QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#489754#8812. Library 3bambam#100 ✓123ms4076kbC++17864b2024-07-25 00:19:072024-07-25 00:19:07

Judging History

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

  • [2024-07-25 00:19:07]
  • 评测
  • 测评结果：100
  • 用时：123ms
  • 内存：4076kb
查看
  • [2024-07-25 00:19:07]
  • 提交

answer

#include "library3.h"

#include <bits/stdc++.h>
using namespace std;

int count_cycles(vector<int> p) {
    return p.size() - query(p);
}

void solve(int n) {
    vector<int> p(n);
    iota(p.begin(), p.end(), 0);
    int lst = count_cycles(p);
    for (int i = 1; i < n; ++i) {
        int l = 0, r = i - 1;
        while (l != r) {
            int m = (l + r) / 2;
            for (int j = 1; j <= m; ++j) swap(p[j], p[j - 1]);
            swap(p[m], p[i]);
            if (count_cycles(p) > lst - m) r = m;
            else l = m + 1;
            swap(p[m], p[i]);
            for (int j = m; j >= 1; --j) swap(p[j], p[j - 1]);
        }
        swap(p[i], p[l]);
        int cur = count_cycles(p);
        if (cur > lst) {
            lst = cur;
        } else {
            swap(p[i], p[l]);
        }
    }
    answer(p);
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

2
0
1

output:

? 0 1
? 1 0
! 0 1
-

result:

ok Accepted

Test #2:

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

input:

3
2
1
2
0

output:

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

result:

ok Accepted

Test #3:

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

input:

4
3
2
3
1
3
0

output:

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

result:

ok Accepted

Test #4:

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

input:

5
2
1
2
2
1
0
0
2
3
1

output:

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

result:

ok Accepted

Test #5:

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

input:

5
1
2
2
2
1
0
0
2
3
1

output:

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

result:

ok Accepted

Test #6:

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

input:

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

output:

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

input:

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

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

result:

ok Accepted

Test #8:

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

input:

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

input:

5
4
3
2
2
4
1
1
0
0

output:

? 0 1 2 3 4
? 1 0 2 3 4
? 2 0 1 3 4
? 2 0 1 3 4
? 0 3 1 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: 3724kb

input:

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

output:

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

input:

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

input:

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

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

result:

ok Accepted

Test #13:

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

input:

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

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: 6ms
memory: 4020kb

input:

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

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: 6ms
memory: 3724kb

input:

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

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: 5ms
memory: 4060kb

input:

99
94
95
95
95
96
93
95
96
94
96
97
92
95
97
91
95
95
96
90
92
90
89
89
94
96
95
88
93
96
97
87
93
94
93
92
86
92
93
94
85
90
89
89
90
84
91
93
93
94
83
89
85
85
84
82
88
86
88
87
81
88
84
82
81
82
80
87
85
85
84
79
89
94
94
93
78
88
91
91
92
77
88
91
89
88
87
76
87
93
94
93
94
75
87
91
90
92
74
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
? 1 0 2 3 4...

result:

ok Accepted

Test #17:

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

input:

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

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: 5ms
memory: 3768kb

input:

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

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: 4ms
memory: 4056kb

input:

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

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: 5ms
memory: 3772kb

input:

100
95
94
95
95
96
95
96
97
95
97
98
93
94
93
94
92
96
96
97
91
95
95
94
90
93
91
92
89
92
90
89
88
88
92
91
91
92
87
93
94
93
94
86
93
96
98
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
86
87
79
89
92
92
91
78
89
92
92
93
77
86
81
78
77
78
76
88
92
91
91
92
75...

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: 0ms
memory: 3772kb

input:

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

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: 0ms
memory: 3772kb

input:

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

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: 5ms
memory: 3728kb

input:

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

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: 0ms
memory: 3768kb

input:

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

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: 3728kb

input:

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

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: 111ms
memory: 3776kb

input:

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

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: 93ms
memory: 3800kb

input:

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

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: 98ms
memory: 4028kb

input:

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

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: 103ms
memory: 3724kb

input:

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

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: 86ms
memory: 4028kb

input:

499
495
496
496
496
497
494
496
497
495
495
494
495
493
496
496
495
492
496
496
497
491
493
493
494
490
493
493
494
489
494
497
498
488
492
491
493
487
493
494
493
494
486
493
494
495
485
490
487
485
484
484
492
494
492
493
483
491
493
491
492
482
489
487
489
490
481
488
486
488
489
480
490
493
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 #31:

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

input:

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

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: 97ms
memory: 3768kb

input:

500
494
495
493
493
495
492
494
495
493
493
492
491
491
492
491
490
490
492
490
489
489
491
491
492
488
491
489
488
487
487
490
488
489
486
492
495
494
485
489
486
485
484
484
491
492
493
483
490
492
490
491
482
490
492
492
493
481
487
483
483
482
480
487
485
485
486
479
488
493
495
496
478
486
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 #33:

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

input:

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

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: 82ms
memory: 4056kb

input:

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

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: 97ms
memory: 3780kb

input:

500
491
490
489
489
491
490
491
492
488
491
490
487
488
489
486
490
490
489
485
489
491
492
484
489
491
492
483
486
484
485
482
488
491
490
481
485
484
486
480
485
484
486
479
484
483
485
478
484
482
482
483
477
483
479
479
480
476
485
487
485
484
475
482
478
478
477
474
482
479
482
483
473
483
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 #36:

score: 79
Accepted
time: 103ms
memory: 4076kb

input:

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

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: 123ms
memory: 4060kb

input:

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

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: 109ms
memory: 3864kb

input:

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

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: 115ms
memory: 3772kb

input:

500
499
498
499
497
497
498
496
498
499
495
496
495
496
494
495
496
493
495
493
494
492
494
492
493
491
496
498
499
490
493
493
492
489
495
496
497
488
494
495
496
487
494
497
499
486
491
490
490
489
485
493
497
499
484
492
496
498
499
483
492
496
498
499
482
489
485
483
482
481
481
489
484
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 #40:

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

input:

500
499
498
499
497
497
496
496
496
497
495
498
497
494
495
494
495
493
497
497
498
492
496
496
497
491
496
498
497
490
493
491
490
491
489
493
492
492
493
488
492
489
488
487
487
494
497
499
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
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

Extra Test:

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

Server Time: 2025-01-24 08:44:12 | OpenSource Project