Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
×
Close
Rejudge 公告
718
,
552
已新增測資並 rejudge
IOICamp 2024 題目公開!
連結
程式解題社網站
程式解題社網站
上線了!
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
Show solution-related tags
ytp
ytp-senior
ytp-2022
Description
題目 PDF 檔在這裡
Input Format
Output Format
Sample Input 1
copy
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
copy
3 1 1
8 10 3
0 0.5 0.5
1111222233
Sample Input 2
copy
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
copy
0.75 0.75 0.353553
2.5 2.5 0.707106
4.50 4.5 0.707106
112233
Sample Input 3
copy
1
0.7 1.2
Sample Output 3
copy
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