QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 256 MB 満点: 100

#253. 跑步者

統計

有若干名选手在一条由 6 条环形跑道组成的跑道上跑步。最内侧跑道长 400 米;跑完 400 米后,选手回到起点。每向外一圈,跑道长度增加 6 米;第 2 条跑道长 406 米,最外侧跑道长 430 米。所有选手从同一位置出发,沿同一方向绕跑道跑步。每名选手在整场比赛中保持恒定的速度。

确定所有选手处于同一位置的频率。对于本题,假设每名选手都是一个点。如果能从跑道中心向外画一条线段,使得该线段穿过所有选手,则认为这些选手“处于同一位置”。

输入的第一行包含测试用例的数量 $T$ ($1 \leq T \leq 50$)。每个测试用例的第一行包含选手人数 $R$ ($2 \leq R \leq 6$)。接下来的 $R$ 行每行包含一名选手的速度,按从最内侧跑道到最外侧跑道的顺序给出。速度单位为米每秒,均在 $1 \leq S \leq 11$ 的范围内。每个速度值可能包含小数点,且小数点后最多有 2 位数字。

对于每个测试用例,输出一行,包含所有选手恰好处于同一位置的时间间隔(以秒为单位),四舍五入到最接近的整数。如果所有选手从未(除比赛开始时外)处于同一位置,或者始终处于同一位置,则输出 "Unable to solve"。

样例

输入格式 1

1
2
4
8

输出格式 1

103

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.