CF2038L.Bridge Renovation

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

最近,Monocarp 开始在他家附近的一个公园担任董事。公园很大,所以它有一条小河甚至将其分成几个区域。这条河上建了几座桥。其中三座桥特别古老,需要维修。

所有三座桥的长度相同,但宽度不同。它们的宽度分别为 1818,2121,2525 个单位。

在公园翻新过程中,Monocarp 必须用新木板替换用作桥梁表面的旧木板。

木板的标准长度为 6060 个单位。Monocarp 已经知道他每座桥都需要 nn 块木板。但是由于桥梁的宽度不同,第一座桥需要 nn 块长度为 1818 的木板,第二座桥需要 nn 块长度为 2121 的木板,最后一座桥需要 nn 块长度为 2525 的木板。

负责装修的工人可以将木板切成小块,但拒绝加入木板,因为它会产生薄弱点并且看起来很丑。

Monocarp 想尽可能少地购买木板,但难以计算所需的木板数量。你能帮他吗?

输入格式

第一行(也是唯一一行)包含一个整数 nn(1≤n≤10001 \le n \le 1000)— 三座桥中每座桥所需的木板数量。

输出格式

打印一个整数 — 如果木板可以切割成小块,Monocarp 需要覆盖所有三座桥的标准长度(6060 个单位)的最小木板数量。

输入输出样例

  • 输入#1

    1

    输出#1

    2
  • 输入#2

    3

    输出#2

    4
  • 输入#3

    1000

    输出#3

    1167

说明/提示

在第一个例子中,可以将一块长度为 6060 的木板切割成三块长度为 2525、1818 和 1717 的木板,并将另一块长度为 6060 的木板切割成两块长度为 3939 和 2121 的木板。这样,Monocarp 将拥有所有需要的木板。

输入解题思路,AI测评打分。不知道怎么写?

首页