#CSP0036. 七休制

七休制

题目描述

星期日最赞同的制度不是双休制,而是七休制。

然而事与愿违,你每天可能会有三种安排:

  • 加训加训,这会使你的疲劳度 +1+1
  • 休息休息,这会使你的疲劳度不变。
  • 颓废颓废,这会使你的疲劳度 1-1

初始时,你的疲劳度为 00。你决定在接下来的 a+b+ca+b+c 天中,恰好有 aa 天加训加训,bb 天休息休息,cc 天颓废颓废。

星期日希望你每天都休息。因此,他希望你疲劳度为 00 的天数尽可能多。

现在,你想知道,该如何安排,才能使接下来的 a+b+ca+b+c 天中,疲劳度为 00 的天数最多?你需要回答这个天数是多少。

输入格式

共一行包含三个整数 a,b,ca,b,c

输出格式

输出一行包含一个整数,表示答案。

1 2 1
3
5 1 4
5

提示

样例 1 解释

你可以在第一天加训加训,第二天颓废颓废,接下来两天休息休息,那么你后 33 天的疲劳度都为 00

数据范围

  • 对于 20%20\% 的数据,保证 a=0a=0
  • 对于另外 20%20\% 的数据,保证 b=0b=0
  • 对于另外 20%20\% 的数据,保证 a=ca=c
  • 对于另外 20%20\% 的数据,保证 0a,b,c10 \le a,b,c \le 1
  • 对于 100%100\% 的数据,保证 0a,b,c1000 \le a,b,c \le 100