Gracekite's Homepage

Back

题目背景#

繁星之神有颗星星。

每一颗星星都有它的年龄,当每颗星星到达岁后,就因为坍缩而无论如何也无法发出空间之神徵御铉可以看见的光了(即空间之神徵御铉看不见这颗星星)。

由于这些星星非常懒惰,自己不愿意发光。于是繁星之神会选出一颗 岁的星星来当繁星的领袖,来引导其他星星一起发光。当它发光时,其他所有满足条件的星星会在他的引领下和它一起发光。

但是,这颗星星的能力有限,仅能带动跟它年龄差不超过岁的星星发光。

现在数学极好的徵御铉想知道,这颗星星能带动几颗星星发光(数星星的时间忽略不计)。

输入格式#

第一行输入四个数字 。 第二行输入 个数字 ,分别代表每颗星星的年龄。

输出格式#

输出徵御铉数出的星星个数(即他可以看见多少星星)。

样例 #1#

样例输入 #1#

5 7 3 10
6 8 3 10 11
plaintext

样例输出 #1#

2
plaintext

提示#

对于 的数据,保证 。

题意分析#

本题来源:甚至你们有些人都写过:牛客儿童节比赛-孩子王 ↗

本题题意:

条件有三

  1. 星星与领袖的年龄差
  2. 星星的年龄;
  3. 领袖的年龄

上代码#

. ↗

T266160 [NMOI-J 2022] 神の繁星 题解
https://betteroier.github.io/blog/t266160-nmoi-j-2022-%E7%A5%9E%E3%81%AE%E7%B9%81%E6%98%9F-%E9%A2%98%E8%A7%A3
Author Yuxuan Zheng
Published at August 16, 2022