洛谷P1478 陶陶摘苹果（升级版）视频题解

题目描述
又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。

这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。

现在已知 nn 个苹果到达地上的高度 x_ix
i

，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 y_iy
i

，求陶陶最多能摘到多少个苹果。

输入格式
第 11 行：两个数苹果数 nn，力气 ss。

第 22 行：两个数椅子的高度 aa，陶陶手伸直的最大长度 bb。

第 33 行~第 3+n-13+n−1 行：每行两个数苹果高度 x_ix
i

，摘这个苹果需要的力气 y_iy
i

。

输出格式
只有一个整数，表示陶陶最多能摘到的苹果数。

输入输出样例
输入 #1复制
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
输出 #1复制
4
说明/提示
对于 100%100% 的数据，n\leq 5000n≤5000, a\leq 50a≤50, b\leq 200b≤200, s\leq 1000s≤1000, x_i\leq 280x
i

≤280, y_i\leq 100y
i

≤100。

#include<bits/stdc++.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int n,s,a,b;
int c[105];
int main() { int ans = 0;bool br = 0;cin>>n>>s>>a>>b;for(int i=1;i<=n;i++){int x,y;cin>>x>>y;if(a+b>=x){c[y]++;}}
//  for(int i=0;i<=10;i++){
//      cout<<c[i]<<endl;
//  }for(int i=0;i<=100;i++){while(c[i]!=0){if(s>=i){ans++;c[i]--;s-=i;}else{br = 1;break;}}if(br==1){break;}} cout<<ans<<endl;return 0;
}

洛谷P1478 陶陶摘苹果（升级版）视频题解相关推荐

洛谷试炼场 P1553 数字反转（升级版）题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
洛谷P1478，陶陶摘苹果（升级版）
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...
洛谷-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 ...
洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
洛谷 P3373 【模板】线段树 2 题解
洛谷 P3373 [模板]线段树 2 题解题面题目链接:[戳这里](https://www.luogu.org/problemnew/show/P3373) 题目描述输入输出格式输入输出样例 ...
洛谷P2738 [USACO4.1]篱笆回路Fence Loops 题解
洛谷P2738 [USACO4.1]篱笆回路Fence Loops 题解题目链接:P2738 [USACO4.1]篱笆回路Fence Loops 题意:农夫布朗的牧场上的篱笆已经失去控制了.它们分成 ...
洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S 题解
洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S 题解题目链接:P3131 [USACO16JAN]Subsequences Summing ...

洛谷P1478 陶陶摘苹果（升级版）视频题解

洛谷P1478 陶陶摘苹果（升级版）视频题解相关推荐

最新文章

热门文章