332 . 咖啡漬問題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

diobrando97

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

7.9% (3/38)

Tags

ytp ytp-senior ytp-2022

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

10
2.0 1.0
4.0 1.0
3.0 2.0
3.0 0.0
5.0 10.0
11.0 10.0
8.0 13.0
8.0 7.0
0.0 1.0
0.0 0.0

Sample Output 1

3 1 1
8 10 3
0 0.5 0.5
1111222233

Sample Input 2

6
0.5 0.5
1.0 1.0
2.0 2.0
3.0 3.0
4.0 4.0
5.0 5.0

Sample Output 2

0.75 0.75 0.353553
2.5 2.5 0.707106
4.50 4.5 0.707106
112233

Sample Input 3

1
0.7 1.2

Sample Output 3

0.7 1.2 0.0
0.0 0.0 0.0
0.0 0.0 0.0
1

Hints

Problem Source

YTP 2022 高中組程式挑戰營 p12

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 3~15 至多一個咖啡杯有造成咖啡漬 4
3 3~27 至多兩個咖啡杯有造成咖啡漬 6
4 0~46 無額外限制 10

Testdata and Limits

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