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

来源/分类