TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

66.7% (8/12)

Tags

Description

Input Format

Output Format

Sample Input 1

10 20 20

Sample Output 1

8
-18 2 9 1
-9 1 18 2
1 0 10 0
2 0 5 0
5 0 2 0
9 1 -18 2
10 0 1 0
18 2 -9 1

Sample Input 2

86 43 43

Sample Output 2

1
0 1 0 1

Sample Input 3

84 200 10

Sample Output 3

20
1 0 84 0
2 0 42 0
3 0 28 0
4 0 21 0
6 0 14 0
7 0 12 0
10 -1 60 6
10 1 60 -6
12 0 7 0
14 0 6 0
20 -2 30 3
20 2 30 -3
21 0 4 0
28 0 3 0
30 -3 20 2
30 3 20 -2
42 0 2 0
60 -6 10 1
60 6 10 -1
84 0 1 0

Hints

Problem Source

YTP 2022 國際賽 p10

Subtasks

No. Testdata Range Constraints Score
1 0, 1, 2 範例測資 0
2 3, 4, 5, 6, 7, 8, 9, 10, 11 $B = 1$ 1
3 12, 13, 38, 39, 40, 41, 42, 43, 44 $A, B \leq 20$ 2
4 12, 13, 14, 15, 16, 17, 18, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44 $A, B \leq 2000$ 3
5 19, 20, 21 $N = 1$ 4
6 19, 20, 21, 22, 23, 24, 25, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44 $N \leq 2000$ 5
7 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44 無額外限制 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 524288 65536 1
1 3000 524288 65536 1
2 3000 524288 65536 1
3 3000 524288 65536 2 7
4 3000 524288 65536 2 7
5 3000 524288 65536 2 7
6 3000 524288 65536 2 7
7 3000 524288 65536 2 7
8 3000 524288 65536 2 7
9 3000 524288 65536 2 7
10 3000 524288 65536 2 7
11 3000 524288 65536 2 7
12 3000 524288 65536 3 4 7
13 3000 524288 65536 3 4 7
14 3000 524288 65536 4 7
15 3000 524288 65536 4 7
16 3000 524288 65536 4 7
17 3000 524288 65536 4 7
18 3000 524288 65536 4 7
19 3000 524288 65536 5 6 7
20 3000 524288 65536 5 6 7
21 3000 524288 65536 5 6 7
22 3000 524288 65536 6 7
23 3000 524288 65536 6 7
24 3000 524288 65536 6 7
25 3000 524288 65536 6 7
26 3000 524288 65536 7
27 3000 524288 65536 7
28 3000 524288 65536 7
29 3000 524288 65536 7
30 3000 524288 65536 7
31 3000 524288 65536 7
32 3000 524288 65536 7
33 3000 524288 65536 7
34 3000 524288 65536 4 6 7
35 3000 524288 65536 4 6 7
36 3000 524288 65536 4 6 7
37 3000 524288 65536 4 6 7
38 3000 524288 65536 3 4 6 7
39 3000 524288 65536 3 4 6 7
40 3000 524288 65536 3 4 6 7
41 3000 524288 65536 3 4 6 7
42 3000 524288 65536 3 4 6 7
43 3000 524288 65536 3 4 6 7
44 3000 524288 65536 3 4 6 7
45 3000 524288 65536 7
46 3000 524288 65536 7
47 3000 524288 65536 7
48 3000 524288 65536 7
49 3000 524288 65536 7
50 3000 524288 65536 7
51 3000 524288 65536 7
52 3000 524288 65536 7
53 3000 524288 65536 7
54 3000 524288 65536 7
55 3000 524288 65536 7
56 3000 524288 65536 7
57 3000 524288 65536 7
58 3000 524288 65536 7
59 3000 524288 65536 7