CF386B Fly, freebies, fly!
题目描述
每个人都喜欢白嫖,尤其是学生。
众所周知,如果考试前晚一个学生打开窗户,打开学生证,并高喊三声“飞吧,白嫖,飞吧!”——那么被召唤出的“白嫖”会帮助他顺利通过即将到来的考试。
在数学分析考试前夜,宿舍里有 $n$ 个学生喊出了这句珍贵的话。第 $i$ 个学生是在经过夜晚开始后 $t_i$ 秒时进行仪式的。
已知“白嫖”是个任性又难以捉摸的女士。那天晚上,她在宿舍附近只停留了 $T$ 秒。因此,如果两个学生的仪式时间相差超过 $T$ 秒,那么“白嫖”就没有同时眷顾他们两人中的至少一位。
由于所有学生都是乐观主义者,他们非常想知道,被“白嫖”眷顾的学生最多有多少人可以通过考试。
输入格式
输入的第一行包含一个整数 $n$($1 \leq n \leq 100$),表示喊出“飞吧,白嫖,飞吧!”的学生人数。第二行包含 $n$ 个正整数 $t_i$($1 \leq t_i \leq 1000$),表示第 $i$ 个学生进行仪式的时间(以秒为单位)。最后一行包含一个整数 $T$($1 \leq T \leq 1000$),表示“白嫖”在宿舍附近停留的时间区间(以秒为单位)。
输出格式
输出一个整数,表示最多有多少个学生可以因“白嫖”的光顾而顺利通过考试。
说明/提示
由 ChatGPT 5 翻译