建议降红

P1478 陶陶摘苹果（升级版）

wangcm @ 2024-09-12 08:50:57

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

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

现在已知 n 个苹果到达地上的高度 x_i，椅子的高度 a，陶陶手伸直的最大长度 b，陶陶所剩的力气 s，陶陶摘一个苹果需要的力气 y_i，求陶陶最多能摘到多少个苹果。

此题不需任何线性数据结构，只需简单排序+模拟即可，感觉达不到橙题的标准，建议降入门

by Handezheng @ 2024-09-12 09:12:33

\text{此题不需任何线性数据结构，只需简单排序+模拟即可，感觉达不到橙题的标准，建议降入门}

请看这道题，你会发现排序的模板也是道橙

by wangcm @ 2024-09-12 09:17:17

@Handezheng 那么排序模板也该降橙

by DGL__DGL_AFO @ 2024-09-12 09:21:08

橙红没区别吧...

by Handezheng @ 2024-09-12 09:21:30

@wangcm 排序模板本来就是橙

by wangcm @ 2024-09-12 09:22:04

@DGL__DGL 可能有一点区别……

by wangcm @ 2024-09-12 09:35:15

请看这篇帖子

by xiaokang_suancai @ 2024-09-20 22:11:09

@wangcm sort：没有我，你什么都不是（拽）

by CMZ15079761339 @ 2024-09-28 09:15:37

@Handezheng 真的好“简单”呀，不过也正常，我是蒟蒻。

by luoYiCheng_PrOI @ 2024-10-01 11:29:59

@wangcm 有排序 + 模拟，不需更改难度

by wangcm @ 2024-10-04 10:24:15

@luoYiCheng_PrOI 好吧OK