QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#811194#8812. Library 3xmdxmdxmd21 254ms4200kbC++231.7kb2024-12-12 16:20:242024-12-12 16:20:25

詳細信息

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 1ms
memory: 3952kb

input:

2
1
0
1

output:

? 1 0
? 0 1
? 1 0
! 0 1
-

result:

ok Accepted

Test #2:

score: 2
Accepted
time: 0ms
memory: 4132kb

input:

3
2
1
2
0
0
1

output:

? 2 0 1
? 0 2 1
? 2 0 1
? 1 2 0
? 1 2 0
? 0 2 1
! 1 2 0
-

result:

ok Accepted

Test #3:

score: 2
Accepted
time: 1ms
memory: 3860kb

input:

4
1
2
3
3
2
0
1

output:

? 1 2 0 3
? 2 1 0 3
? 0 1 2 3
? 3 1 0 2
? 2 1 0 3
? 1 2 3 0
? 1 2 0 3
! 1 2 3 0
-

result:

ok Accepted

Test #4:

score: 2
Accepted
time: 1ms
memory: 4132kb

input:

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

output:

? 2 0 4 1 3
? 0 2 4 1 3
? 4 2 0 1 3
? 1 2 4 0 3
? 3 2 4 1 0
? 0 2 4 1 3
? 4 0 2 1 3
? 3 0 4 1 2
? 4 0 2 1 3
? 2 0 4 1 3
? 3 0 2 1 4
? 3 0 2 1 4
? 4 0 2 1 3
! 3 0 2 1 4
-

result:

ok Accepted

Test #5:

score: 2
Accepted
time: 1ms
memory: 3820kb

input:

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

output:

? 2 0 4 1 3
? 0 2 4 1 3
? 4 0 2 1 3
? 1 0 4 2 3
? 3 0 4 1 2
? 4 0 2 1 3
? 2 0 4 1 3
? 3 0 2 1 4
? 3 0 2 1 4
? 4 0 2 1 3
? 3 1 2 0 4
? 3 0 2 1 4
! 3 1 2 0 4
-

result:

ok Accepted

Test #6:

score: 2
Accepted
time: 1ms
memory: 3872kb

input:

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

output:

? 5 2 0 3 1 4
? 2 5 0 3 1 4
? 0 2 5 3 1 4
? 3 2 0 5 1 4
? 1 2 0 3 5 4
? 4 2 0 3 1 5
? 0 2 5 3 1 4
? 5 2 0 3 1 4
? 1 2 5 3 0 4
? 1 2 5 3 0 4
? 0 2 5 3 1 4
? 1 4 5 3 0 2
? 1 3 5 4 0 2
? 1 2 5 3 0 4
? 1 4 5 2 0 3
? 1 4 5 3 0 2
! 1 4 5 2 0 3
-

result:

ok Accepted

Test #7:

score: 2
Accepted
time: 1ms
memory: 4132kb

input:

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

output:

? 5 2 0 3 1 4
? 2 5 0 3 1 4
? 0 2 5 3 1 4
? 3 2 5 0 1 4
? 1 2 5 3 0 4
? 4 2 5 3 1 0
? 2 5 0 3 1 4
? 0 2 5 3 1 4
? 3 2 0 5 1 4
? 4 2 0 3 1 5
? 2 5 0 3 1 4
? 5 2 0 3 1 4
? 3 5 0 2 1 4
? 4 5 0 3 1 2
? 3 5 0 2 1 4
? 2 5 0 3 1 4
? 3 4 0 2 1 5
? 3 5 0 2 1 4
! 3 4 0 2 1 5
-

result:

ok Accepted

Test #8:

score: 2
Accepted
time: 1ms
memory: 3808kb

input:

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

output:

? 5 2 0 3 1 4
? 2 5 0 3 1 4
? 0 5 2 3 1 4
? 3 5 0 2 1 4
? 1 5 0 3 2 4
? 4 5 0 3 1 2
? 2 5 0 3 1 4
? 0 2 5 3 1 4
? 1 2 0 3 5 4
? 4 2 0 3 1 5
? 0 2 5 3 1 4
? 5 2 0 3 1 4
? 4 2 5 3 1 0
? 4 2 5 3 1 0
? 0 2 5 3 1 4
? 4 1 5 3 2 0
? 4 2 5 3 1 0
! 4 1 5 3 2 0
-

result:

ok Accepted

Test #9:

score: 2
Accepted
time: 1ms
memory: 3952kb

input:

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

output:

? 2 0 4 1 3
? 0 2 4 1 3
? 4 2 0 1 3
? 1 2 4 0 3
? 3 2 4 1 0
? 0 2 4 1 3
? 4 0 2 1 3
? 3 0 4 1 2
? 4 0 2 1 3
? 2 0 4 1 3
? 3 0 2 1 4
? 4 0 3 1 2
? 4 0 2 1 3
! 4 0 3 1 2
-

result:

ok Accepted

Test #10:

score: 2
Accepted
time: 1ms
memory: 3868kb

input:

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

output:

? 5 2 0 3 1 4
? 2 5 0 3 1 4
? 0 2 5 3 1 4
? 3 2 5 0 1 4
? 1 2 5 3 0 4
? 4 2 5 3 1 0
? 2 5 0 3 1 4
? 0 2 5 3 1 4
? 3 2 0 5 1 4
? 1 2 0 3 5 4
? 2 5 0 3 1 4
? 5 2 0 3 1 4
? 3 5 0 2 1 4
? 1 5 0 3 2 4
? 1 5 0 3 2 4
? 2 5 0 3 1 4
? 1 3 0 5 2 4
? 1 5 0 3 2 4
! 1 3 0 5 2 4
-

result:

ok Accepted

Subtask #2:

score: 19
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 19
Accepted
time: 0ms
memory: 4136kb

input:

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

output:

? 6 0 4 1 3 2 5
? 0 6 4 1 3 2 5
? 4 6 0 1 3 2 5
? 1 6 4 0 3 2 5
? 3 6 4 1 0 2 5
? 2 6 4 1 3 0 5
? 5 6 4 1 3 2 0
? 0 6 4 1 3 2 5
? 1 0 4 6 3 2 5
? 3 0 4 1 6 2 5
? 2 0 4 1 3 6 5
? 6 0 5 1 3 2 4
? 1 0 4 6 3 2 5
? 6 0 4 1 3 2 5
? 3 0 4 6 1 2 5
? 2 0 4 6 3 1 5
? 3 0 4 6 1 2 5
? 1 0 4 6 3 2 5
? 2 0 4 6 1 ...

result:

ok Accepted

Test #12:

score: 19
Accepted
time: 0ms
memory: 4128kb

input:

50
43
44
45
44
44
44
44
44
44
44
44
44
44
46
45
45
45
47
45
45
47
45
47
45
45
45
45
45
45
45
47
45
45
45
47
45
45
45
47
45
45
47
45
45
45
45
45
45
47
45
44
45
45
45
45
45
43
43
43
43
43
45
45
43
43
43
43
43
45
43
43
43
43
45
43
45
43
43
43
43
45
45
43
43
43
45
45
45
45
43
45
44
44
44
44
44
44
42
42
...

output:

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

result:

ok Accepted

Test #13:

score: 19
Accepted
time: 6ms
memory: 3872kb

input:

98
97
96
97
97
95
95
95
97
95
95
95
95
95
97
95
97
95
95
95
95
95
95
95
95
95
97
95
95
95
97
97
97
95
97
97
97
95
95
95
97
95
95
95
97
95
97
95
95
95
95
95
97
95
97
97
95
97
95
95
95
97
97
97
95
95
95
97
97
95
95
95
95
95
95
97
95
97
95
95
95
95
95
97
95
97
95
97
95
95
95
97
95
97
95
97
97
97
97
97
...

output:

? 46 77 6 52 18 37 64 53 8 14 27 75 66 92 59 50 23 58 73 44 13 40 28 67 51 35 85 49 41 2 20 24 12 29 63 3 88 71 56 19 45 32 39 47 16 0 11 72 94 21 17 79 87 82 5 48 61 34 7 74 93 70 4 84 42 54 22 68 90 38 33 36 78 83 15 80 43 55 69 26 89 9 65 96 31 81 95 97 91 60 10 30 62 86 76 57 1 25
? 30 77 6 52 1...

result:

ok Accepted

Test #14:

score: 19
Accepted
time: 6ms
memory: 3876kb

input:

98
95
94
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
97
95
95
97
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
97
95
95
95
95
95
95
95
95
95
95
95
97
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
...

output:

? 46 77 6 52 18 37 64 53 8 14 27 75 66 92 59 50 23 58 73 44 13 40 28 67 51 35 85 49 41 2 20 24 12 29 63 3 88 71 56 19 45 32 39 47 16 0 11 72 94 21 17 79 87 82 5 48 61 34 7 74 93 70 4 84 42 54 22 68 90 38 33 36 78 83 15 80 43 55 69 26 89 9 65 96 31 81 95 97 91 60 10 30 62 86 76 57 1 25
? 77 46 6 52 1...

result:

ok Accepted

Test #15:

score: 19
Accepted
time: 0ms
memory: 3816kb

input:

99
93
92
92
94
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
94
94
94
94
94
96
94
94
94
94
94
96
96
94
94
96
94
94
94
94
94
94
94
94
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
94
94
94
94
94
94
94
94
94
96
94
94
94
94
94
94
94
96
96
94
94
94
94
96
94
94
94
94
94
96
94
94
96
...

output:

? 80 55 12 47 27 56 11 63 9 48 73 75 52 3 94 67 77 64 89 20 62 37 69 35 59 82 23 50 90 78 65 7 60 43 53 92 19 86 71 91 29 74 66 22 31 42 16 76 0 26 17 41 68 87 39 84 1 28 61 14 70 45 10 72 6 5 40 79 54 85 93 25 18 44 46 97 4 57 34 30 33 32 21 24 51 13 36 15 83 81 96 98 95 88 8 58 2 38 49
? 55 80 12 ...

result:

ok Accepted

Test #16:

score: 19
Accepted
time: 9ms
memory: 4140kb

input:

99
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
...

output:

? 80 55 12 47 27 56 11 63 9 48 73 75 52 3 94 67 77 64 89 20 62 37 69 35 59 82 23 50 90 78 65 7 60 43 53 92 19 86 71 91 29 74 66 22 31 42 16 76 0 26 17 41 68 87 39 84 1 28 61 14 70 45 10 72 6 5 40 79 54 85 93 25 18 44 46 97 4 57 34 30 33 32 21 24 51 13 36 15 83 81 96 98 95 88 8 58 2 38 49
? 55 80 12 ...

result:

ok Accepted

Test #17:

score: 19
Accepted
time: 9ms
memory: 3872kb

input:

99
93
94
93
93
95
94
96
96
94
94
94
94
96
96
94
94
94
94
94
94
94
94
96
96
94
94
94
94
96
94
94
96
96
94
94
94
94
94
94
94
94
94
96
94
94
94
94
94
94
94
96
94
94
94
94
96
94
94
94
94
94
96
96
94
94
94
94
94
94
94
94
94
96
94
96
94
96
94
96
94
96
94
94
94
94
94
96
94
94
96
96
96
96
94
94
94
94
94
94
...

output:

? 80 55 12 47 27 56 11 63 9 48 73 75 52 3 94 67 77 64 89 20 62 37 69 35 59 82 23 50 90 78 65 7 60 43 53 92 19 86 71 91 29 74 66 22 31 42 16 76 0 26 17 41 68 87 39 84 1 28 61 14 70 45 10 72 6 5 40 79 54 85 93 25 18 44 46 97 4 57 34 30 33 32 21 24 51 13 36 15 83 81 96 98 95 88 8 58 2 38 49
? 55 80 12 ...

result:

ok Accepted

Test #18:

score: 19
Accepted
time: 5ms
memory: 3876kb

input:

100
95
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
98
96
96
96
96
98
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96...

output:

? 32 54 4 46 55 23 81 62 7 89 72 74 38 79 97 87 76 0 88 13 36 43 68 15 71 12 16 33 37 18 73 11 42 35 52 75 69 93 90 29 5 25 41 39 24 26 98 19 22 2 40 30 28 86 50 45 53 60 21 31 14 58 59 8 20 27 78 44 84 92 48 61 51 64 65 96 56 1 10 77 57 47 6 34 83 3 85 91 99 63 70 94 95 49 66 82 67 9 17 80
? 54 32 ...

result:

ok Accepted

Test #19:

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

input:

100
95
96
95
95
97
96
98
96
96
98
98
98
96
96
96
98
98
96
98
96
96
96
98
96
96
96
98
96
96
98
98
96
96
98
98
96
98
96
98
96
96
96
96
96
96
96
96
96
98
98
98
96
98
98
96
96
96
98
98
96
96
96
96
96
96
98
98
96
96
98
96
96
98
98
96
98
98
96
96
96
96
96
96
96
98
98
98
96
96
98
96
96
98
96
96
96
96
96
96...

output:

? 32 54 4 46 55 23 81 62 7 89 72 74 38 79 97 87 76 0 88 13 36 43 68 15 71 12 16 33 37 18 73 11 42 35 52 75 69 93 90 29 5 25 41 39 24 26 98 19 22 2 40 30 28 86 50 45 53 60 21 31 14 58 59 8 20 27 78 44 84 92 48 61 51 64 65 96 56 1 10 77 57 47 6 34 83 3 85 91 99 63 70 94 95 49 66 82 67 9 17 80
? 54 32 ...

result:

ok Accepted

Test #20:

score: 19
Accepted
time: 6ms
memory: 4116kb

input:

100
92
93
92
92
94
95
94
94
94
94
94
94
94
96
94
94
94
94
96
94
94
94
94
94
94
94
94
94
94
94
96
94
94
94
94
94
94
94
96
94
94
94
94
94
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
94
94
94
94
94
94
94
94
94
94
94
94
94
96
94
94
94
94
94
94
94
94
94
94
94
94...

output:

? 32 54 4 46 55 23 81 62 7 89 72 74 38 79 97 87 76 0 88 13 36 43 68 15 71 12 16 33 37 18 73 11 42 35 52 75 69 93 90 29 5 25 41 39 24 26 98 19 22 2 40 30 28 86 50 45 53 60 21 31 14 58 59 8 20 27 78 44 84 92 48 61 51 64 65 96 56 1 10 77 57 47 6 34 83 3 85 91 99 63 70 94 95 49 66 82 67 9 17 80
? 54 32 ...

result:

ok Accepted

Test #21:

score: 19
Accepted
time: 0ms
memory: 3872kb

input:

100
94
93
93
93
93
93
93
95
94
96
95
97
95
95
95
95
97
95
95
97
97
97
97
95
95
95
97
95
97
97
95
95
95
97
97
97
97
97
95
97
97
97
97
95
95
97
95
95
95
95
97
95
95
95
97
97
95
97
97
97
95
97
95
95
95
95
97
97
95
97
95
95
95
97
97
95
95
95
95
95
95
95
95
95
97
97
97
95
95
97
95
95
95
95
95
95
95
97
95...

output:

? 32 54 4 46 55 23 81 62 7 89 72 74 38 79 97 87 76 0 88 13 36 43 68 15 71 12 16 33 37 18 73 11 42 35 52 75 69 93 90 29 5 25 41 39 24 26 98 19 22 2 40 30 28 86 50 45 53 60 21 31 14 58 59 8 20 27 78 44 84 92 48 61 51 64 65 96 56 1 10 77 57 47 6 34 83 3 85 91 99 63 70 94 95 49 66 82 67 9 17 80
? 54 32 ...

result:

ok Accepted

Test #22:

score: 19
Accepted
time: 3ms
memory: 3876kb

input:

99
95
94
96
97
97
97
97
95
95
97
97
95
97
97
95
97
95
95
95
97
97
97
97
97
97
97
97
95
95
97
97
97
97
97
97
95
97
97
95
97
95
95
97
97
97
95
97
97
97
97
97
97
97
97
97
97
95
97
97
97
97
95
97
95
97
95
97
97
97
95
97
97
97
97
97
97
97
97
95
95
95
97
95
97
97
97
97
95
97
97
97
97
95
95
97
95
97
97
97
...

output:

? 80 55 12 47 27 56 11 63 9 48 73 75 52 3 94 67 77 64 89 20 62 37 69 35 59 82 23 50 90 78 65 7 60 43 53 92 19 86 71 91 29 74 66 22 31 42 16 76 0 26 17 41 68 87 39 84 1 28 61 14 70 45 10 72 6 5 40 79 54 85 93 25 18 44 46 97 4 57 34 30 33 32 21 24 51 13 36 15 83 81 96 98 95 88 8 58 2 38 49
? 55 80 12 ...

result:

ok Accepted

Test #23:

score: 19
Accepted
time: 9ms
memory: 3820kb

input:

100
96
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
98
96
98
98
96
96
96
98
96
96
96
96
98
96
96
96
96...

output:

? 32 54 4 46 55 23 81 62 7 89 72 74 38 79 97 87 76 0 88 13 36 43 68 15 71 12 16 33 37 18 73 11 42 35 52 75 69 93 90 29 5 25 41 39 24 26 98 19 22 2 40 30 28 86 50 45 53 60 21 31 14 58 59 8 20 27 78 44 84 92 48 61 51 64 65 96 56 1 10 77 57 47 6 34 83 3 85 91 99 63 70 94 95 49 66 82 67 9 17 80
? 54 32 ...

result:

ok Accepted

Test #24:

score: 19
Accepted
time: 4ms
memory: 3844kb

input:

100
96
95
95
97
98
96
98
96
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
98
96
96
96
96
96
96
98
96
98
96
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
96
96
96
96
98
96
96
98
98
96
96
96
98
98
98
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
98
98
96
96
96
96
98
96
96...

output:

? 32 54 4 46 55 23 81 62 7 89 72 74 38 79 97 87 76 0 88 13 36 43 68 15 71 12 16 33 37 18 73 11 42 35 52 75 69 93 90 29 5 25 41 39 24 26 98 19 22 2 40 30 28 86 50 45 53 60 21 31 14 58 59 8 20 27 78 44 84 92 48 61 51 64 65 96 56 1 10 77 57 47 6 34 83 3 85 91 99 63 70 94 95 49 66 82 67 9 17 80
? 54 32 ...

result:

ok Accepted

Subtask #3:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #25:

score: 0
Wrong Answer
time: 254ms
memory: 4200kb

input:

498
490
491
492
491
493
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
494
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
494
492
492
492
492
492
492
492
492
492
494
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
492
...

output:

? 291 461 345 350 183 324 163 231 292 439 72 74 189 414 394 490 305 0 278 454 36 294 68 398 71 316 369 33 37 204 308 11 365 35 397 113 100 184 90 194 479 127 109 309 148 173 98 466 164 2 180 120 192 121 50 101 295 60 21 31 463 58 409 185 327 263 304 491 139 196 48 128 333 284 224 238 144 392 405 366...

result:

wrong answer Wrong Answer [4]