test20181029 思考熊的马拉松

题意

思考熊的马拉松

问题描述

今年,n只思考熊参加了校园马拉松比赛。马拉松的赛道是环形的,每圈的长度是A,完成比赛需要跑L圈。

比赛中,甲领先乙很长距离,绕过一圈或多圈后从后面追上了乙的现象叫做“套圈”。套圈现象非常常见,例如:跑得比谁都快的 S 熊可以套某些熊L − 1圈;U 熊经常进行日常耐力训练,套圈次数和被套圈次数基本持平;而 M 作为一只老年熊,则是被套L − 1圈的那种。

与人不同的是,思考熊在跑步时都是匀速运动。W 熊是这次比赛的计时员,他统计了参赛的n只熊的速度v1,v2, … , vn(其中最大的一个是 S 熊的速度)。现在 W 熊希望你告诉他,当速度最快的 S 熊到达终点时,场上所有熊中总共发生了多少次套圈现象。

注意:在 S 熊刚刚到达终点那一刻,如果甲恰好追上了乙,此时也算作甲将乙套圈。

输入格式

输入的第一行包含一个整数T, C,分别表示这个测试点内数据的组数和这个测试点的编号。对于测试数据,保证T = 10。

每组数据的第一行包含 3 个正整数n, A, L,分别表示思考熊的只数,跑道每圈的长度和完成比赛所需要的圈数。保证A, L ≤ 10B。

第二行包含n个正整数v1, v2, … , vn,表示每只思考熊的速度。保证这些数互不相同。

猜你喜欢

转载自www.cnblogs.com/autoint/p/9934411.html