TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

Input Format

Output Format

Sample Input 1

3
3 3
0 1 1.0
1 2 2.0
2 0 3.0
4 3
0 1 1.0
0 2 1.0
0 3 1.0
4 2
0 1 1.0
0 2 1.0

Sample Output 1

2.0000
1.0000
The empire of Arcturus is ending.

Hints

Problem Source

NPSC 2010 高中組初賽 pD

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~1 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 1048576 1048576 1 2
1 10000 1048576 1048576 2