QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#865262#8812. Library 3Pioneer100 ✓121ms3840kbC++201.1kb2025-01-21 16:20:222025-01-21 16:20:23

Judging History

你现在查看的是最新测评结果

  • [2025-01-21 16:20:23]
  • 评测
  • 测评结果：100
  • 用时：121ms
  • 内存：3840kb
查看
  • [2025-01-21 16:20:22]
  • 提交

answer

#include "library3.h"
#include <bits/stdc++.h>

#define sz(s) (int)s.size()

using namespace std;

vector<int> get(vector<int> &p){
    vector<int> a(sz(p));
    for(int i=0;i<sz(p);i++)a[p[i]]=i;
    return a;
}

void solve(int N) {
    vector<int> p(N,0);
    for(int i=1;i<N;i++)p[i]=i;
    int cur=N-query(p);
    for(int i=1;i<N;i++){
        int l=0,r=i-1,res=i;
        while(l<=r){
            int m=(l+r)/2;
            vector<int> ask=p;
            int need=cur-m;
            for(int j=0;j<m;j++){
                swap(ask[j],ask[j+1]);
            }
            swap(ask[m],ask[i]);
            int q=N-query(ask);
            // cout<<i<<" "<<m<<" "<<q<<" "<<need<<" "<<cur<<"\n";
            if(q<need){
                l=m+1;
            }
            else{
                r=m-1;
                res=m;
            }
        }
        if(res==i)continue;
        swap(p[i],p[res]);
        cur=N-query(p);
        // cout<<"! "<<cur<<"\n";
        // for(int x:p)cout<<x<<" ";
        // cout<<"\n";
    }
    answer(p);
}
源文件, 语言: C++20

詳細信息

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

2
0
1

output:

? 0 1
? 1 0
! 0 1
-

result:

ok Accepted

Test #2:

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

input:

3
2
1
1
2
1
0

output:

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

result:

ok Accepted

Test #3:

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

input:

4
3
2
2
3
2
1
3
2
0

output:

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

result:

ok Accepted

Test #4:

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

input:

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

output:

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

result:

ok Accepted

Test #5:

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

input:

5
1
2
2
3
1
0
0
2
3
4

output:

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

result:

ok Accepted

Test #6:

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

input:

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

output:

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

result:

ok Accepted

Test #7:

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

input:

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

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

? 0 1 2 3 4 5
? 1 0 2 3 4 5
? 1 0 2 3 4 5
? 2 0 1 3 4 5
? 0 2 1 3 4 5
? 1 2 0 3 4 5
? 2 3 0 1 4 5
? 3 2 0 1 4 5
? 1 3 0 2 4 5
? 3 4 0 2 1 5
? 3 0 4 2 1 5
? 3 0 2 4 1 5
? 1 3 0 4 2 5
? 3 0 5 4 2 1
? 3 0 4 5 2 1
? 1 3 0 5 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: 1ms
memory: 3712kb

input:

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

output:

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

result:

ok Accepted

Test #12:

score: 19
Accepted
time: 1ms
memory: 3840kb

input:

50
49
48
48
49
48
47
47
48
46
48
47
45
46
46
45
44
47
47
46
43
45
43
44
42
44
42
43
41
44
43
44
43
40
45
48
47
39
43
42
43
42
38
44
45
43
37
42
40
40
39
36
43
45
43
42
35
43
45
43
42
34
40
36
34
33
33
42
46
46
47
32
41
44
43
44
45
31
41
46
46
47
30
40
43
40
39
29
38
32
31
30
28
37
31
30
31
30
27
37
...

output:

? 0 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
? 1 0 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
? 1 0 2 3 4 5 6 ...

result:

ok Accepted

Test #13:

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

input:

98
91
92
92
93
93
92
90
90
89
89
92
93
94
90
88
88
90
90
89
87
91
93
94
95
92
94
95
94
86
89
86
87
85
91
94
95
94
84
90
91
91
90
83
88
86
88
87
82
87
83
81
81
87
83
83
82
80
86
84
86
85
79
88
92
94
95
94
78
87
92
94
95
96
88
93
95
94
77
87
90
89
90
89
76
87
92
93
93
92
75
84
80
83
82
74
84
80
83
84
...

output:

? 0 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
? 1 0 2 3 4 5 ...

result:

ok Accepted

Test #14:

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

input:

98
97
96
96
95
95
97
96
94
96
97
96
93
96
97
96
92
93
93
92
91
95
95
96
90
92
90
91
89
92
91
92
91
88
93
94
94
93
87
93
96
97
96
86
90
87
85
85
90
86
86
87
84
89
85
85
84
83
89
87
87
86
82
90
92
92
93
81
88
83
83
84
80
89
94
96
95
79
89
92
89
88
78
88
93
96
97
96
77
88
93
94
94
95
76
87
93
96
97
96
...

output:

? 0 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
? 1 0 2 3 4 5 ...

result:

ok Accepted

Test #15:

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

input:

99
90
91
89
89
91
92
89
90
88
91
90
87
88
88
87
86
90
92
93
88
88
89
85
90
92
91
84
87
86
85
83
89
92
91
82
88
91
91
92
81
88
91
93
94
88
90
88
89
80
86
82
82
83
79
87
91
91
92
78
85
82
82
83
77
84
79
77
76
76
86
89
88
89
90
75
85
90
91
91
92
74
85
90
93
94
95
85
91
94
93
73
85
89
86
86
87
72
84
90
...

output:

? 0 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
? 1 0 2 3 4...

result:

ok Accepted

Test #16:

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

input:

99
94
95
95
96
96
95
93
95
96
97
96
97
96
92
95
97
96
91
95
95
96
90
92
90
89
89
94
96
95
88
93
96
97
96
87
93
94
92
86
92
93
93
94
85
90
88
90
89
84
91
93
93
94
83
89
85
85
84
82
88
86
88
87
81
88
83
81
82
80
87
84
84
85
79
89
94
94
93
78
88
91
90
91
92
77
88
91
88
87
76
87
93
94
94
93
75
87
91
90
...

output:

? 0 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
? 1 0 2 3 4...

result:

ok Accepted

Test #17:

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

input:

99
96
97
95
95
95
96
94
94
95
93
94
94
93
92
93
93
94
91
95
97
96
90
92
92
93
89
92
91
92
93
88
91
90
89
87
93
96
97
96
86
92
93
93
92
85
90
86
86
87
84
89
87
87
86
83
89
87
87
86
82
90
94
96
95
81
90
94
96
97
96
80
89
92
91
92
91
79
89
92
91
92
93
78
86
81
80
81
82
77
88
91
90
91
90
76
85
81
82
80
...

output:

? 0 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
? 1 0 2 3 4...

result:

ok Accepted

Test #18:

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

input:

100
94
93
93
94
93
92
92
91
91
93
94
95
94
93
90
93
95
94
89
93
95
94
88
90
90
91
87
90
87
88
86
91
92
92
91
85
91
92
90
84
88
87
86
83
88
86
86
87
82
87
85
87
86
81
89
93
95
96
89
91
91
90
80
87
82
80
81
79
86
81
81
80
78
88
93
93
94
77
85
80
77
78
76
87
92
95
96
95
75
86
90
89
90
89
74
84
80
83
82...

output:

? 0 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
? 1 0 2 ...

result:

ok Accepted

Test #19:

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

input:

100
96
95
95
96
97
97
98
95
96
94
97
96
93
94
94
93
92
96
98
97
91
93
93
94
90
95
97
98
97
89
92
91
90
88
92
91
92
93
87
91
90
91
90
86
93
96
98
99
91
89
91
92
85
91
87
85
86
84
92
94
92
93
83
90
85
85
84
82
91
94
93
94
93
81
89
84
83
84
85
80
88
85
85
84
79
88
84
87
88
89
78
89
93
90
90
91
77
89
93...

output:

? 0 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
? 1 0 2 ...

result:

ok Accepted

Test #20:

score: 19
Accepted
time: 2ms
memory: 3840kb

input:

100
95
94
94
95
96
96
97
96
97
98
97
98
97
93
94
94
93
92
96
96
97
91
95
95
94
90
93
92
91
89
92
89
88
88
92
91
92
91
87
93
94
94
93
86
93
96
98
97
85
92
94
92
93
84
90
88
90
89
83
89
87
89
90
82
91
93
91
90
81
90
95
95
96
80
88
85
87
86
79
89
92
91
92
91
78
89
92
91
92
93
77
86
80
77
78
76
88
92
91...

output:

? 0 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
? 1 0 2 ...

result:

ok Accepted

Test #21:

score: 19
Accepted
time: 8ms
memory: 3712kb

input:

100
91
92
92
91
90
92
91
89
89
88
88
89
89
88
87
90
92
93
91
91
90
86
88
86
87
85
88
87
88
89
84
87
84
85
83
87
86
85
82
86
83
83
82
81
86
82
80
80
85
81
79
79
85
81
79
80
78
86
90
92
91
77
86
90
92
93
94
86
89
88
89
90
76
86
89
88
89
88
75
83
80
82
83
82
74
85
90
91
89
73
82
78
79
79
78
72
84
90
93...

output:

? 0 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
? 1 0 2 ...

result:

ok Accepted

Test #22:

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

input:

99
98
97
97
96
96
96
95
95
97
96
94
95
95
94
93
94
94
93
92
96
98
97
91
93
91
90
90
93
90
89
89
92
91
90
88
92
91
92
93
87
93
94
92
86
93
94
94
93
85
90
86
86
85
84
90
88
88
89
83
91
95
97
98
97
82
89
86
88
89
88
81
88
85
85
84
80
88
83
82
81
79
87
82
81
82
81
78
87
83
84
84
83
77
86
82
85
86
87
76
...

output:

? 0 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
? 1 0 2 3 4...

result:

ok Accepted

Test #23:

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

input:

100
99
98
98
97
97
97
96
96
96
95
95
98
99
98
94
95
93
93
97
97
98
92
94
92
91
91
96
96
97
90
93
90
91
89
95
96
94
88
94
95
95
96
87
94
97
99
98
86
91
89
91
90
85
93
95
93
94
84
90
86
84
83
83
90
85
83
84
82
89
86
86
87
81
91
96
98
97
80
90
93
92
91
79
90
95
96
96
97
78
87
81
78
79
77
87
81
80
79
76...

output:

? 0 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
? 1 0 2 ...

result:

ok Accepted

Test #24:

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

input:

100
99
98
98
97
97
97
96
96
96
97
95
96
94
94
95
95
94
93
95
95
94
92
94
92
91
91
94
91
92
90
93
90
91
89
93
90
88
88
92
89
89
90
87
94
97
97
98
86
93
95
95
96
85
93
95
93
94
84
92
96
98
99
98
83
92
96
96
95
82
89
86
88
87
81
89
86
86
87
80
90
95
96
94
79
88
82
81
82
81
78
89
95
98
97
77
87
83
84
84...

output:

? 0 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
? 1 0 2 ...

result:

ok Accepted

Subtask #3:

score: 79
Accepted

Dependency #2:

100%
Accepted

Test #25:

score: 79
Accepted
time: 100ms
memory: 3840kb

input:

498
493
492
492
493
492
491
493
492
490
490
491
489
490
490
491
488
491
491
490
487
489
487
488
486
488
486
485
485
488
487
486
484
489
490
490
491
483
489
490
490
491
482
488
491
491
492
481
488
491
493
492
480
485
483
483
482
479
485
481
479
478
478
486
490
492
491
477
486
488
486
487
476
485
488
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #26:

score: 79
Accepted
time: 104ms
memory: 3712kb

input:

498
492
491
491
492
491
490
490
491
489
491
490
488
489
489
488
487
488
486
486
490
490
491
485
489
491
492
493
490
492
491
484
487
486
487
486
483
487
486
487
486
482
488
489
489
488
481
488
489
489
490
480
487
489
489
490
479
485
483
485
484
478
486
488
486
485
477
484
479
477
478
476
485
488
487
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #27:

score: 79
Accepted
time: 105ms
memory: 3712kb

input:

498
494
495
495
494
493
493
492
492
492
493
491
492
492
493
490
493
493
494
489
493
493
492
488
492
492
491
487
490
489
488
486
489
486
487
485
489
486
484
484
488
487
486
483
488
484
484
483
482
489
491
491
490
481
489
491
489
490
480
486
482
482
483
479
488
490
490
491
478
485
482
484
483
477
485
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #28:

score: 79
Accepted
time: 113ms
memory: 3840kb

input:

499
491
492
492
491
490
492
493
492
493
492
489
490
490
489
488
491
493
494
492
494
493
487
489
487
488
486
489
488
489
488
485
488
487
486
484
488
485
485
486
483
487
484
484
483
482
487
483
483
482
481
486
482
480
480
486
484
486
485
479
487
489
489
490
478
485
482
484
485
484
477
486
489
488
487
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #29:

score: 79
Accepted
time: 100ms
memory: 3840kb

input:

499
489
488
488
487
487
487
486
486
488
487
485
488
489
490
488
490
491
487
485
486
484
486
486
485
483
488
490
491
490
482
485
484
485
484
481
485
482
480
480
484
481
481
482
479
486
489
491
490
478
485
489
491
490
477
485
487
485
484
476
484
488
490
491
490
475
482
479
481
480
474
483
488
490
491
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #30:

score: 79
Accepted
time: 101ms
memory: 3840kb

input:

499
495
496
496
497
497
496
494
496
497
498
495
495
494
493
496
496
495
492
496
496
497
491
493
493
494
490
493
492
493
494
489
494
497
498
497
488
492
491
492
493
487
493
494
494
493
486
493
494
494
495
485
490
486
484
484
492
494
492
493
483
491
493
491
492
482
489
486
488
489
490
481
488
485
487
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #31:

score: 79
Accepted
time: 110ms
memory: 3840kb

input:

499
489
490
488
488
490
489
487
489
490
491
490
491
492
488
488
487
486
490
492
491
485
487
485
484
484
489
491
492
491
483
488
489
489
488
482
488
491
490
481
487
490
492
493
486
482
482
483
480
487
489
489
490
479
487
491
493
494
487
489
489
488
478
487
489
489
490
477
484
479
477
478
476
486
489
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #32:

score: 79
Accepted
time: 112ms
memory: 3840kb

input:

500
494
495
493
493
495
494
492
494
495
496
493
491
491
492
490
490
492
490
489
489
491
491
492
488
491
488
487
487
490
489
488
486
492
495
494
485
489
486
484
484
491
492
492
493
483
490
492
490
491
482
490
492
492
493
481
487
483
483
482
480
487
484
486
485
479
488
493
495
496
495
478
486
481
480
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #33:

score: 79
Accepted
time: 97ms
memory: 3840kb

input:

500
492
493
493
494
494
493
491
493
494
493
490
493
492
489
492
492
491
488
492
494
493
487
491
491
490
486
491
493
494
495
489
486
487
485
489
486
486
485
484
490
493
493
492
483
488
484
484
483
482
487
485
487
486
481
487
485
487
488
480
486
482
482
483
479
488
492
494
495
494
478
487
492
492
491
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #34:

score: 79
Accepted
time: 110ms
memory: 3712kb

input:

500
493
494
494
493
492
494
495
492
491
491
494
493
490
491
491
492
489
493
493
492
488
492
494
493
487
492
492
491
486
491
492
490
485
489
488
489
488
484
490
491
489
483
490
491
491
492
482
489
491
489
490
481
487
485
487
486
480
488
490
488
489
479
486
483
485
486
485
478
487
492
494
495
496
486
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #35:

score: 79
Accepted
time: 121ms
memory: 3840kb

input:

500
491
490
490
489
489
491
492
491
492
491
488
491
490
487
488
488
489
486
490
490
489
485
489
491
492
491
484
489
491
492
491
483
486
485
484
482
488
491
490
481
485
484
485
486
480
485
483
485
486
479
484
482
484
485
478
484
482
482
483
477
483
479
479
480
476
485
487
485
484
475
482
477
477
478
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #36:

score: 79
Accepted
time: 92ms
memory: 3840kb

input:

500
492
493
493
494
492
491
491
491
490
490
491
489
489
492
494
493
488
492
492
491
487
489
487
488
486
491
491
490
485
490
493
494
493
484
488
487
488
487
483
489
490
490
489
482
487
485
487
488
481
488
490
490
491
480
488
492
494
495
488
492
494
495
496
487
482
482
481
479
486
481
481
482
478
486
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #37:

score: 79
Accepted
time: 98ms
memory: 3840kb

input:

500
493
492
492
493
492
491
491
490
490
492
491
489
492
493
494
492
492
491
488
490
488
487
487
491
493
494
495
492
492
493
486
489
488
489
488
485
489
486
484
484
488
485
485
484
483
490
493
493
492
482
487
483
483
484
481
487
483
483
482
480
488
492
492
493
479
486
481
479
480
478
485
482
484
485
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #38:

score: 79
Accepted
time: 104ms
memory: 3712kb

input:

499
498
497
497
496
496
498
497
495
495
496
494
497
498
497
493
496
496
495
492
496
496
495
491
495
495
496
490
493
492
493
492
489
492
491
492
491
488
494
497
498
497
487
493
496
496
497
486
493
494
492
485
492
494
494
495
484
490
488
488
487
483
491
493
491
490
482
489
484
484
483
481
488
483
481
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #39:

score: 79
Accepted
time: 106ms
memory: 3840kb

input:

500
499
498
498
499
498
497
497
498
496
498
499
498
495
496
496
495
494
495
495
496
493
495
493
494
492
494
492
493
491
496
498
499
498
490
493
492
493
492
489
495
496
496
497
488
494
495
495
496
487
494
497
499
498
486
491
489
489
490
485
493
497
499
498
484
492
496
498
499
498
483
492
496
498
499
...

output:

? 0 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 101 ...

result:

ok Accepted

Test #40:

score: 79
Accepted
time: 99ms
memory: 3840kb

input:

500
499
498
498
499
498
497
497
496
496
496
497
495
498
497
494
495
495
494
493
497
497
498
492
496
496
497
491
496
498
497
490
493
490
491
489
493
492
493
492
488
492
489
487
487
494
497
499
498
486
493
497
497
498
485
491
489
489
490
484
490
488
490
489
483
492
496
496
495
482
491
496
496
495
481
...

output:

? 0 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 101 ...

result:

ok Accepted

Extra Test:

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

伺服器時間: 2025-01-24 11:44:42 | 開源專案