← 返回题目列表

Codeforces · 1154/C

C. 美食猫

中文机器翻译题面 查看原题

波利卡普有一只猫,他的猫是真正的美食家!取决于一周中的某一天他吃某种类型的食物:

- 周一、周四、周日他吃鱼食;
- 周二和周六他吃炖兔肉;
- 在一周的其他日子里,他吃鸡桩。

波利卡普计划去旅行,并且已经收拾好了背包。他的背包里有:

- $$$a$$$每日口粮鱼食;
- $$$b$$$ 每日口粮炖兔肉;
- $$$c$$$ 鸡桩的每日口粮。

Polycarp 必须选择一周中的某一天开始他的旅行,以便他的猫可以尽可能长时间地吃东西,而无需额外购买食物。如果波利卡普选择一周中的哪一天最适合开始旅行,请打印出猫在一次旅行中无需额外购买食物即可进食的最大天数。

输入

输入的第一行包含三个正整数$$$a$$$、$$$b$$$和$$$c$$$ ($$$1 \le a, b, c \le 7\cdot10^8$$$)——对应波利卡普斯背包中的鱼食、炖兔肉和鸡桩的每日口粮数量。

输出

如果 Polycarp 选择一周中的哪一天来最佳地开始旅行,则打印猫在一次旅行中无需购买额外食物即可进食的最大天数。

示例

输入 #1

2 1 1

输出 #1

4

输入 #2

3 2 2

输出 #2

7

输入 #3

1 100 1

输出 #3

3

输入#4

30 20 10

输出#4

39

注意

在第一个示例中,行程开始的最佳日期是星期日。在这种情况下,周日和周一猫会吃鱼食,周二吃炖兔肉,周三吃鸡桩。所以,旅行四天后,所有的食物都会吃完。

在第二个示例中,Polycarp 可以在一周中的任何一天开始他的旅行。无论如何,波利卡普斯背包里的食物只能维持一周。

在第三个示例中,Polycarp 可以在任何一天开始他的行程,不包括星期三、星期六和星期日。在这种情况下,猫会在三天内吃三种不同的菜肴。不过,旅行三天后背包里会有$$$99$$$份的炖兔肉,旅行第四天就不能吃任何东西了。