QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #793611 | #7669. Maze Reduction | ucup-team4744# | AC ✓ | 1488ms | 83112kb | C++20 | 3.1kb | 2024-11-29 21:38:57 | 2024-11-29 21:38:57 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 5876kb
input:
13 2 2 4 3 1 3 5 2 2 4 3 1 3 6 2 2 6 2 4 5 2 8 9 2 7 9 2 7 8 2 11 13 2 10 12 2 11 13 2 10 12
output:
2 4 5 6 7 8 9 10 11 12 13
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
6 3 3 4 5 0 1 1 1 1 2 1 6 1 5
output:
none
result:
ok single line: 'none'
Test #3:
score: 0
Accepted
time: 1ms
memory: 4060kb
input:
10 2 2 3 2 1 3 3 1 2 4 2 3 5 2 4 6 2 5 7 2 6 8 2 7 9 2 8 10 1 9
output:
none
result:
ok single line: 'none'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
10 2 2 3 2 1 3 3 1 2 4 2 3 5 2 4 6 2 5 7 2 6 8 3 7 9 10 2 8 10 2 8 9
output:
1 9 2 10 3 8 4 7 5 6
result:
ok 5 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
1 0
output:
none
result:
ok single line: 'none'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
2 0 0
output:
1 2
result:
ok single line: '1 2'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
2 1 2 1 1
output:
1 2
result:
ok single line: '1 2'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
3 0 0 0
output:
1 2 3
result:
ok single line: '1 2 3'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
3 1 3 0 1 1
output:
1 3
result:
ok single line: '1 3'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
3 2 2 3 2 3 1 2 2 1
output:
1 2 3
result:
ok single line: '1 2 3'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
4 1 2 2 1 3 2 2 4 1 3
output:
1 4 2 3
result:
ok 2 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
4 1 3 1 3 3 4 1 2 1 3
output:
1 2 4
result:
ok single line: '1 2 4'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
4 2 4 3 2 3 4 2 1 2 2 2 1
output:
1 2 3 4
result:
ok single line: '1 2 3 4'
Test #14:
score: 0
Accepted
time: 1ms
memory: 5976kb
input:
4 2 4 3 2 3 4 3 1 2 4 3 2 3 1
output:
3 4
result:
ok single line: '3 4'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
4 2 4 3 2 3 4 3 1 2 4 3 2 1 3
output:
1 2 3 4
result:
ok 2 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 5780kb
input:
15 2 2 3 3 1 4 5 3 1 6 7 3 2 8 9 3 2 10 11 3 3 12 13 3 3 14 15 1 4 1 4 1 5 1 5 1 6 1 6 1 7 1 7
output:
2 3 4 6 5 7 8 12 9 13 10 14 11 15
result:
ok 7 lines
Test #17:
score: 0
Accepted
time: 2ms
memory: 4212kb
input:
31 2 2 3 3 1 4 5 3 1 6 7 3 2 8 9 3 2 10 11 3 3 12 13 3 3 14 15 3 4 16 17 3 4 18 19 3 5 20 21 3 5 22 23 3 6 24 25 3 6 26 27 3 7 28 29 3 7 30 31 1 8 1 8 1 9 1 9 1 10 1 10 1 11 1 11 1 12 1 12 1 13 1 13 1 14 1 14 1 15 1 15
output:
2 3 4 6 5 7 8 12 9 13 10 14 11 15 16 24 17 25 18 26 19 27 20 28 21 29 22 30 23 31
result:
ok 15 lines
Test #18:
score: 0
Accepted
time: 0ms
memory: 6420kb
input:
63 2 2 3 3 1 4 5 3 1 6 7 3 2 8 9 3 2 10 11 3 3 12 13 3 3 14 15 3 4 16 17 3 4 18 19 3 5 20 21 3 5 22 23 3 6 24 25 3 6 26 27 3 7 28 29 3 7 30 31 3 8 32 33 3 8 34 35 3 9 36 37 3 9 38 39 3 10 40 41 3 10 42 43 3 11 44 45 3 11 46 47 3 12 48 49 3 12 50 51 3 13 52 53 3 13 54 55 3 14 56 57 3 14 58 59 3 15 60...
output:
2 3 4 6 5 7 8 12 9 13 10 14 11 15 16 24 17 25 18 26 19 27 20 28 21 29 22 30 23 31 32 48 33 49 34 50 35 51 36 52 37 53 38 54 39 55 40 56 41 57 42 58 43 59 44 60 45 61 46 62 47 63
result:
ok 31 lines
Test #19:
score: 0
Accepted
time: 49ms
memory: 11232kb
input:
91 8 3 19 31 43 87 30 78 13 4 80 18 24 81 8 87 78 13 1 43 19 30 31 12 54 8 59 67 79 22 91 41 57 83 17 25 11 16 64 58 61 84 12 7 32 45 85 15 7 76 63 68 82 71 69 33 11 32 16 84 85 5 45 15 12 58 64 61 12 41 79 54 4 91 67 83 22 59 57 17 25 10 49 34 86 77 53 60 89 23 72 50 9 29 75 62 37 44 51 35 47 21 2 ...
output:
1 3 13 19 30 31 43 78 87 2 18 24 80 81 4 8 17 22 25 41 54 57 59 67 79 83 91 5 7 12 15 16 32 45 58 61 64 84 85 6 33 63 68 69 71 76 82 9 23 34 49 50 53 60 72 77 86 89 10 21 29 35 37 44 47 51 62 75 11 27 65 14 39 48 55 56 70 20 26 28 38 46 66 74 36 90 40 42 52 73
result:
ok 12 lines
Test #20:
score: 0
Accepted
time: 1488ms
memory: 83112kb
input:
100 99 31 20 72 66 27 54 67 85 78 11 59 44 77 38 89 47 13 15 33 4 23 86 22 28 32 80 43 39 51 75 25 88 37 69 3 12 50 84 30 76 56 57 29 46 19 63 87 55 18 96 16 53 26 10 62 34 8 36 99 93 91 73 81 83 97 7 52 60 94 68 58 6 79 65 14 61 40 71 42 70 24 90 2 64 98 92 49 82 74 21 41 48 45 95 9 35 17 5 100 99 ...
output:
1 2 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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
result:
ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 91 92 93 94 95 96 97 98 99 100'
Test #21:
score: 0
Accepted
time: 1107ms
memory: 24824kb
input:
50 49 18 36 12 40 6 29 31 24 27 11 7 39 28 33 44 42 23 16 3 41 46 38 13 30 45 37 14 25 15 34 47 8 49 26 48 20 43 35 32 10 19 22 21 4 5 17 9 2 50 49 8 6 38 29 32 37 4 7 11 18 22 41 45 48 17 21 14 43 40 24 9 34 35 47 44 33 1 28 5 46 20 27 12 39 50 36 15 10 49 31 25 13 3 30 23 19 16 26 42 49 26 25 6 24...
output:
1 2 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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
result:
ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...0 41 42 43 44 45 46 47 48 49 50'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
8 3 2 3 5 3 6 4 1 3 1 4 7 3 2 8 3 3 7 6 1 3 8 2 5 3 3 8 5 3 7 4 6
output:
1 2 3 4 5 6 7 8
result:
ok single line: '1 2 3 4 5 6 7 8'
Test #23:
score: 0
Accepted
time: 1ms
memory: 4136kb
input:
8 4 2 4 3 5 3 6 4 1 3 1 4 7 4 1 2 8 3 3 7 6 1 3 8 2 5 3 3 8 5 3 7 4 6
output:
1 4 2 3 5 8 6 7
result:
ok 4 lines
Test #24:
score: 0
Accepted
time: 2ms
memory: 5904kb
input:
8 4 2 8 3 5 3 6 4 1 3 1 4 7 3 2 8 3 3 7 6 1 3 8 2 5 3 3 8 5 4 7 4 6 1
output:
1 8 2 6 3 7 4 5
result:
ok 4 lines
Test #25:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
8 4 2 3 5 4 3 6 4 1 3 1 4 7 4 2 8 3 1 3 7 6 1 3 8 2 5 3 3 8 5 3 7 4 6
output:
none
result:
ok single line: 'none'
Test #26:
score: 0
Accepted
time: 4ms
memory: 7344kb
input:
100 2 50 13 2 8 45 2 93 91 2 61 23 2 22 48 2 30 24 2 64 51 2 98 2 2 35 58 2 41 25 2 54 34 2 63 19 2 1 21 2 42 79 2 26 90 2 24 96 2 27 66 2 40 47 2 12 39 2 99 60 2 13 99 2 69 5 2 4 77 2 6 16 2 10 85 2 71 15 2 84 17 2 51 87 2 86 40 2 46 6 2 53 41 2 38 88 2 66 68 2 11 52 2 97 9 2 48 82 2 83 98 2 52 32 ...
output:
1 2 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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
result:
ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 91 92 93 94 95 96 97 98 99 100'
Test #27:
score: 0
Accepted
time: 5ms
memory: 7532kb
input:
100 3 50 2 13 3 8 45 1 2 93 91 2 61 23 2 22 48 2 30 24 2 64 51 2 98 2 2 35 58 2 41 25 2 54 34 2 63 19 2 1 21 2 42 79 2 26 90 2 24 96 2 27 66 2 40 47 2 12 39 2 99 60 2 13 99 2 69 5 2 4 77 2 6 16 2 10 85 2 71 15 2 84 17 2 51 87 2 86 40 2 46 6 2 53 41 2 38 88 2 66 68 2 11 52 2 97 9 2 48 82 2 83 98 2 52...
output:
1 2 3 40 4 7 5 90 6 96 8 13 9 17 10 52 11 85 12 94 14 79 15 48 16 24 18 93 19 59 20 83 21 98 22 65 23 64 25 34 26 36 27 58 28 80 29 91 30 75 31 32 33 97 35 66 37 99 38 41 39 55 42 44 43 46 45 50 47 57 49 70 51 61 53 88 54 62 56 89 60 77 63 78 67 74 68 76 69 72 71 82 73 84 81 87 86 92 95 100
result:
ok 50 lines
Test #28:
score: 0
Accepted
time: 2ms
memory: 6140kb
input:
25 3 2 6 7 3 3 1 8 3 4 2 9 3 5 3 10 3 6 4 11 3 1 5 12 1 1 2 2 13 1 3 2 4 14 1 5 2 6 15 1 8 1 10 1 12 3 19 17 20 3 21 16 18 3 17 19 22 3 16 23 18 2 16 24 1 17 2 18 25 1 19 1 20 1 22
output:
1 3 5 17 19 2 4 6 16 18 7 9 11 21 23 8 10 12 20 22 13 14 15 24 25
result:
ok 5 lines
Test #29:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
10 6 2 3 4 5 6 7 1 1 2 1 8 1 1 2 9 1 1 1 2 1 10 1 3 1 5 1 7
output:
2 4 6 3 5 7 8 9 10
result:
ok 3 lines
Test #30:
score: 0
Accepted
time: 2ms
memory: 6016kb
input:
10 6 2 4 3 5 6 7 1 1 2 1 8 1 1 2 9 1 1 1 2 1 10 1 3 1 5 1 7
output:
none
result:
ok single line: 'none'
Test #31:
score: 0
Accepted
time: 5ms
memory: 6260kb
input:
100 3 15 78 6 3 52 8 51 4 71 57 40 48 1 54 2 50 7 1 1 2 75 5 2 38 2 1 81 2 82 20 2 94 27 1 44 2 92 52 3 91 16 81 2 77 1 2 81 14 1 69 3 56 69 53 1 81 3 76 10 74 1 58 3 63 46 55 2 100 79 1 70 1 97 2 96 52 2 81 11 5 49 95 71 39 62 2 96 43 1 82 3 70 86 33 1 84 2 47 31 2 45 35 2 60 34 3 61 83 58 1 66 1 8...
output:
none
result:
ok single line: 'none'
Test #32:
score: 0
Accepted
time: 351ms
memory: 21600kb
input:
100 18 35 83 94 49 12 21 53 15 88 71 22 41 31 99 57 32 70 66 20 69 63 87 58 70 98 29 65 32 41 39 99 53 28 36 8 51 47 25 79 19 68 24 86 14 51 71 53 5 89 11 57 42 32 43 36 69 30 27 79 17 32 23 10 94 16 85 43 6 65 75 48 60 64 80 39 15 63 14 41 42 78 36 65 29 3 12 66 84 54 75 23 82 20 32 40 74 17 8 57 9...
output:
none
result:
ok single line: 'none'
Test #33:
score: 0
Accepted
time: 3ms
memory: 4784kb
input:
50 3 25 28 4 3 18 9 14 2 44 36 2 43 1 2 21 12 3 46 7 35 2 10 6 1 16 3 31 40 2 3 44 7 27 1 26 2 42 5 2 28 17 1 2 2 34 20 2 45 8 1 13 2 47 2 1 21 2 48 15 2 19 5 2 31 24 1 40 1 22 3 47 1 38 2 44 11 2 28 10 5 49 1 13 27 29 1 28 1 40 2 22 9 1 39 1 37 2 45 15 1 6 4 41 50 3 42 2 43 33 1 25 2 48 32 4 23 30 ...
output:
none
result:
ok single line: 'none'
Test #34:
score: 0
Accepted
time: 165ms
memory: 14132kb
input:
50 21 24 30 31 27 34 50 38 4 33 3 15 22 19 35 11 49 26 46 10 43 29 21 24 50 20 42 15 19 27 25 47 46 11 21 44 30 12 7 4 9 17 31 23 18 4 9 1 46 24 6 26 31 36 34 23 20 44 15 25 27 10 38 20 23 32 18 15 2 1 34 20 39 36 19 3 14 25 13 16 28 37 12 31 15 30 32 25 50 17 14 15 42 38 48 20 47 27 6 33 21 35 47 4...
output:
none
result:
ok single line: 'none'