消息传递 Special Judge 1 Sec
有N个人在一直线上,第i个人的位置为Di,满足Di≤Di+1。以下N行,每行一个正实数,表示每个人的位置,第i行表示第i个人的位置Di(有序的)。对于100%的数据:0≤K≤10^6;0≤Di≤10^9;共一行一个实数,即所有人知道消息的最短时间。在任意时刻,每个人可以以每秒1单位的速度向左或向右移动,或者停在原地。如果两个人的距离不超过K,那么消息就可以瞬间进行传递。第一行一个正实数K,表示最大的消息传递距离;对于30%的数据:1≤N≤2,000;第二行一个整数N,表示有N个人;
原创
2023-06-11 20:02:11 ·
273 阅读 ·
0 评论