#278. 我们要种一颗大树
我们要种一颗大树
题目背景
某一天,老师想种一颗大树,但是一个人的力量太单薄了,然后那时还正好聚餐,然后老师就提议让我们一起种一颗大树吧。
就选那个种在库布其的胡杨树吧,看这个大,比较难种(老师其实是想整个洋湖自然保护地的,但是比较困难,所以我们就选了这个)但是坚持了一段时间之后,大部分的人能量都浇光了,只有小胖还留了点,不多,也就 吧。然后老师就愁啊,每天都要早起候着偷能量,然后给大树浇也浇不了多少。
小胖看了想到了一个妙招:我每一天给老师和其他人都浇点能量的话,他们就能给大树浇更多的能量。但是小胖如果看到老师和其他人手里的能量超过 的时候,小胖就不会给他们浇能量。
于是小胖就执行了一个星期,每天看着自己的树缩了一圈又一圈的,有点心疼,于是小胖就想知道,他一周为了给大树浇水付出了多少能量。
题目描述
我们假设有人一起种树(小胖除外),每一天小胖都会给大树浇 能量,如果其他人手里的能量不足 的话,小胖就会给他们浇 能量。
一开始每一个人手里都有 点能量(除小胖,小胖手里有无穷能量),每一天他们都能偷到 点能量。
- 如果他们手里的能量加上当天偷的能量不足 的话,小胖会先给他们浇 能量
- 如果不足 ,就全部浇给大树
- 如果超过 的话,就浇 能量。
问:大树在这一周中收到了多少的能量,小胖给大树付出了多少能量。
输入格式
第一行给你一个 表示的是除了小胖以外还有多少人
第二行给你 个整数,表示一开始每一个人有的能量。
从第行到第行,给你 个整数表示一周内每一个人偷到的能量。
输出格式
第一行输出大树收到的能量。
第二行输出小胖付出的能量。
样例
2
250 350
250 150
500 500
500 500
500 500
500 500
500 500
500 500
10500
3500