Toggle navigation
Bulletin
Problems
Submissions
Contests
Discuss
About
Rank
Sign in
Sign up
3382 . A Hard Problem
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
TOPC
TOPC 2021
Description
The PDF version of this problem set can be downloaded here.
Input Format
Output Format
Hints
Problem Source
Migrated from old NTUJ.
TOPC 2021
Subtasks
No.
Testdata Range
Score
Testdata and Limits
No.
Time Limit (ms)
Memory Limit (VSS, KiB)
Output Limit (KiB)
Subtasks
0
20000
2097152
131072
1
20000
2097152
131072
2
20000
2097152
131072
3
20000
2097152
131072
4
20000
2097152
131072
5
20000
2097152
131072
6
20000
2097152
131072
7
20000
2097152
131072
8
20000
2097152
131072
9
20000
2097152
131072
10
20000
2097152
131072
11
20000
2097152
131072
12
20000
2097152
131072
13
20000
2097152
131072
14
20000
2097152
131072
15
20000
2097152
131072
16
20000
2097152
131072
17
20000
2097152
131072
18
20000
2097152
131072
19
20000
2097152
131072
20
20000
2097152
131072
21
20000
2097152
131072
22
20000
2097152
131072
23
20000
2097152
131072
24
20000
2097152
131072
25
20000
2097152
131072
26
20000
2097152
131072
27
20000
2097152
131072
28
20000
2097152
131072
29
20000
2097152
131072
30
20000
2097152
131072
31
20000
2097152
131072
32
20000
2097152
131072
33
20000
2097152
131072
34
20000
2097152
131072
35
20000
2097152
131072
36
20000
2097152
131072
37
20000
2097152
131072
38
20000
2097152
131072
39
20000
2097152
131072
40
20000
2097152
131072
41
20000
2097152
131072
42
20000
2097152
131072
43
20000
2097152
131072
44
20000
2097152
131072
45
20000
2097152
131072
46
20000
2097152
131072
47
20000
2097152
131072
48
20000
2097152
131072
49
20000
2097152
131072
50
20000
2097152
131072
51
20000
2097152
131072
52
20000
2097152
131072
53
20000
2097152
131072
54
20000
2097152
131072
55
20000
2097152
131072
56
20000
2097152
131072
57
20000
2097152
131072
58
20000
2097152
131072
59
20000
2097152
131072
60
20000
2097152
131072
61
20000
2097152
131072
62
20000
2097152
131072
63
20000
2097152
131072
64
20000
2097152
131072
65
20000
2097152
131072
66
20000
2097152
131072
67
20000
2097152
131072
68
20000
2097152
131072
Submit
Back to Top