Watashi是ZJU-ICPC团队的队长,他非常善良。在ZJU-ICPC夏令营中,学生被分成几个小组,每天其中一个小组将设计一些题目来举行比赛。今天C组的学生被要求设计问题,他们花了一整晚的时间来检查测试数据,这让他们非常疲劳。Watashi决定给C组一些钱作为奖励,以便他们可以免费购买午餐。
培训日程中有N天,所有学生都预订了N天的午餐,所以我们知道他们每天要花多少钱。现在,C组组长需要决定如何使用Watashi的钱。由于钱有限,他们不可能每天都有免费的午餐。因此,每天领导者可以选择自己支付整个团队的午餐费用,或者该日午餐费用全部使用Watashi的钱支付。当然,领导希望尽可能多地花Watashi的钱,但他太忙了,没有时间编写程序来计算他可以从瓦塔西奖励中花费的最大金额。你能帮他吗?