问题2587--军训

2587: 军训

时间限制: 1 Sec  内存限制: 128 MB
提交: 770  解决: 310
[状态] [讨论版] [提交] [命题人:]
题目描述
D如愿考上了郑州轻工业大学(大雾) ,军训了一段时间后开始检阅方队。现在有N个方队,由于一些原因,每个方队的行进的速度是不一样的,且整体行进过程中,队伍之间不能相撞或者超越,最后这些方队都需要通过检阅通道,D被安排的计算全部队伍通过赛道时间的任务,请帮助他吧~~~(由于大家军训后都瘦如闪电,可以认为方队没有宽度, 且大家开始都在起点~~~)
输入
多组测试用例,输入一个t表示测试组数(t<=100)
输入两个整数N, M ( 1<=N<100, 1<=M<109 )分别代表方队的数量和赛道的长度(单位m) 
接下来N个整数 speed (1<=speed<=100) (代表各个方队的速度 m/s) 

输出
每组全部方队通过赛道的时间(保留整数部分)
样例输入 Copy
2
3 3
1 2 3
3 3
1 1 1
样例输出 Copy
3
3
来源/分类