1545: PL13 猫和老鼠
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:6
题目描述
猫在吃掉捉来的老鼠前,喜欢做一个游戏。捉了n只老鼠,猫命令老鼠站成一排,按1,2,3,·····n 编号,随意给它们发一定数量的米粒。
接下来,猫要求老鼠按编号顺序依次结算。每只老鼠,除非交给猫X个米粒,否则被吃掉,X是上一只老鼠交给猫的米粒数+1. 如果没有上一只或者被吃掉,那么X=1.
任何老鼠不能将米粒交给其他老鼠,最后一只结算完毕后,游戏结束。
输入老鼠数量n,和每只老鼠起初得到的米粒数,输出将被吃掉的老鼠数量。
例如:
捉了5只老鼠,分别给米粒2,4,1,2,2。
第1只老鼠给1米粒,因为前面没有老鼠,X=1;
第2只老鼠给2米粒;
第3只老鼠给3米粒,但它只有1米粒,做不到,被吃掉。
第4只老鼠给1米粒,因为上一只被吃掉,X=1算起;
第5只老鼠给2米粒。
所以有1只老鼠被吃掉。
输入
第一行一个正整数n(2~40),表示老鼠数量;
第二行,按字符串输入n个正整数(1~10),以空格隔开,表示米粒。
提示:
s=int(input()) #输入一个字符串,赋值给s。
a=input().split(' ') #将字符串s按空格拆分,保存到列表a中。
lis=[int(i) for i in s] #将列表a的元素转换成正整数,保持到列表lis中。
输出
一个整数,表示被吃掉的老鼠数量。
样例输入 复制
5
2 4 1 2 2
样例输出 复制
1