,陶陶所剩的力气 ,陶陶摘一个苹果需要的力气 ,求陶陶最多能摘到多少个苹果。 输入格式 第 行:两个数 苹果数 ,力气 。 第 行:两个数 椅子的高度 ,陶陶手伸直的最大长度 。 第 行~第 行:每行两个数 苹果高度 ,摘这个苹果需要的力气 。 输出格式 只有一个整数,表示陶陶最多能摘到的苹果数。 样例#1 ...
具体如下。题目:陶陶摘苹果(升级版)题目描述:又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s0之前最...
#include<iostream>P1478 陶陶摘苹果(升级版)#include<algorithm>#include<vector>usingnamespacestd;#definex first#definey secondconstintN=5e3+10;typedefpair<int,int>PII;//定义一个 PII类型 同时拥有 x y 两个数据PII BeginArr_PII[N];//定义 PII 类型的数组 用来获取初始化数据vector<PII>TmpArr_PII...
n个苹果,s点体力,可以摘到苹果的高度为(a + b)。 输入 第1行:两个数 苹果数n,力气s。 第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。 第3行~第3+n-1行:每行两个数 苹果高度xi,摘这个苹果需要的力气yi。 输出: 只有一个整数,表示陶陶最多能摘到的苹果数 题解 1.搜索 搜索是一种很基本...
题解:这是洛谷的第26道题目,其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”,还有体力最小为0。 注意 1 . “最大可以摘到多少苹果”提示:需要将每一行的数据按照第二列排列(按照体力的顺序来排列); 2 . 排列完之后,按照上述的规则判断; ...
#include<iostream>P1478 陶陶摘苹果(升级版) #include<algorithm> #include<vector> using namespace std; #define x first #define y second const int N=5e3+10; typedef pair<int,int> PII;//定义一个 PII类型 同时拥有 x y 两个数据 PII BeginArr_PII[N];//定义 PII 类型的数组 用来获取初始化...
现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输入格式 第1行:两个数 苹果数n,力气s。 第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。
现在已知 nn 个苹果到达地上的高度 xixi,椅子的高度 aa,陶陶手伸直的最大长度 bb,陶陶所剩的力气 ss,陶陶摘一个苹果需要的力气 yiyi,求陶陶最多能摘到多少个苹果。 输入格式 第11 行:两个数 苹果数 nn,力气 ss。 第22 行:两个数 椅子的高度 aa,陶陶手伸直的最大长度 bb。 第33 行~第 3+n−13...
这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 ... J_william 0 1184 Luogu P1478 陶陶摘苹果 2017-04-02 11:45 − Luogu P1478 陶陶摘苹果(升级版) 题目描述 又是一年秋季时,陶陶家的...
这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输...