CF2038L.Bridge Renovation
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
最近,Monocarp 开始在他家附近的一个公园担任董事。公园很大,所以它有一条小河甚至将其分成几个区域。这条河上建了几座桥。其中三座桥特别古老,需要维修。
所有三座桥的长度相同,但宽度不同。它们的宽度分别为 18,21,25 个单位。
在公园翻新过程中,Monocarp 必须用新木板替换用作桥梁表面的旧木板。

木板的标准长度为 60 个单位。Monocarp 已经知道他每座桥都需要 n 块木板。但是由于桥梁的宽度不同,第一座桥需要 n 块长度为 18 的木板,第二座桥需要 n 块长度为 21 的木板,最后一座桥需要 n 块长度为 25 的木板。
负责装修的工人可以将木板切成小块,但拒绝加入木板,因为它会产生薄弱点并且看起来很丑。
Monocarp 想尽可能少地购买木板,但难以计算所需的木板数量。你能帮他吗?
输入格式
第一行(也是唯一一行)包含一个整数 n(1≤n≤1000)— 三座桥中每座桥所需的木板数量。
输出格式
打印一个整数 — 如果木板可以切割成小块,Monocarp 需要覆盖所有三座桥的标准长度(60 个单位)的最小木板数量。
输入输出样例
输入#1
1
输出#1
2
输入#2
3
输出#2
4
输入#3
1000
输出#3
1167
说明/提示
在第一个例子中,可以将一块长度为 60 的木板切割成三块长度为 25、18 和 17 的木板,并将另一块长度为 60 的木板切割成两块长度为 39 和 21 的木板。这样,Monocarp 将拥有所有需要的木板。
输入解题思路,AI测评打分。不知道怎么写?