#90. Naeco摘了亿个苹果
Naeco摘了亿个苹果
题目描述
不用在意题面背景的合理性,你只需在意数据范围(x
Naeco 家的院子里有一棵苹果树,每到秋天树上就会结出 个苹果。苹果成熟的时候,Naeco 就会跑去摘苹果。 Naeco 有张高为 的板凳,当他不能直接用手摘到苹果的时候,就会踩到板凳上再试试。
现在已知 个苹果到地面的高度,以及 Naeco 把手伸直的时候能够达到的最大高度 ,请帮他算一下她能够摘到的苹果的数目。假设他只要碰到苹果,苹果就会掉下来。
输入格式
包括两行数据。
第一行包含三个整数,分别为苹果个数 ,板凳高度 ,以及 Naeco 把手伸直的时候能够达到的最大高度 ;
第二行包含一个长为 的序列 ,代表第 个苹果到地面的高度。
输出格式
包括一行,这一行只包含一个整数,表示 Naeco 能够摘到的苹果的数目。
10 30 110
100 200 150 140 129 134 167 198 200 111
5
数据规模与约定
对于全部的测试点,保证 ,。
相关
在下列比赛中: