#1856. 【入门】陶陶摘苹果

    ID: 1856 传统题 1000ms 16MiB 尝试: 18 已通过: 16 难度: 3 上传者: 标签>数组问题数据结构普及一维数组图论结构体

【入门】陶陶摘苹果

题目描述

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

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

输入格式

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

输出格式

一行,一个整数,表示陶陶能够摘到的苹果的数目。

100 200 150 140 129 134 167 198 200 111
110
5

样例解释

陶陶把手伸直时最大高度为 110110 厘米,踩上板凳后可达到 110+30=140110 + 30 = 140 厘米。1010 个苹果中高度 140\le 140 的有 100,140,129,134,111100, 140, 129, 134, 111,共 55 个。

数据范围

每个苹果高度在 100100200200 之间(含端点),陶陶的最大伸手高度在 100100120120 之间(含端点)。