QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#761843#8818. Colorful Graph 3Z_301AC ✓25ms7072kbC++143.3kb2024-11-19 10:42:582024-11-19 10:43:00

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 4392kb

input:

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

output:

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

result:

ok orz (3 test cases)

Test #2:

score: 0
Accepted
time: 15ms
memory: 4348kb

input:

4645
2 2
0 0
2 2
0 1
2 2
1 1
3 2
0 0
3 2
0 1
3 2
1 1
3 3
0 0 0
3 3
1 0 0
3 3
1 0 1
3 3
1 1 1
4 2
0 0
4 2
1 0
4 2
1 1
4 3
0 0 0
4 3
0 0 1
4 3
0 1 1
4 3
1 1 1
4 4
0 0 0 0
4 4
0 1 0 0
4 4
1 1 0 0
4 4
1 1 1 0
4 4
1 1 1 1
5 2
0 0
5 2
1 0
5 2
1 1
5 3
0 0 0
5 3
0 1 0
5 3
1 1 0
5 3
1 1 1
5 4
0 0 0 0
5 4
0 1...

output:

2
1 2 1
2 1 2
1
1 2 2
1
1 2 1
4
1 2 1
2 1 2
1 3 1
3 1 2
3
1 2 2
1 3 2
2 3 2
2
1 3 1
1 2 2
3
1 2 1
2 3 2
3 1 3
3
1 2 1
1 3 1
3 1 3
2
1 3 1
1 2 3
2
1 3 1
1 2 2
6
1 2 1
2 1 2
1 3 1
3 1 2
1 4 1
4 1 2
4
1 2 1
1 4 1
4 3 2
2 3 1
4
1 3 1
3 2 2
1 4 1
4 1 2
5
1 2 1
2 3 2
3 1 3
1 4 2
4 1 3
4
1 2 3
1 4 2
4 3 3
...

result:

ok orz (4645 test cases)

Test #3:

score: 0
Accepted
time: 17ms
memory: 4360kb

input:

2379
56 2
1 1
56 2
0 1
56 2
0 0
55 12
1 1 1 1 1 1 1 1 1 1 1 1
55 12
1 0 1 1 1 1 1 1 1 1 1 1
55 12
0 1 1 1 0 1 1 1 1 1 1 1
55 12
0 1 1 1 1 1 1 1 0 1 0 1
55 12
0 1 0 1 0 1 1 1 1 1 1 0
55 12
1 0 1 0 0 0 1 0 1 1 1 1
55 12
0 0 1 1 0 0 1 0 1 1 1 0
55 12
0 0 0 1 0 1 0 1 1 1 0 0
55 12
0 1 1 0 0 0 0 1 1 0 0 ...

output:

92
1 11 1
11 2 2
1 12 1
12 3 2
1 13 1
13 4 2
1 14 1
14 5 2
1 15 1
15 6 2
1 16 1
16 7 2
1 17 1
17 8 2
1 18 1
18 9 2
1 19 1
19 10 2
2 20 1
20 3 2
2 21 1
21 4 2
2 22 1
22 5 2
2 23 1
23 6 2
2 24 1
24 7 2
2 25 1
25 8 2
2 26 1
26 9 2
2 27 1
27 10 2
3 28 1
28 4 2
3 29 1
29 5 2
3 30 1
30 6 2
3 31 1
31 7 2
3...

result:

ok orz (2379 test cases)

Test #4:

score: 0
Accepted
time: 18ms
memory: 4472kb

input:

1244
73 3
1 1 1
87 3
1 1 1
60 4
1 1 0 0
72 4
0 1 1 1
84 4
0 0 0 0
100 2
1 1
64 2
1 0
81 3
1 1 1
101 6
1 1 0 1 0 0
66 6
1 0 1 1 0 1
59 2
1 1
68 6
1 1 0 0 0 0
87 6
1 1 1 1 1 1
105 4
0 1 0 0
104 3
1 1 1
94 6
1 1 0 0 0 1
91 5
1 1 1 1 1
63 3
1 0 0
100 5
0 0 0 0 0
70 4
1 1 1 1
61 5
0 0 0 0 1
104 2
0 1
94 ...

output:

98
1 9 1
9 10 2
10 2 3
1 11 1
11 12 2
12 3 3
1 13 1
13 14 2
14 4 3
1 15 1
15 16 2
16 5 3
1 17 1
17 18 2
18 6 3
1 19 1
19 20 2
20 7 3
1 21 1
21 22 2
22 8 3
2 23 1
23 24 2
24 3 3
2 25 1
25 26 2
26 4 3
2 27 1
27 28 2
28 5 3
2 29 1
29 30 2
30 6 3
2 31 1
31 32 2
32 7 3
2 33 1
33 34 2
34 8 3
3 35 1
35 36 ...

result:

ok orz (1244 test cases)

Test #5:

score: 0
Accepted
time: 16ms
memory: 4364kb

input:

739
105 2
0 0
105 2
1 0
105 2
1 1
105 3
0 0 0
105 3
0 0 1
105 3
0 1 1
105 3
1 1 1
105 4
0 0 0 0
105 4
0 1 0 0
105 4
0 1 1 0
105 4
1 0 1 1
105 4
1 1 1 1
106 2
0 0
106 2
0 1
106 2
1 1
106 3
0 0 0
106 3
1 0 0
106 3
0 1 1
106 3
1 1 1
106 4
0 0 0 0
106 4
0 0 0 1
106 4
1 0 1 0
106 4
0 1 1 1
106 4
1 1 1 1
...

output:

208
1 2 1
2 1 2
1 3 1
3 1 2
1 4 1
4 1 2
1 5 1
5 1 2
1 6 1
6 1 2
1 7 1
7 1 2
1 8 1
8 1 2
1 9 1
9 1 2
1 10 1
10 1 2
1 11 1
11 1 2
1 12 1
12 1 2
1 13 1
13 1 2
1 14 1
14 1 2
1 15 1
15 1 2
1 16 1
16 1 2
1 17 1
17 1 2
1 18 1
18 1 2
1 19 1
19 1 2
1 20 1
20 1 2
1 21 1
21 1 2
1 22 1
22 1 2
1 23 1
23 1 2
1 24...

result:

ok orz (739 test cases)

Test #6:

score: 0
Accepted
time: 22ms
memory: 4412kb

input:

495
237 3
0 1 0
237 3
0 0 0
237 2
1 1
237 2
0 1
237 2
0 0
236 3
1 1 1
236 3
0 1 1
236 3
0 1 0
236 3
0 0 0
236 2
1 1
236 2
0 1
236 2
0 0
235 3
1 1 1
235 3
1 0 1
235 3
1 0 0
235 3
0 0 0
235 2
1 1
235 2
0 1
235 2
0 0
234 3
1 1 1
234 3
0 1 1
234 3
1 0 0
234 3
0 0 0
234 2
1 1
234 2
0 1
234 2
0 0
233 3
1 ...

output:

347
1 2 2
1 17 1
17 18 2
18 3 3
1 19 1
19 20 2
20 4 3
1 21 1
21 22 2
22 5 3
1 23 1
23 24 2
24 6 3
1 25 1
25 26 2
26 7 3
1 27 1
27 28 2
28 8 3
1 29 1
29 30 2
30 9 3
1 31 1
31 32 2
32 10 3
1 33 1
33 34 2
34 11 3
1 35 1
35 36 2
36 12 3
1 37 1
37 38 2
38 13 3
1 39 1
39 40 2
40 14 3
1 41 1
41 42 2
42 15 ...

result:

ok orz (495 test cases)

Test #7:

score: 0
Accepted
time: 25ms
memory: 4416kb

input:

339
259 2
1 1
270 2
1 0
348 2
0 0
336 2
0 1
275 2
1 1
279 2
0 1
340 2
1 1
283 2
0 0
292 2
0 0
327 2
1 1
316 2
0 0
328 2
0 0
244 2
1 1
302 2
0 0
264 2
0 0
291 2
1 1
266 2
0 1
320 2
0 1
317 2
1 0
336 2
0 0
310 2
0 0
240 2
0 0
345 2
0 0
292 2
1 1
267 2
1 1
340 2
1 0
291 2
0 1
312 2
1 1
269 2
1 1
278 2
...

output:

474
1 23 1
23 2 2
1 24 1
24 3 2
1 25 1
25 4 2
1 26 1
26 5 2
1 27 1
27 6 2
1 28 1
28 7 2
1 29 1
29 8 2
1 30 1
30 9 2
1 31 1
31 10 2
1 32 1
32 11 2
1 33 1
33 12 2
1 34 1
34 13 2
1 35 1
35 14 2
1 36 1
36 15 2
1 37 1
37 16 2
1 38 1
38 17 2
1 39 1
39 18 2
1 40 1
40 19 2
1 41 1
41 20 2
1 42 1
42 21 2
1 43...

result:

ok orz (339 test cases)

Test #8:

score: 0
Accepted
time: 15ms
memory: 4628kb

input:

15
5529 5529
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

5529
1 2 1
2 3 2
3 4 3
4 5 4
5 6 5
6 7 6
7 8 7
8 9 8
9 10 9
10 11 10
11 12 11
12 13 12
13 14 13
14 15 14
15 16 15
16 17 16
17 18 17
18 19 18
19 20 19
20 21 20
21 22 21
22 23 22
23 24 23
24 25 24
25 26 25
26 27 26
27 28 27
28 29 28
29 30 29
30 31 30
31 32 31
32 33 32
33 34 33
34 35 34
35 36 35
36 37 ...

result:

ok orz (15 test cases)

Test #9:

score: 0
Accepted
time: 12ms
memory: 4512kb

input:

35
2838 6
1 1 1 1 1 1
1516 73
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1974 7
1 1 1 1 1 1 1
2499 4
1 1 1 1
1520 4
1 1 1 1
2235 224
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

3365
1 35 1
35 36 2
36 37 3
37 38 4
38 39 5
39 2 6
1 40 1
40 41 2
41 42 3
42 43 4
43 44 5
44 3 6
1 45 1
45 46 2
46 47 3
47 48 4
48 49 5
49 4 6
1 50 1
50 51 2
51 52 3
52 53 4
53 54 5
54 5 6
1 55 1
55 56 2
56 57 3
57 58 4
58 59 5
59 6 6
1 60 1
60 61 2
61 62 3
62 63 4
63 64 5
64 7 6
1 65 1
65 66 2
66 6...

result:

ok orz (35 test cases)

Test #10:

score: 0
Accepted
time: 9ms
memory: 4480kb

input:

15
5017 4
1 1 1 1
5456 100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
4186 4
1 1 1 1
6624 23
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3667...

output:

6612
1 59 1
59 60 2
60 61 3
61 2 4
1 62 1
62 63 2
63 64 3
64 3 4
1 65 1
65 66 2
66 67 3
67 4 4
1 68 1
68 69 2
69 70 3
70 5 4
1 71 1
71 72 2
72 73 3
73 6 4
1 74 1
74 75 2
75 76 3
76 7 4
1 77 1
77 78 2
78 79 3
79 8 4
1 80 1
80 81 2
81 82 3
82 9 4
1 83 1
83 84 2
84 85 3
85 10 4
1 86 1
86 87 2
87 88 3
8...

result:

ok orz (15 test cases)

Test #11:

score: 0
Accepted
time: 12ms
memory: 4548kb

input:

35
2094 90
1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1
1931 82
1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1...

output:

2114
1 9 1
9 10 5
10 11 10
11 12 13
12 13 16
13 14 20
14 15 25
15 16 29
16 17 31
17 18 33
18 19 38
19 20 39
20 21 42
21 22 44
22 23 46
23 24 47
24 25 50
25 26 51
26 27 54
27 28 55
28 29 57
29 30 62
30 31 63
31 32 67
32 33 68
33 34 73
34 35 77
35 36 80
36 37 81
37 38 83
38 39 84
39 2 90
1 40 1
40 41 ...

result:

ok orz (35 test cases)

Test #12:

score: 0
Accepted
time: 13ms
memory: 6184kb

input:

15
3844 3
0 1 0
4674 27
1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1
5623 91
0 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0
4276 340
0 1 0 1 1 0 0 1 1 1 1 1...

output:

5734
1 2 2
1 64 1
64 65 2
65 3 3
1 66 1
66 67 2
67 4 3
1 68 1
68 69 2
69 5 3
1 70 1
70 71 2
71 6 3
1 72 1
72 73 2
73 7 3
1 74 1
74 75 2
75 8 3
1 76 1
76 77 2
77 9 3
1 78 1
78 79 2
79 10 3
1 80 1
80 81 2
81 11 3
1 82 1
82 83 2
83 12 3
1 84 1
84 85 2
85 13 3
1 86 1
86 87 2
87 14 3
1 88 1
88 89 2
89 15...

result:

ok orz (15 test cases)

Test #13:

score: 0
Accepted
time: 13ms
memory: 4524kb

input:

35
2003 92
1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 0
2282 24
0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 1
1490 29
0 1 0 0 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 1...

output:

2023
1 8 1
8 9 3
9 10 10
10 11 16
11 12 20
12 13 22
13 14 24
14 15 29
15 16 30
16 17 35
17 18 38
18 19 40
19 20 41
20 21 42
21 22 51
22 23 56
23 24 61
24 25 62
25 26 64
26 27 69
27 28 72
28 29 73
29 30 74
30 31 75
31 32 77
32 33 78
33 34 79
34 35 81
35 36 82
36 2 84
1 37 1
37 38 2
38 39 3
39 40 4
40...

result:

ok orz (35 test cases)

Test #14:

score: 0
Accepted
time: 13ms
memory: 4600kb

input:

15
5107 312
0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 0 ...

output:

5120
1 7 2
7 8 4
8 9 5
9 10 6
10 11 8
11 12 9
12 13 10
13 14 11
14 15 12
15 16 13
16 17 15
17 18 17
18 19 18
19 20 19
20 21 20
21 22 21
22 23 22
23 24 23
24 25 24
25 26 25
26 27 26
27 28 27
28 29 28
29 30 29
30 31 30
31 32 31
32 33 34
33 34 36
34 35 38
35 36 42
36 37 43
37 38 46
38 39 48
39 40 52
40...

result:

ok orz (15 test cases)

Test #15:

score: 0
Accepted
time: 13ms
memory: 4420kb

input:

1000
64 5
1 0 1 1 1
25 4
0 0 0 0
53 11
0 0 1 1 1 1 0 1 1 1 0
69 10
0 0 0 0 0 0 1 1 0 0
23 3
1 1 0
103 13
0 1 1 1 0 0 1 0 1 1 0 0 0
104 7
0 0 0 0 0 0 0
72 9
0 0 0 0 0 1 0 0 1
144 12
1 0 1 1 1 0 1 1 0 1 0 0
23 6
0 1 1 0 0 0
137 14
0 0 1 0 0 0 0 0 0 1 1 0 0 0
56 9
1 1 0 1 1 1 1 0 1
52 7
0 0 0 0 0 0 0
3...

output:

74
1 7 1
7 8 3
8 9 4
9 2 5
1 10 1
10 11 2
11 12 3
12 13 4
13 3 5
1 14 1
14 15 2
15 16 3
16 17 4
17 4 5
1 18 1
18 19 2
19 20 3
20 21 4
21 5 5
1 22 1
22 23 2
23 24 3
24 25 4
25 6 5
2 26 1
26 27 3
27 28 4
28 3 5
2 29 1
29 30 2
30 31 3
31 32 4
32 4 5
2 33 1
33 34 2
34 35 3
35 36 4
36 5 5
2 37 1
37 38 2
...

result:

ok orz (1000 test cases)

Test #16:

score: 0
Accepted
time: 11ms
memory: 4380kb

input:

300
259 9
0 0 0 0 1 0 0 1 0
68 11
1 0 1 1 1 1 1 0 1 0 1
52 9
1 0 0 1 1 0 0 1 0
339 25
1 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 1 0 0
871 34
1 0 0 1 1 1 0 1 1 1 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1
152 8
0 1 1 0 0 1 0 1
199 7
1 1 1 1 1 1 1
74 9
1 1 0 0 0 1 1 1 0
258 30
0 0 1 0 0 1 1 1 0...

output:

289
1 10 5
10 2 8
1 11 1
11 12 2
12 13 3
13 14 4
14 15 5
15 16 6
16 17 7
17 18 8
18 3 9
1 19 1
19 20 2
20 21 3
21 22 4
22 23 5
23 24 6
24 25 7
25 26 8
26 4 9
1 27 1
27 28 2
28 29 3
29 30 4
30 31 5
31 32 6
32 33 7
33 34 8
34 5 9
1 35 1
35 36 2
36 37 3
37 38 4
38 39 5
39 40 6
40 41 7
41 42 8
42 6 9
1 ...

result:

ok orz (300 test cases)

Test #17:

score: 0
Accepted
time: 15ms
memory: 4548kb

input:

100
1046 22
1 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 0 1 0 0
153 18
1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0
1068 30
0 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 1 1
326 20
1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1
927 28
0 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1
2382 56
1 1 1 1 0 0 1 1...

output:

1091
1 12 1
12 13 4
13 14 9
14 15 10
15 16 11
16 17 12
17 18 14
18 19 17
19 2 20
1 20 1
20 21 2
21 22 3
22 23 4
23 24 5
24 25 6
25 26 7
26 27 8
27 28 9
28 29 10
29 30 11
30 31 12
31 32 13
32 33 14
33 34 15
34 35 16
35 36 17
36 37 18
37 38 19
38 39 20
39 40 21
40 3 22
1 41 1
41 42 2
42 43 3
43 44 4
4...

result:

ok orz (100 test cases)

Test #18:

score: 0
Accepted
time: 11ms
memory: 4544kb

input:

50
1661 20
0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1
1602 45
0 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1
124 7
0 1 0 1 1 1 1
2537 19
0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1
4030 93
1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0...

output:

1738
1 15 2
15 16 3
16 17 4
17 18 5
18 19 6
19 20 9
20 21 10
21 22 11
22 23 12
23 24 13
24 25 15
25 26 16
26 27 18
27 28 19
28 2 20
1 29 1
29 30 2
30 31 3
31 32 4
32 33 5
33 34 6
34 35 7
35 36 8
36 37 9
37 38 10
38 39 11
39 40 12
40 41 13
41 42 14
42 43 15
43 44 16
44 45 17
45 46 18
46 47 19
47 3 20...

result:

ok orz (50 test cases)

Test #19:

score: 0
Accepted
time: 15ms
memory: 4604kb

input:

20
7855 37
1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1
4327 92
0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1
4125 64
1 1 1 1 1 1 1 0...

output:

8058
1 22 1
22 23 3
23 24 4
24 25 5
25 26 7
26 27 8
27 28 10
28 29 11
29 30 12
30 31 13
31 32 14
32 33 15
33 34 16
34 35 17
35 36 18
36 37 20
37 38 22
38 39 23
39 40 24
40 41 25
41 42 29
42 43 31
43 44 32
44 45 33
45 46 35
46 2 37
1 47 1
47 48 2
48 49 3
49 50 4
50 51 5
51 52 6
52 53 7
53 54 8
54 55 ...

result:

ok orz (20 test cases)

Test #20:

score: 0
Accepted
time: 15ms
memory: 4588kb

input:

10
1446 13
1 0 1 0 0 0 0 0 0 0 0 0 0
19759 95
0 0 0 0 0 1 1 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0
13321 134
0 0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 ...

output:

1563
1 17 1
17 2 3
1 18 1
18 19 2
19 20 3
20 21 4
21 22 5
22 23 6
23 24 7
24 25 8
25 26 9
26 27 10
27 28 11
28 29 12
29 3 13
1 30 1
30 31 2
31 32 3
32 33 4
33 34 5
34 35 6
35 36 7
36 37 8
37 38 9
38 39 10
39 40 11
40 41 12
41 4 13
1 42 1
42 43 2
43 44 3
44 45 4
45 46 5
46 47 6
47 48 7
48 49 8
49 50 ...

result:

ok orz (10 test cases)

Test #21:

score: 0
Accepted
time: 15ms
memory: 4868kb

input:

3
41501 278
0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 ...

output:

41643
1 19 3
19 20 5
20 21 6
21 22 8
22 23 9
23 24 10
24 25 13
25 26 19
26 27 24
27 28 25
28 29 27
29 30 31
30 31 36
31 32 39
32 33 40
33 34 41
34 35 43
35 36 46
36 37 48
37 38 52
38 39 53
39 40 57
40 41 58
41 42 61
42 43 62
43 44 65
44 45 67
45 46 68
46 47 69
47 48 70
48 49 72
49 50 73
50 51 74
51 ...

result:

ok orz (3 test cases)

Test #22:

score: 0
Accepted
time: 21ms
memory: 7036kb

input:

1
100000 2
0 0

output:

199998
1 2 1
2 1 2
1 3 1
3 1 2
1 4 1
4 1 2
1 5 1
5 1 2
1 6 1
6 1 2
1 7 1
7 1 2
1 8 1
8 1 2
1 9 1
9 1 2
1 10 1
10 1 2
1 11 1
11 1 2
1 12 1
12 1 2
1 13 1
13 1 2
1 14 1
14 1 2
1 15 1
15 1 2
1 16 1
16 1 2
1 17 1
17 1 2
1 18 1
18 1 2
1 19 1
19 1 2
1 20 1
20 1 2
1 21 1
21 1 2
1 22 1
22 1 2
1 23 1
23 1 2
1...

result:

ok orz (1 test case)

Test #23:

score: 0
Accepted
time: 25ms
memory: 7072kb

input:

1
100000 2
0 1

output:

199552
1 2 2
1 448 1
448 3 2
1 449 1
449 4 2
1 450 1
450 5 2
1 451 1
451 6 2
1 452 1
452 7 2
1 453 1
453 8 2
1 454 1
454 9 2
1 455 1
455 10 2
1 456 1
456 11 2
1 457 1
457 12 2
1 458 1
458 13 2
1 459 1
459 14 2
1 460 1
460 15 2
1 461 1
461 16 2
1 462 1
462 17 2
1 463 1
463 18 2
1 464 1
464 19 2
1 465...

result:

ok orz (1 test case)

Test #24:

score: 0
Accepted
time: 25ms
memory: 6988kb

input:

1
100000 2
1 1

output:

199108
1 447 1
447 2 2
1 448 1
448 3 2
1 449 1
449 4 2
1 450 1
450 5 2
1 451 1
451 6 2
1 452 1
452 7 2
1 453 1
453 8 2
1 454 1
454 9 2
1 455 1
455 10 2
1 456 1
456 11 2
1 457 1
457 12 2
1 458 1
458 13 2
1 459 1
459 14 2
1 460 1
460 15 2
1 461 1
461 16 2
1 462 1
462 17 2
1 463 1
463 18 2
1 464 1
464 ...

result:

ok orz (1 test case)

Test #25:

score: 0
Accepted
time: 7ms
memory: 4400kb

input:

1
100000 2
0 2

output:

99999
1 2 2
1 3 2
1 4 2
1 5 2
1 6 2
1 7 2
1 8 2
1 9 2
1 10 2
1 11 2
1 12 2
1 13 2
1 14 2
1 15 2
1 16 2
1 17 2
1 18 2
1 19 2
1 20 2
1 21 2
1 22 2
1 23 2
1 24 2
1 25 2
1 26 2
1 27 2
1 28 2
1 29 2
1 30 2
1 31 2
1 32 2
1 33 2
1 34 2
1 35 2
1 36 2
1 37 2
1 38 2
1 39 2
1 40 2
1 41 2
1 42 2
1 43 2
1 44 2
1...

result:

ok orz (1 test case)

Test #26:

score: 0
Accepted
time: 16ms
memory: 4768kb

input:

1
100000 100000
100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 1000...

output:

99999
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
1 24 1
1 25 1
1 26 1
1 27 1
1 28 1
1 29 1
1 30 1
1 31 1
1 32 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
1 38 1
1 39 1
1 40 1
1 41 1
1 42 1
1 43 1
1 44 1
1...

result:

ok orz (1 test case)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-01 13:56:45 | 開源專案