‹ 上一题 下一题 ›

j01573. 疲劳度调度的最大收益 未做

1000 ms 256 MB 测试点 10 J-32·线性DPJ·算法自拟题一维动态规划

题目描述

天,第 天可选择做任务(获得收益 ,疲劳值 +1)或休息(疲劳清 0)。任意时刻疲劳值不得超过 (即疲劳已达 后不能继续做任务,除非先休息)。求最大总收益。

输入格式

三行:; 个整数 ;。

输出格式

一个整数(long long)。

样例

输入
5
3 4 2 5 1
2
输出
13

数据范围

输入
输出

            
答案