[COCI2016-2017#1] Tarifa
题目描述
为了能够在网上冲浪,Pero 购买了一个数据套餐:
- 每月他将获得 x M B x \rm{MB} xMB 流量。
- 每月未用完的流量,可以在次月继续使用。
现在,我们知道了 Pero 在使用这个套餐的前 n n n 个月中,每月使用了多少 M B \rm{MB} MB 流量。请你帮忙计算,第 n + 1 n+1 n+1 月他能使用多少 M B \rm{MB} MB 流量。
输入格式
第一行一个整数 x x x。
第二行一个整数 n n n。
接下来 n n n 行,每行一个整数 p i p_i pi,表示第 i i i 月 Pero 使用了多少 M B \rm{MB} MB 流量。
输出格式
一行,一个整数,表示第 n + 1 n+1 n+1 月 Pero 能使用多少 M B \rm{MB} MB 流量。
样例 #1
样例输入 #1
10
3
4
6
2
样例输出 #1
28
样例 #2
样例输入 #2
10
3
10
2
12
样例输出 #2
16
样例 #3
样例输入 #3
15
3
15
10
20
样例输出 #3
15
提示
样例 1 解释
第一月,Pero 能使用 10 M B 10\rm{MB} 10MB 流量,实际使用 4 M B 4\rm{MB} 4MB 流量,剩余 6 M B 6\rm{MB} 6MB 流量。
第二月,Pero 能使用 6 + 10 = 16 ( M B ) 6+10=16(\rm{MB}) 6+10=16(MB) 流量,实际使用 6 M B 6\rm{MB} 6MB 流量,剩余 10 M B 10\rm{MB} 10MB 流量。
第三月,Pero 能使用 10 + 10 = 20 ( M B ) 10+10=20(\rm{MB}) 10+10=20(MB) 流量,实际使用 2 M B 2\rm{MB} 2MB 流量,剩余 18 M B 18\rm{MB} 18MB 流量。
第四月,Pero 能使用 18 + 10 = 28 ( M B ) 18+10=28(\rm{MB)} 18+10=28(MB) 流量。
数据规模与约定
对于 100 % 100\% 100% 的数据,保证 1 ≤ x ≤ 100 1\le x\le 100 1≤x≤100, 1 ≤ n ≤ 100 1\le n\le 100 1≤n≤100, 0 ≤ p i ≤ 1 0 4 0\le p_i\le 10^4 0≤pi≤104。
说明
题目译自 COCI2016-2017 CONTEST #1 T1 Tarifa。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容