459 . Nachoneko 做衣服

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

拉菲好可愛 >////<
迷子でもいい、迷子でも進め！

User's AC Ratio

50.0% (1/2)

Submission's AC Ratio

20.0% (1/5)

Tags

ytp ytp-senior ytp-2024

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

1
10 10 5
1 3 7
3 4 5
5 10 10
7 1 10
9 3 9

Sample Output 1

10
combine 4 5
cut 3 4
combine 3 7
cut 1 3
cut 5 10
combine 3 9
cut 9 3
combine 1 10
cut 7 1
spread

Sample Input 2

1
1 5 3
1 1 3
1 2 4
1 3 5

Sample Output 2

3
combine 1 5
cut 1 1
spread

Sample Input 3

2
1 100 3
1 1 2
1 3 98
1 99 100

Sample Output 3

3
combine 1 100
cut 1 1
spread

Hints

Problem Source

YTP 2024 高中組程式挑戰營 p18

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 3~11 h,w≤100 1
3 12~20 ∀1≤i≤n−1,c[i−1][1]<c[i][0] 1
4 21~45 n≤100 8
5 0~81 無額外限制 15

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 1048576 65536 1 5
1 5000 1048576 65536 1 5
2 5000 1048576 65536 1 5
3 5000 1048576 65536 2 5
4 5000 1048576 65536 2 5
5 5000 1048576 65536 2 5
6 5000 1048576 65536 2 5
7 5000 1048576 65536 2 5
8 5000 1048576 65536 2 5
9 5000 1048576 65536 2 5
10 5000 1048576 65536 2 5
11 5000 1048576 65536 2 5
12 5000 1048576 65536 3 5
13 5000 1048576 65536 3 5
14 5000 1048576 65536 3 5
15 5000 1048576 65536 3 5
16 5000 1048576 65536 3 5
17 5000 1048576 65536 3 5
18 5000 1048576 65536 3 5
19 5000 1048576 65536 3 5
20 5000 1048576 65536 3 5
21 5000 1048576 65536 4 5
22 5000 1048576 65536 4 5
23 5000 1048576 65536 4 5
24 5000 1048576 65536 4 5
25 5000 1048576 65536 4 5
26 5000 1048576 65536 4 5
27 5000 1048576 65536 4 5
28 5000 1048576 65536 4 5
29 5000 1048576 65536 4 5
30 5000 1048576 65536 4 5
31 5000 1048576 65536 4 5
32 5000 1048576 65536 4 5
33 5000 1048576 65536 4 5
34 5000 1048576 65536 4 5
35 5000 1048576 65536 4 5
36 5000 1048576 65536 4 5
37 5000 1048576 65536 4 5
38 5000 1048576 65536 4 5
39 5000 1048576 65536 4 5
40 5000 1048576 65536 4 5
41 5000 1048576 65536 4 5
42 5000 1048576 65536 4 5
43 5000 1048576 65536 4 5
44 5000 1048576 65536 4 5
45 5000 1048576 65536 4 5
46 5000 1048576 65536 5
47 5000 1048576 65536 5
48 5000 1048576 65536 5
49 5000 1048576 65536 5
50 5000 1048576 65536 5
51 5000 1048576 65536 5
52 5000 1048576 65536 5
53 5000 1048576 65536 5
54 5000 1048576 65536 5
55 5000 1048576 65536 5
56 5000 1048576 65536 5
57 5000 1048576 65536 5
58 5000 1048576 65536 5
59 5000 1048576 65536 5
60 5000 1048576 65536 5
61 5000 1048576 65536 5
62 5000 1048576 65536 5
63 5000 1048576 65536 5
64 5000 1048576 65536 5
65 5000 1048576 65536 5
66 5000 1048576 65536 5
67 5000 1048576 65536 5
68 5000 1048576 65536 5
69 5000 1048576 65536 5
70 5000 1048576 65536 5
71 5000 1048576 65536 5
72 5000 1048576 65536 5
73 5000 1048576 65536 5
74 5000 1048576 65536 5
75 5000 1048576 65536 5
76 5000 1048576 65536 5
77 5000 1048576 65536 5
78 5000 1048576 65536 5
79 5000 1048576 65536 5
80 5000 1048576 65536 5
81 5000 1048576 65536 5
Submit
Back to Top