vijos P1102陶陶摘苹果

原创 2016年08月28日 21:09:57


描述
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出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

链接

https://vijos.org/p/1102

限制
每个测试点1s

来源
NOIP2005普及组第一组

题解

将陶陶把手伸直的时候能够达到的最大高度加上板凳的高度记为L,如果苹果的高度低于L,则可以摘,否则不可以摘

代码

#include <iostream>
using namespace std;	
int a[10],m,s,i,j;
int main()
{
	for(i=1;i<=10;i++)
		cin>>a[i];
	cin>>m;
	m+=30;
	for(j=1;j<=10;j++)
	{
		if(a[j]<=m)
		   s++;
	}
	cout<<s;
	return 0;
} 
 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Vijos P1102 陶陶摘苹果

P1102陶陶摘苹果 Accepted 标签:NOIP普及组2005[显示标签] 描述 陶陶家的院子里有一棵苹果树,每到秋天树上...

洛谷 P1478 陶陶摘苹果(升级版)

1. Problem Description又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第...

P1478 陶陶摘苹果(升级版)

P1478 陶陶摘苹果(升级版) 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与...
  • SSL_lzx
  • SSL_lzx
  • 2017年02月14日 16:28
  • 118

陶陶摘苹果(升级版)

题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之...

洛谷题解--陶陶摘苹果(升级)

不知道这样的题有没有必要贴上来,总之先记录一下; 洛谷 P1478 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,...

陶陶摘苹果

Tyvj_P3314 苹果摘陶陶(快排)

P3314 苹果摘陶陶(快排) 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述 背景 Background    根据去年的Noip普及...
  • czkct
  • czkct
  • 2015年02月02日 01:46
  • 985

bzoj 2645: Vijos1676 陶陶吃苹果 (树形DP)

题目描述传送门题目大意:一棵苹果树有n个节点,每个节点上有c[i]个苹果,这棵树高度为h。 剪掉一些枝条,使得修剪过后的树满足节点数-高度≤k,且保留尽可能多的苹果。题解如果一个点被保留,那么这个...

vijos p1132 求二叉树的先序序列

  • 2014年05月06日 17:26
  • 431B
  • 下载

BZOJ2401: 陶陶的难题I

这道题和∑ni=1∑mj=1LCM(i,j)\sum_{i=1}^n\sum_{j=1}^mLCM(i,j)很像,但是这道题n和m是相同的,而且需要O(1)O(1)询问 所以尝试设f(n)=∑ni=...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:vijos P1102陶陶摘苹果
举报原因:
原因补充:

(最多只允许输入30个字)