该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
考试前小 D 有三科需要复习,分别需要的复习天数为 x,y,z。
初始时小 D 的效率 k=1,当他复习一科时,能力值会加 k,然后 k 可能发生变化:
- 当他复习第一科时,k←max(0,k−1)。
- 当他复习第二科时,k←k。
- 当他复习第三科时,k←min(2,k+1)。
其中,← 表示赋值。小 D 想知道他如何安排复习才能使能力最大化。
输入格式
输入共一行三个整数表示 x,y,z。
输出格式
输出一行一个整数表示答案。
1 2 1
7
样例 1 解释
最优复习方案之一为(括号内为当前效率): 3(1)→2(2)→2(2)→1(2),获得 1+2+2+2=7 的能力值。
还有一种可行方案为 1(1)→2(0)→3(0)→2(1),可以获得 2 能力值。
2 3 3
14
20 23 14
89
提示
数据范围
对于 30% 的数据,满足 x+y+z≤16。
对于 80% 的数据,满足 x,y,z≤240。
对于 100% 的数据,满足 0≤x,y,z≤400。