#4453. 陶陶摘苹果

    ID: 4453 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数组普及组NOIP2005第十六讲(Level1-1)第八讲(Level1)GESP 3级

陶陶摘苹果

陶陶摘苹果

题目描述

陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。

现在已知 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。

输入格式

输入包括两行数据。第一行包含 10 个 100 到 200 之间(包括 100 和 200)的整数(以厘米为单位)分别表示 10 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间(包含 100 和 120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。

输出格式

输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。

样例输入 #1

100 200 150 140 129 134 167 198 200 111
110

样例输出 #1

5

数据范围

苹果高度:100hi200100 \le h_i \le 200,陶陶最大高度:100H120100 \le H \le 120

知识点与难度

本题涉及的知识点从属于 GESP三级(数组),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归