QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#490666#8759. 小班课BellaKiraTL 64ms3828kbC++141.8kb2024-07-25 16:03:052024-07-25 16:03:09

详细

Test #1:

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

input:

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

output:

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

result:

ok Correct!

Test #2:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

250
2 1
2
1 1
1 1
1 1
1
0
2 2
1 1
1 1
2 2 1
2 2
0 2
2 1 2
1 2
1 1
1
1 1
1 2
1 0
0
1 2
1 0
0
2 1
2
1 1
0
1 2
1 0
0
2 1
2
1 1
1 1
1 1
1
1 1
1 2
1 0
1 2
2 2
2 0
1 1
1 2
1 1
1
0
1 1
1
0
1 2
0 1
1 1
2 2
1 1
1 1
2 1 2
2 2
1 1
2 2 1
2 2 1
1 2
0 1
1 2
2 1
2
1 1
0
2 2
2 0
1 1
1 2
1 1
1
1 1
2 1
2
0
1 1
1 1
1
...

output:

2
1 2 
0
1 
2
1 2 
2
1 2 
1
1 
0
1 
0
1 
1
1 2 
0
1 
2
1 2 
1
1 
0
1 
1
1 2 
0
1 
0
1 
0
1 
2
1 2 
2
2 1 
1
1 
1
1 2 
1
1 2 
1
1 
1
1 2 
1
1 
1
1 2 
0
1 2 
1
1 
1
1 
0
1 
1
1 
2
1 2 
0
1 
0
1 
1
1 2 
2
1 2 
0
1 
0
1 
0
1 
0
1 2 
2
1 2 
1
1 
1
1 
0
1 
0
1 
0
1 
1
1 
1
1 
0
1 
2
1 2 
2
1 2 
1
1 2 
1
1...

result:

ok Correct!

Test #3:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

166
3 3
1 1 1
0
2 2 3
0
3 3
0 3 0
0
2 1 3
0
3 3
0 0 3
0
2 2 3
0
3 3
2 0 1
2 2 3
0
2 3 2
3 3
0 2 1
2 3 1
0
2 2 1
3 3
1 1 1
2 3 1
2 1 2
1 3
3 3
2 1 0
1 3
0
0
3 3
1 1 1
1 2
0
2 2 3
3 3
1 1 1
0
1 2
2 2 1
3 3
0 0 3
1 1
2 1 3
1 3
3 3
0 1 2
2 2 3
2 2 3
0
3 3
2 0 1
0
1 1
0
3 3
1 2 0
2 2 1
1 1
0
3 3
1 0 2
0
...

output:

1
1 2 3 
0
1 2 3 
1
1 2 3 
1
1 2 3 
2
1 2 3 
3
3 1 2 
0
1 2 3 
2
1 2 3 
2
1 2 3 
2
1 2 3 
2
1 2 3 
1
1 2 3 
2
1 2 3 
1
1 2 3 
1
1 2 3 
2
1 2 3 
2
1 2 3 
0
1 2 3 
2
1 2 3 
0
1 2 3 
1
1 2 3 
2
1 2 3 
1
1 2 3 
3
1 2 3 
3
1 2 3 
0
1 2 3 
1
1 2 3 
2
1 2 3 
2
1 2 3 
2
2 1 3 
2
1 2 3 
1
1 2 3 
2
1 2 3 
1
1...

result:

ok Correct!

Test #4:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

125
4 4
3 1 0 0
1 2
0
2 1 3
3 2 3 1
4 4
2 0 1 1
2 1 3
2 1 2
2 4 1
0
4 4
2 0 1 1
2 2 3
3 3 2 4
1 2
0
4 4
0 1 1 2
2 3 1
1 4
3 1 2 4
0
4 4
1 1 1 1
2 3 2
2 4 2
0
2 4 2
4 4
2 2 0 0
3 2 1 4
2 3 4
1 2
1 3
4 4
2 0 0 2
1 2
3 3 2 1
2 3 2
2 2 1
4 4
1 2 0 1
1 4
0
0
0
4 4
3 0 0 1
3 2 1 3
0
2 1 4
2 4 3
4 4
1 2 1 ...

output:

3
1 2 3 4 
3
2 1 3 4 
2
1 2 3 4 
3
1 2 3 4 
3
1 3 4 2 
2
2 3 1 4 
2
1 2 3 4 
1
1 2 3 4 
3
1 2 3 4 
3
2 3 1 4 
0
1 2 3 4 
2
1 2 3 4 
2
1 2 3 4 
2
1 2 3 4 
4
2 3 4 1 
2
1 2 3 4 
2
1 2 3 4 
2
1 2 3 4 
3
2 3 1 4 
4
1 2 3 4 
3
1 2 3 4 
1
1 2 3 4 
2
1 3 2 4 
3
1 2 3 4 
2
1 2 3 4 
4
1 2 3 4 
2
1 2 3 4 
3
1...

result:

ok Correct!

Test #5:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

100
5 5
2 1 2 0 0
0
2 3 2
3 5 4 3
2 1 2
0
5 5
0 2 0 0 3
1 5
0
1 1
0
0
5 5
0 1 3 0 1
2 5 4
2 1 5
0
0
3 3 1 4
5 5
1 1 0 2 1
1 2
0
2 4 5
0
1 4
5 5
0 1 1 2 1
2 4 2
0
2 1 3
0
1 1
5 5
0 0 2 2 1
2 4 3
1 4
0
3 5 4 1
3 5 1 2
5 5
1 2 1 0 1
2 1 2
0
3 3 5 2
2 4 3
0
5 5
1 0 1 1 2
0
1 4
1 3
1 3
0
5 5
1 2 1 1 0
1 ...

output:

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

result:

ok Correct!

Test #6:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

10
45 47
3 0 2 0 1 1 1 0 2 0 1 0 0 3 0 0 0 4 0 1 0 0 1 2 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 1 2 4 1 2 1 2 3
7 1 37 21 3 13 43 22
0
10 23 46 22 40 12 19 47 27 16 42
4 29 19 45 35
10 6 26 2 43 41 7 9 16 42 44
5 39 40 34 46 14
3 34 3 38
8 10 5 38 23 19 37 9 34
0
5 31 29 15 13 35
3 40 4 28
1 7
6 29 12 9 35 2...

output:

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

result:

ok Correct!

Test #7:

score: 0
Accepted
time: 64ms
memory: 3612kb

input:

1
499 497
1 2 0 2 0 1 0 0 0 2 1 2 0 3 1 2 0 0 0 1 0 1 0 2 1 0 1 0 1 1 1 2 0 1 0 1 0 2 2 3 1 1 2 1 0 0 1 0 2 3 0 1 0 0 2 0 1 2 1 0 0 1 2 0 0 2 0 2 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 2 3 0 0 0 4 2 2 1 2 2 0 1 0 1 0 2 0 1 0 2 0 0 1 1 1 3 2 0 2 2 2 0 1 1 1 1 1 0 1 0 1 1 1 1 1 2 0 0 1 0 2 1 2 1 2 1 0 1 ...

output:

482
2 1 4 5 9 11 14 15 16 17 18 19 21 23 27 31 33 34 36 41 43 51 55 56 57 58 60 61 63 64 68 69 46 70 72 74 76 81 82 85 86 87 89 92 93 94 95 96 100 101 103 104 107 112 114 117 120 122 123 124 126 133 134 137 142 145 146 147 148 150 151 153 26 79 167 169 174 176 177 178 179 183 30 184 187 188 190 191 ...

result:

ok Correct!

Test #8:

score: -100
Time Limit Exceeded

input:

1
498 499
0 1 1 0 1 0 1 0 0 0 0 2 0 3 1 2 4 0 1 0 1 1 0 0 0 1 1 0 0 2 2 0 1 1 1 0 4 1 1 2 1 0 0 1 2 0 1 2 1 0 1 2 0 2 1 2 2 0 2 2 0 1 0 2 0 0 3 0 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 2 1 1 0 1 0 1 0 0 0 1 1 2 0 1 0 2 1 1 2 2 0 0 0 0 2 0 2 1 0 1 0 2 0 1 3 1 1 1 0 1 3 0 1 0 1 0 0 1 3 2 3 2 1 1 0 2 ...

output:


result: