#WeekContest1001T5. 噜噜的果冻

噜噜的果冻

噜噜的果冻

题目描述

噜噜的异世界农场 里,有 3 种能量果冻可以补充他的体力:

果冻编号 名称 吃的日子(按一周循环)
1 太阳果冻 周一、周四、周日
2 月亮果冻 周二、周六
3 星辰果冻 其余两天(周三、周五)

规则

  • 一份果冻只能顶一天;
  • 每到对应的星期,噜噜必须吃那一天规定的果冻,否则就得停下休息。

现在仓库里共有

  • a 份太阳果冻、
  • b 份月亮果冻、
  • c 份星辰果冻。

噜噜可以任选某个星期几作为 第一天 开始吃,请你帮他计算:

在最优选择的开始星期的前提下,最多能连续吃多少天而不中断?


输入格式

一行三个整数

abca\quad b\quad c

含义如上,满足 1a,b,c7×1081 \le a,b,c \le 7\times10^{8}

输出格式

输出一个整数,表示噜噜最多可以连续进食的天数。


2 1 1
4

说明

若以 周一(或周四、周日)作为第一天,食用顺序为

周一 太阳果冻

周二 月亮果冻

周三 星辰果冻

周四 太阳果冻

第 5 天需要月亮果冻,但已无库存,因此最长连续天数为 4。