TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

44.4% (4/9)

Submission's AC Ratio

14.5% (10/69)

Tags

Description

Input Format

Output Format

Sample Input 1

3 1
1 < 2

Sample Output 1

33.3333333333

Sample Input 2

7 6
2 > 1
2 < 3
3 < 4
1 > 5
4 < 6
7 > 1

Sample Output 2

20.0000000000

Sample Input 3

3 3
1 < 2
2 < 3
3 < 1

Sample Output 3

-1.0

Sample Input 4

5 0

Sample Output 4

0.0

Hints

Problem Source

2021 網際網路程式設計全國大賽 高中組網路賽
測資來源:NPSC 官網

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 1048576 65536 1 2
1 3000 1048576 65536 1 2
2 3000 1048576 65536 1 2
3 3000 1048576 65536 1 2
4 3000 1048576 65536 2
5 3000 1048576 65536 2
6 3000 1048576 65536 2
7 3000 1048576 65536 2
8 3000 1048576 65536 2
9 3000 1048576 65536 2
10 3000 1048576 65536 2
11 3000 1048576 65536 2
12 3000 1048576 65536 2
13 3000 1048576 65536 2
14 3000 1048576 65536 2
15 3000 1048576 65536 2
16 3000 1048576 65536 2
17 3000 1048576 65536 2
18 3000 1048576 65536 2
19 3000 1048576 65536 2
20 3000 1048576 65536 2
21 3000 1048576 65536 2
22 3000 1048576 65536 2
23 3000 1048576 65536 2
24 3000 1048576 65536 2
25 3000 1048576 65536 2
26 3000 1048576 65536 2
27 3000 1048576 65536 2
28 3000 1048576 65536 2
29 3000 1048576 65536 2
30 3000 1048576 65536 2
31 3000 1048576 65536 2
32 3000 1048576 65536 2
33 3000 1048576 65536 2
34 3000 1048576 65536 2
35 3000 1048576 65536 2
36 3000 1048576 65536 2
37 3000 1048576 65536 2
38 3000 1048576 65536 2
39 3000 1048576 65536 2
40 3000 1048576 65536 2
41 3000 1048576 65536 2