Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1552--PIPI挤牛奶
1552: PIPI挤牛奶
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
87
Solved:
32
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI每天都会在他的奶牛场里挤一定量的牛奶,若现存的生产日期最早的那份牛奶的量少于当前挤出的牛奶,就会把以前的那份丢弃。
请计算PIPI经过n天后所拥有的牛奶总量。
Input
多组输入。
第一行输入天数n(1<=n<=1e5)。
第二行输入每天挤出的牛奶量xi(1<=xi<=1000)。
Output
输出n天后PIPI拥有的牛奶总量
Sample Input
5 4 3 4 5 2
Sample Output
14
HINT
第4天时牛奶量为5,大于第一天的牛奶量4,于是丢弃第一天的牛奶,5天后总量为3+4+5+2=14。
Source/Category
简单
数据结构