咖啡机

rc801616 程序题 共 个子题

一台自动咖啡机按以下规则接单：制作一杯咖啡需要 c 秒，只有当前订单制作完成后，才能处理下一个订单。如果在制作期间，接到新订单，则做忽略处理。

有 n 位顾客下单，其中第 i 位顾客的下单时间为第 ti 秒，保证所有下单时间均不重复。这台咖啡机最多能完成多少杯订单？

图片

输入格式

  • 第一行，两个整数表示 n, c；

  • 第二行，n 个整数表示 t1, t2, t3, …, tn。

输出格式

这台咖啡机最多能完成多少杯订单。

输入样例1

6 5
1 3 12 10 8 7

输出样例1

3

输入样例2

3 2
0 2 4

输出样例2

3

输入样例3

10 3
0 3 4 9 15 12 6 17 19 20

输出样例3

7

说明提示

【数据范围】

图片

  • 1 ≤ n ≤ 100；

  • 1 ≤ c ≤ 1000；

  • 0 ≤ ti ≤ 1000。

限制

时间限制：1000，内存限制：262144

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧