logo AlgoBeat OnlineJudge
登录 注册

#1044. [Algo Beat Contest 006 G] 复习

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: sonny2011 管理员

题目描述

考试前小 D 有三科需要复习,分别需要的复习天数为

初始时小 D 的效率 ,当他复习一科时,能力值会加 ,然后 可能发生变化:

  • 当他复习第一科时,
  • 当他复习第二科时,
  • 当他复习第三科时,

其中, 表示赋值。小 D 想知道他如何安排复习才能使能力最大化。

输入格式

输入共一行三个整数表示

输出格式

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

样例

输入输出样例 #1

输入 #1

1 2 1

输出 #1

7

输入输出样例 #2

输入 #2

2 3 3

输出 #2

14

输入输出样例 #3

输入 #3

20 23 14

输出 #3

89

数据范围与提示

【样例 #1 解释】

最优复习方案之一为(括号内为当前效率): ,获得 的能力值。

还有一种可行方案为 ,可以获得 能力值。

【数据范围】

对于 的数据,满足

对于 的数据,满足

对于 的数据,满足