TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

Input Format

Output Format

Sample Input 1

2 

4 3 
0 1 A 
1 2 A 
2 3 A 
2 
0 3 
2 0 

5 4 
1 2 B 
2 3 D 
2 4 A 
2 0 B 
2 
1 3 
1 0

Sample Output 1

Case 1: 
1.000000 
0.000000 
Case 2: 
0.000000 
0.333333 

Hints

Info: 本題輸出為浮點數,絕對或相對誤差 1e-4 以下視為正確

Problem Source

Migrated from old NTUJ.

ACM-ICPC Asia Phuket Regional Programming Contest 2013

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 20000