这是一道关于计算青少年奶牛在某种狂热中参与数量的问题。每只牛的抵抗能力不同，当狂热的吸引力大于或等于牛的抵抗能力时，牛就会加入，同时增加狂热的吸引力。题目提供了一组牛的抵抗能力和初始吸引力、每次加入的吸引力增量，要求计算最终参与狂热的奶牛数量。通过模拟过程，可以观察到问题实质是一个排序后的判断过程。
Description
像其他的青少年一样，妙龄的奶牛们偶尔会被狂热所吸引.
我们可以计算并知道每种狂热的初始的吸引力 L (1 <= L <= 50,000). 第i头牛有一个抵抗能力值 R_i (0 <= R_i <=1,000,000)，当狂热的吸引力大于或等于牛的抵抗能力时, 牛便会加入狂热当中.
当每只牛加入狂热中时，会给这次狂热增加 K (1 <= K <= 2,500) 单位的吸引力.
给出牛的只数 N (1 <= N <= 100,000), 计算出有多少牛会卷入这次狂热当中.
Input
第一行： 三个用空格分开的整数: N, L, and K
第2..N+1行: 每行一个整数表示第 i 只牛的抵抗能力: R_i
Output
一个单独的整数表示有多少只牛卷入了这次狂热当
Sample Input
5 2 3
2
6
12
5
14
Sample Output
3
题解
这道题在理解后并不难解决。这题可以理解成：有很多个时段，只要在某个时段内，有牛会狂热，那么狂热值就会增加，进入下一时段。
模拟样例;初始狂热值:2
第一时段：1号牛会狂热，狂热值 = 2 + 3 = 5；
第二时段：4号牛会狂热，狂热值 = 5 + 3 =
最低0.47元/天 解锁文章
扫一扫
2398
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
