6002 - T3:纪念品

15806262594490.png

输入

15806262726898.png

输出

输出仅一行,包含一个正整数,表示小伟在超能力消失后最多能拥有的金币数量。 

样例

输入

6 1 100
50
20
25
20
25
50

输出

305

输入

3 3 100
10 20 15
15 17 13
15 25 16

输出

217

提示

额~

15814288725582.png1581428894866.png

来源

2019CSP-J2
时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题