问题 3267 --神偷圣徒

3267: 神偷圣徒★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 11
[提交][状态][命题人:]

题目描述

有个名为圣徒的神偷闯入了博物馆,用精妙的黑客技术成功令博物馆的安保系统停止了t秒,

由于停止的时间t以及物品的位置价格只有当时才能确定,所以为了不亏本,他需要你帮他设计个程序以确定偷东西的价格。

输入

第一行:警铃响起的时间 t 和物品的个数n<32

接下来每行输入偷得物品所花的时间以及价格。

输出

能偷到的东西的最大价值和。

 

样例输入
Copy
666 6
6 6
66 6
666 6
660 66
606 36
626 26
样例输出
Copy
72

提示

来源

[提交][状态]