CF1154C Gourmet Cat

题目描述

Polycarp 有一只猫,这只猫非常挑食!根据一周中的不同天数,它会吃不同类型的食物: - 周一、周四和周日吃鱼粮; - 周二和周六吃兔肉炖菜; - 其他日子吃鸡排。 Polycarp 计划去旅行,并已经收拾好了背包。背包里有: - $a$ 份鱼粮; - $b$ 份兔肉炖菜; - $c$ 份鸡排。 Polycarp 需要选择一个合适的星期几开始旅行,使得在不额外购买食物的情况下,他的猫能尽可能多地吃天数。请输出在最优选择出发日的情况下,猫咪最多可以吃多少天而无需额外购买食物。

输入格式

输入一行包含三个正整数 $a$、$b$ 和 $c$($1 \leq a, b, c \leq 7 \cdot 10^8$),分别表示 Polycarp 背包中鱼粮、兔肉炖菜和鸡排的份数。

输出格式

输出一个整数,表示在最优选择出发日的情况下,猫咪最多可以吃多少天而无需额外购买食物。

说明/提示

在第一个样例中,最佳的出发日是星期天。这样,星期天和星期一猫会吃鱼粮,星期二吃兔肉炖菜,星期三吃鸡排。这样,旅行四天后所有食物都被吃完。 在第二个样例中,Polycarp 无论从哪一天开始旅行,背包里的食物都只够一周。 在第三个样例中,Polycarp 可以从除星期三、星期六和星期天以外的任何一天开始旅行。这样,猫咪会在三天内吃到三种不同的食物。尽管旅行三天后背包里还剩下 $99$ 份兔肉炖菜,但第四天猫已经没有可吃的食物了。 由 ChatGPT 4.1 翻译