Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
3514 . Problem D
Submit
Status
Discussion / Solution
Ranklist
Back to Problems List
TopCoder
User's AC Ratio
NaN% (
0/0
)
Submission's AC Ratio
NaN% (
0
/
0
)
Tags
Show solution-related tags
ICPC Yokohama 2021
Description
The PDF version of this problemset can be downloaded here.
Input Format
Output Format
Hints
Problem Source
Migrated from old NTUJ.
Subtasks
No.
Testdata Range
Score
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
5000
524288
131072
1
5000
524288
131072
2
5000
524288
131072
3
5000
524288
131072
4
5000
524288
131072
5
5000
524288
131072
6
5000
524288
131072
7
5000
524288
131072
8
5000
524288
131072
9
5000
524288
131072
10
5000
524288
131072
11
5000
524288
131072
12
5000
524288
131072
13
5000
524288
131072
14
5000
524288
131072
15
5000
524288
131072
16
5000
524288
131072
17
5000
524288
131072
18
5000
524288
131072
19
5000
524288
131072
20
5000
524288
131072
21
5000
524288
131072
22
5000
524288
131072
23
5000
524288
131072
24
5000
524288
131072
25
5000
524288
131072
26
5000
524288
131072
27
5000
524288
131072
28
5000
524288
131072
29
5000
524288
131072
30
5000
524288
131072
31
5000
524288
131072
32
5000
524288
131072
33
5000
524288
131072
34
5000
524288
131072
35
5000
524288
131072
36
5000
524288
131072
37
5000
524288
131072
38
5000
524288
131072
39
5000
524288
131072
40
5000
524288
131072
41
5000
524288
131072
42
5000
524288
131072
43
5000
524288
131072
44
5000
524288
131072
45
5000
524288
131072
46
5000
524288
131072
47
5000
524288
131072
48
5000
524288
131072
49
5000
524288
131072
50
5000
524288
131072
51
5000
524288
131072
52
5000
524288
131072
53
5000
524288
131072
54
5000
524288
131072
55
5000
524288
131072
56
5000
524288
131072
57
5000
524288
131072
58
5000
524288
131072
59
5000
524288
131072
60
5000
524288
131072
61
5000
524288
131072
62
5000
524288
131072
63
5000
524288
131072
64
5000
524288
131072
65
5000
524288
131072
66
5000
524288
131072
67
5000
524288
131072
68
5000
524288
131072
69
5000
524288
131072
70
5000
524288
131072
71
5000
524288
131072
72
5000
524288
131072
73
5000
524288
131072
74
5000
524288
131072
75
5000
524288
131072
76
5000
524288
131072
77
5000
524288
131072
78
5000
524288
131072
79
5000
524288
131072
80
5000
524288
131072
81
5000
524288
131072
82
5000
524288
131072
83
5000
524288
131072
84
5000
524288
131072
85
5000
524288
131072
86
5000
524288
131072
87
5000
524288
131072
88
5000
524288
131072
89
5000
524288
131072
90
5000
524288
131072
91
5000
524288
131072
92
5000
524288
131072
93
5000
524288
131072
94
5000
524288
131072
95
5000
524288
131072
96
5000
524288
131072
97
5000
524288
131072
98
5000
524288
131072
99
5000
524288
131072
100
5000
524288
131072
101
5000
524288
131072
102
5000
524288
131072
103
5000
524288
131072
104
5000
524288
131072
105
5000
524288
131072
106
5000
524288
131072
107
5000
524288
131072
108
5000
524288
131072
109
5000
524288
131072
110
5000
524288
131072
111
5000
524288
131072
112
5000
524288
131072
113
5000
524288
131072
114
5000
524288
131072
115
5000
524288
131072
116
5000
524288
131072
117
5000
524288
131072
118
5000
524288
131072
119
5000
524288
131072
120
5000
524288
131072
121
5000
524288
131072
122
5000
524288
131072
123
5000
524288
131072
124
5000
524288
131072
125
5000
524288
131072
126
5000
524288
131072
127
5000
524288
131072
128
5000
524288
131072
129
5000
524288
131072
130
5000
524288
131072
131
5000
524288
131072
132
5000
524288
131072
133
5000
524288
131072
134
5000
524288
131072
135
5000
524288
131072
136
5000
524288
131072
137
5000
524288
131072
138
5000
524288
131072
139
5000
524288
131072
140
5000
524288
131072
141
5000
524288
131072
142
5000
524288
131072
143
5000
524288
131072
144
5000
524288
131072
145
5000
524288
131072
146
5000
524288
131072
147
5000
524288
131072
148
5000
524288
131072
149
5000
524288
131072
150
5000
524288
131072
151
5000
524288
131072
152
5000
524288
131072
153
5000
524288
131072
154
5000
524288
131072
155
5000
524288
131072
156
5000
524288
131072
157
5000
524288
131072
158
5000
524288
131072
159
5000
524288
131072
160
5000
524288
131072
161
5000
524288
131072
162
5000
524288
131072
Submit
Back to Top