Java实现 洛谷 P1487 陶陶摘苹果(升级版)
题目描述
又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。
这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。
现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。
输入输出格式
输入格式:
第1行:两个数 苹果数n,力气s。
第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。
第3行~第3+n-1行:每行两个数 苹果高度xi,摘这个苹果需要的力气yi。
输出格式:
只有一个整数,表示陶陶最多能摘到的苹果数。
输入输出样例
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;public class Main {private static Scanner cin;public static void main(St
Java实现 洛谷 P1487 陶陶摘苹果(升级版)相关推荐
- 洛谷-2028 龙兄摘苹果
题目描述 龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子).同时,他不 ...
- 洛谷——P2028 龙兄摘苹果
一道比较简单的DP水题. 我们用dp[i][j]表示用i个不同的苹果填充j个篮子的方案总数.那么状态转移方程也就出来了.dp[i][j]=dp[i-1][j-1]+j*dp[i-1][j]. 这里的d ...
- 【洛谷P2028 龙兄摘苹果】动态规划
分析 第二类striling数 考虑最后一个数到底是放在之前的任意一个集合内,还是自成一个集合 \[ F_{i\ j}=F_{i-1\ j-1}+j\times F_{i-1,j}\] AC代码 #i ...
- 洛谷试炼场 P1553 数字反转(升级版)题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
- java小明摘苹果_Java实现 洛谷 P1487 陶陶摘苹果(升级版)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- 洛谷题:陶陶摘苹果(升级版)题解
题目来源:洛谷社区https://www.luogu.org/ 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. ...
- 洛谷P1478,陶陶摘苹果(升级版)
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...
- 【洛谷】P1046 陶陶摘苹果
题目地址: https://www.luogu.com.cn/problem/P1046 题目描述: 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 10 10个苹果.苹果成熟的时候,陶陶就会 ...
- Java实现洛谷 P1428 小鱼比可爱
题目描述 人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只 ...
最新文章
- 【Python】解决Django Admin管理界面样式表(CSS Style)丢失问题
- ImageNet验证集6%的标签都是错的,MIT:十大常用数据集没那么靠谱
- java split
- JSON.parse使用 之 Unexpected token o in JSON at position 1 报错原因
- Java8新特性总结 -5.Stream API函数式操作流元素集合
- 教你如何开发一款实用的完整Android App
- 荣耀手表gspro会用鸿蒙,真实使用荣耀手表GS Pro功能用2个月评测反馈!一定看看如何!...
- linux的工程管理器是,Linux工程管理器——make
- 史上最全Java基础视频教程
- Python | 类和对象
- activesync同步问题
- 小米node2红外_蓝牙,移动侦测,环境光,小米人体传感器2
- vue3 provide和 reject
- webservice 传输加密
- 高颜值,类似Fliqlo的翻页时钟-BdTab组件
- 程序员的蜕变之旅-健身
- 《追风筝的人》读书笔记
- 高防IP是什么,怎么防攻击
- 软件性能优化漫谈(一):软件性能测量与分析
- wordpress大前端主题DUX7.1免授权