1392: 跑步比赛

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

    小欢和其他 n 位选手一起比赛跑步,这 n 位选手的编号是从 1 到 n。跑道是环形的,一圈长度为 s,一共要跑的距离为 m,所有选手从同一起点起跑,且每位选手的速度始终不变。
    小欢是个长跑健将,超过大部分选手一圈或几圈是没有任何问题的。
    请你按照时间顺序,依次输出小欢超过的其他选手的编号。
    如果一位选手被超过多次,则每一次都要输出这位选手的编号。
    如果小欢超过的选手人次多于 100,只输出前 100 人次的选手编号即可。
    如果小欢在某一时刻同时超过多位选手,先输出编号小的选手的编号。
    如果小欢完成全程的那一时刻,正好与多位选手处在同一位置,则这些选手不计入超越人次。

输入格式

    第一行,三个正整数 n、s、m,中间用空格分隔,n 代表和小欢比赛跑步的人数,s 代表跑道一圈的长度,m 代表要跑的距离。
    第二行,一个正整数 x,代表小欢的速度为 x/秒。
    第三行,n 个正整数,中间用空格分隔,第 i 个正整数 vi,代表编号为 i 的选手的速度为 vi/秒。

输出格式

    若干行。
    每行一个正整数,代表小欢超过的选手的编号,第 i 个数代表小欢第 i 次超过的选手的编号。
    如果小欢超过的选手人次多于 100,只输出前 100 人次的选手编号即可。

输入样例 复制

2 100 400 
15
5 10

输出样例 复制

1
1
2

数据范围与提示

    如果解决本题时需要用到浮点数,要用 double,不要用 float。当两个浮点数的差的绝对值小于 0.0000001 时,把两个数做相等处理,否则可能会由于精度误差造成和标准答案有差异。
    数据范围:
    对于 10%的数据,n==1,1≤s≤400,1≤m≤10000,1≤vi,x≤10。
    对于 20%的数据,n≤2,1≤s≤400,1≤m≤10000,1≤vi,x≤10。
    对于 60%的数据,1≤n≤5000,1≤s≤10000,1≤m≤109,1≤vi,x≤500。
    对于 100%的数据,1≤n≤106,1≤s≤106,1≤m≤1012,1≤vi,x≤105

分类标签