问题2568--玩闯关游戏

2568: 玩闯关游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

输入



输出

一行一个整数，表示你通关时最多能够获得的分数。

样例输入 Copy 

6 2
2 3
1 0 30 100 30 30

样例输出 Copy 

131

提示

来源/分类

40动态规划杂类 
[提交] [状态]