【题解-洛谷】P1478 陶陶摘苹果（升级版）-北京尧图网络

题目P1478 陶陶摘苹果升级版题目描述又是一年秋季时陶陶家的苹果树结了n nn个果子。陶陶又跑去摘苹果这次他有一个a aa公分的椅子。当他手够不着时他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是陶陶之前搬凳子力气只剩下s ss了。当然每次摘苹果时都要用一定的力气。陶陶想知道在s 0 s0s0之前最多能摘到多少个苹果。现在已知n nn个苹果到达地上的高度x i x_ixi椅子的高度a aa陶陶手伸直的最大长度b bb陶陶所剩的力气s ss陶陶摘一个苹果需要的力气y i y_iyi求陶陶最多能摘到多少个苹果。输入格式第1 11行两个数苹果数n nn力气s ss。第2 22行两个数椅子的高度a aa陶陶手伸直的最大长度b bb。第3 33行~第3 n − 1 3n-13n−1行每行两个数苹果高度x i x_ixi摘这个苹果需要的力气y i y_iyi。输出格式只有一个整数表示陶陶最多能摘到的苹果数。输入输出样例 #1输入 #18 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2输出 #14说明/提示对于100 % 100\%100%的数据n ≤ 5000 n\leq 5000n≤5000,a ≤ 50 a\leq 50a≤50,b ≤ 200 b\leq 200b≤200,s ≤ 1000 s\leq 1000s≤1000,x i ≤ 280 x_i\leq 280xi≤280,y i ≤ 100 y_i\leq 100yi≤100。代码1二维数组#includebits/stdc.husingnamespacestd;constintN500010,M100010;intn,V,v,x,a,b,h,f[N][M];intmain(){cinnV;cinab;hab;for(inti1;in;i){cinxv;for(intj0;jV;j){f[i][j]f[i-1][j];if(vjxh)f[i][j]max(f[i][j],f[i-1][j-v]1);}}coutf[n][V];return0;}代码2一维数组#includebits/stdc.husingnamespacestd;constintM100010;intn,V,v,x,a,b,h,f[M];intmain(){cinnV;cinab;hab;for(inti1;in;i){cinxv;for(intjV;jv;j--){if(xh)f[j]max(f[j],f[j-v]1);}}coutf[V];return0;}结果

【题解-洛谷】P1478 陶陶摘苹果（升级版）

相关推荐

Java毕设实战：SpringBoot+Vue小说平台全栈开发指南

Actor模型与Goroutine深度解析：系统编程开源教材Coursebook并发模型完全指南

如何用Orkas驱动Claude Code与Codex：3步把你的编程CLI接入本地智能体团队

更多资讯

深度学习模型内存三笔账：参数、激活与优化器状态详解

context-mode上下文管理：模式化设计、预算分配与裁剪策略实战

Agent-Reach实战：破解AI智能体触达能力的落地瓶颈

HarmonyOS 7 SlideDrop：坐标变换与触点重映射

基于物联网的农田鼠情监测站：从硬件选型到数据预警实战

核心语法—数据容器

今日更新

基于sEMG与IMU的手语手势识别：从数据采集到实时部署避坑指南

装配车间MES落地指南：SimpleMES工单流转、BOM与齐套检查实战

AI获客怎样减少重复线索？意客AI的原文复用与版本筛选

本周精选

CMOS设计三大物理效应：体效应、沟道长度调制与亚阈值导电

微信小程序在线阅读毕设全解析：Java后端+MySQL+避坑实战

Android音频问题五层分析法：从App到Codec的系统化诊断

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？