QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#765814 | #8267. Staring Contest | _8_8_# | 50.806866 | 20ms | 12724kb | C++20 | 4.0kb | 2024-11-20 15:20:13 | 2024-11-20 15:20:13 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = (int)1500 + 12;
const ll inf = (ll)1e18;
int c = 0;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
// mt19937 rng(123121);
int n, p, res[N], a[N];
bool loc = 0;
int mem[N][N];
int get(int i, int j) {
if(mem[i][j] != -1) return mem[i][j];
c++;
if(loc) return min(a[i], a[j]);
cout << "? " << i << ' ' << j << endl;
int x;
cin >> x;
return mem[i][j] = mem[j][i] = x;
}
void solve(vector<int> x) {
if((int)x.size() <= 1) return;
if((int)x.size() == 2) {
int val = get(x[0], x[1]);
res[x[0]] = res[x[1]] = val;
return;
}
if((int)x.size() == 3) {
int val = get(x[0], x[1]);
int val1 = get(x[1], x[2]);
if(val == val1) {
res[x[1]] = val;
solve({x[0], x[2]});
return;
} else {
res[x[0]] = val;
res[x[1]] = max(val, val1);
res[x[2]] = val1;
}
return;
}
vector<array<int, 3>> f;
int m = (int)x.size();
vector<int> nx;
if(m & 1) {
x.pop_back();
m--;
}
for(int i = 0; i < m; i += 2) {
if(rng()%2) f.push_back({get(x[i], x[i + 1]), x[i], x[i + 1]});
else f.push_back({get(x[i], x[i + 1]), x[i + 1], x[i]});;
}
sort(f.begin(), f.end());
array<int, 3> bf = f.back();
f.pop_back();
while(!f.empty()) {
array<int, 3> nv = f.back();
f.pop_back();
int val = get(nv[1], bf[1]);
if(val == nv[0]) {
res[nv[1]] = val;
} else if(val == bf[0]) {
res[bf[1]] = val;
bf = nv;
} else {
if(val > max(nv[0], bf[0])) {
res[nv[2]] = nv[0];
res[bf[2]] = bf[0];
if(f.size() > 1) {
bf = f.back();
f.pop_back();
continue;
}
}
if(nv[0] < bf[0]) res[nv[2]] = nv[0];
else{
res[bf[2]] = bf[0];
bf = nv;
}
}
}
for(int i = 1; i <= n; i++) {
if(!res[i]) {
nx.push_back(i);
}
}
assert((int)nx.size() <= ((int)x.size() + 1) / 2 + 2);
solve(nx);
}
bool check() {
int c = 0;
for(int i = 1; i <= n; i++) {
if(res[i] > a[i]) return false;
if(res[i] < a[i]) c++;
}
return (c <= 1);
}
bool str = 0;
void test() {
memset(mem, -1, sizeof(mem));
for(int i = 1; i <= n; i++) {
res[i] = 0;
}
if(!str) {
cin >> n;
if(loc) {
for(int i = 1; i <= n; i++) {
cin >> a[i];
}
}
}
vector<int> f(n);
iota(f.begin(), f.end(), 1);
// shuffle(f.begin(), f.end(), );
solve(f);
int mx = 0;
for(int i = 1; i <= n; i++) {
mx = max(mx ,res[i]);
}
for(int i =1; i <= n; i++) {
if(!res[i]) res[i] = mx;
}
if(!str) {
cout << "! ";
for(int i = 1; i <= n; i++) {
cout << res[i] << ' ';
}
}
}
void stress() {
loc = str = 1;
for(int i = 1; i <= 100; i++) {
n = 1500;
for(int j = 1; j <= n; j++) {
a[j] = j;
}
shuffle(a + 1, a + n + 1, rng);
c = 0;
test();
cout << c << '\n';
if(!check()) {
for(int j = 1; j <= n; j++) {
cout << a[j] << ' ';
}
cout << '\n';
for(int j = 1; j <= n; j++) {
cout << res[j] << ' ';
}
cout << '\n';
exit(0);
}
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
// stress();
// return 0;
int t = 1;
// cin >> t;
while(t--)
test();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 3ms
memory: 12540kb
input:
2 1
output:
? 1 2 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #2:
score: 9
Accepted
time: 3ms
memory: 12456kb
input:
2 1
output:
? 1 2 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #3:
score: 9
Accepted
time: 0ms
memory: 12452kb
input:
2 1
output:
? 1 2 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #4:
score: 9
Accepted
time: 4ms
memory: 12508kb
input:
50 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 47 46 44 41 40 38 35 33 31 29 28 25 24 22 19 18 15 13 12 10 8 5 4 1 2 6 10 14 18 22 26 30 34 38 42 46 48 42 38 34 30 28 24 18 14 12 8 2 4 12 20 28 36 44 36 20 8 24 40 32 16 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 ? 47 50 ? 46 50 ? 44 50 ? 41 50 ? 40 50 ? 38 50 ? 35 50 ? 33 50 ? 31 50 ? 29 50 ? 28 50 ? 25 50 ? 24 50 ? 22 ...
result:
points 1.0 points 1.0 n = 50, you used 87 queries
Test #5:
score: 9
Accepted
time: 4ms
memory: 12532kb
input:
50 49 47 45 43 41 39 37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 48 46 43 42 39 38 36 34 32 29 28 26 24 21 19 17 15 13 12 9 8 6 3 2 46 42 38 34 30 26 22 18 14 10 6 2 44 22 18 14 4 44 36 28 20 12 4 48 40 28 24 12 8 40 24 8 40 16 32 16 16
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 ? 3 2 ? 5 2 ? 8 2 ? 9 2 ? 12 2 ? 13 2 ? 15 2 ? 17 2 ? 19 2 ? 22 2 ? 23 2 ? 25 2 ? 27 2 ? 30 2 ? 32 2 ? 34 2 ?...
result:
points 1.0 points 1.0 n = 50, you used 86 queries
Test #6:
score: 9
Accepted
time: 4ms
memory: 12604kb
input:
50 1 5 9 13 17 21 25 29 33 37 41 45 49 46 42 38 34 30 26 22 18 14 10 6 2 48 45 44 43 38 39 36 35 32 31 26 25 24 21 18 19 16 13 12 9 6 7 2 3 3 11 19 27 35 43 44 36 28 20 12 4 44 43 40 39 32 31 24 19 12 11 8 3 7 23 39 40 24 8 40 8 15 47 16 48 16 31 47
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 ? 27 26 ? 23 26 ? 29 26 ? 22 26 ? 32 26 ? 20 26 ? 33 26 ? 18 26 ? 35 26 ? 16 26 ? 38 26 ? 13 26 ? 39 26 ? 11 ...
result:
points 1.0 points 1.0 n = 50, you used 88 queries
Test #7:
score: 9
Accepted
time: 4ms
memory: 12576kb
input:
50 2 6 10 14 18 22 26 30 34 38 42 46 49 45 41 37 33 29 25 21 17 13 9 5 1 46 47 42 41 40 37 34 33 30 29 26 27 24 21 18 17 14 13 12 9 6 7 2 1 4 12 20 28 36 44 43 35 27 19 11 3 48 43 36 35 32 20 19 15 8 3 8 24 40 39 23 7 23 16 16 48 15 31 32 31
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 ? 23 26 ? 27 26 ? 21 26 ? 30 26 ? 20 26 ? 32 26 ? 17 26 ? 34 26 ? 15 26 ? 36 26 ? 13 26 ? 37 26 ? 12 26 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 85 queries
Test #8:
score: 9
Accepted
time: 0ms
memory: 12536kb
input:
50 48 44 40 36 32 28 24 20 16 12 8 4 1 3 7 11 15 19 23 27 31 35 39 43 47 47 46 45 40 39 38 35 32 33 28 29 24 23 20 21 18 17 12 13 10 7 6 3 2 42 34 26 18 10 2 5 13 21 29 37 45 41 30 14 9 38 22 6 9 25 41 49 25 22 17 14 30 14 33 17 30 38
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 ? 49 1 ? 3 1 ? 48 1 ? 6 1 ? 45 1 ? 7 1 ? 43 1 ? 10 1 ? 42 1 ? 12 1 ? 40 1 ? 14 1 ? 37 1 ? 16 1 ? 36 1 ? 17 1 ...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #9:
score: 9
Accepted
time: 0ms
memory: 12452kb
input:
50 47 43 39 35 31 27 23 19 15 11 7 3 1 4 8 12 16 20 24 28 32 36 40 44 48 47 46 43 42 41 38 35 32 33 28 29 26 23 22 21 18 15 14 13 10 9 4 5 2 45 37 29 21 13 5 2 10 18 26 34 42 45 37 30 25 6 41 25 9 6 22 38 41 38 33 30 17 14 33 14 30 49 14 17 17 30 46
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 ? 2 50 ? 48 50 ? 4 50 ? 46 50 ? 5 50 ? 44 50 ? 8 50 ? 41 50 ? 9 50 ? 39 50 ? 11 50 ? 38 50 ? 14 50 ? 36 50 ? ...
result:
points 1.0 points 1.0 n = 50, you used 87 queries
Test #10:
score: 9
Accepted
time: 3ms
memory: 12476kb
input:
50 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 24 23 22 21 20 19 26 17 15 14 35 39 41 7 6 5 8 47 1 26 28 30 32 34 36 38 40 42 44 46 2 49 47 44 43 40 39 37 34 33 31 29 27 27 31 35 39 43 45 41 35 29 37 45 33 48 41 48
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 ? 3 2 ? 5 2 ? 7 2 ? 9 2 ? 11 2 ? 13 2 ? 16 2 ? 20 17 ? 21 20 ? 23 20 ? 26 20 ? 30 28 ? 34 32 ? 37 35 ? 39 35 ...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #11:
score: 9
Accepted
time: 3ms
memory: 12484kb
input:
50 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 24 23 25 29 19 20 33 15 16 13 37 10 9 8 7 40 5 47 2 48 46 44 42 40 38 36 34 32 30 28 26 45 42 41 39 37 34 32 30 29 26 1 49 43 39 35 31 27 45 39 37 31 29 37 29 41 33 48 33 33
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 ? 48 50 ? 46 50 ? 43 50 ? 41 43 ? 38 40 ? 35 40 ? 33 35 ? 30 32 ? 27 32 ? 26 27 ? 23 27 ? 20 21 ? 18 21 ? 16 ...
result:
points 1.0 points 1.0 n = 50, you used 85 queries
Test #12:
score: 9
Accepted
time: 3ms
memory: 12528kb
input:
50 1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 46 44 45 40 38 39 37 35 30 28 29 27 25 23 18 19 17 15 10 8 6 4 5 1 3 7 11 15 19 23 27 31 35 39 43 47 47 41 31 21 13 9 3 5 13 21 29 37 45 48 41 29 25 13 5 9 25 41 49 17 17 33
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 ? 47 50 ? 45 50 ? 44 50 ? 41 50 ? 39 50 ? 38 50 ? 36 50 ? 34 50 ? 31 50 ? 29 50 ? 28 50 ? 26 50 ? 24 50 ? 22 ...
result:
points 1.0 points 1.0 n = 50, you used 87 queries
Test #13:
score: 9
Accepted
time: 0ms
memory: 12452kb
input:
50 48 46 44 42 40 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 1 46 47 42 43 38 39 34 32 30 28 29 27 25 23 18 16 17 15 13 11 9 4 2 3 47 43 39 35 31 27 23 19 15 11 7 3 47 45 39 37 33 27 25 19 15 11 9 5 45 37 29 21 13 5 29 21 17 41 25 9 41 33 49 17
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 ? 4 2 ? 5 2 ? 8 2 ? 9 2 ? 12 2 ? 13 2 ? 16 2 ? 18 2 ? 20 2 ? 22 2 ? 23 2 ? 25 2 ? 27 2 ? 29 2 ? 32 2 ? 34 2 ?...
result:
points 1.0 points 1.0 n = 50, you used 89 queries
Test #14:
score: 9
Accepted
time: 0ms
memory: 12504kb
input:
50 2 28 30 22 46 8 12 10 42 26 17 1 7 40 19 4 9 11 18 21 13 15 35 3 6 42 40 35 30 28 26 22 21 29 18 17 15 13 12 11 34 9 8 7 6 4 5 39 31 39 36 20 34 32 23 29 16 14 24 37 5 39 48 34 36 29 24 23 44 16 5 45 44 43 31 14 25 27 47 31 27 33 14 38 33 47 38 43 41 48 49
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 ? 17 9 ? 28 9 ? 46 9 ? 5 9 ? 3 9 ? 20 9 ? 7 9 ? 40 9 ? 30 9 ? 38 9 ? 21 9 ? 43 9 ? 42 9 ? 13 9 ? 35 9 ? 16 9 ...
result:
points 1.0 points 1.0 n = 50, you used 91 queries
Test #15:
score: 9
Accepted
time: 0ms
memory: 12404kb
input:
10 1 3 5 7 9 7 5 3 2 2 6 8 4 4 8
output:
? 1 2 ? 3 4 ? 5 6 ? 7 8 ? 9 10 ? 7 10 ? 5 10 ? 3 10 ? 2 10 ? 2 4 ? 6 8 ? 8 10 ? 4 10 ? 4 8 ? 8 9 ! 1 2 3 4 5 6 7 8 9 9
result:
points 1.0 points 1.0 n = 10, you used 15 queries
Test #16:
score: 9
Accepted
time: 3ms
memory: 12628kb
input:
10 3 1 2 6 5 5 3 2 4 4 6 8 7 4 7 8 7 9
output:
? 1 2 ? 3 4 ? 5 6 ? 7 8 ? 9 10 ? 10 7 ? 1 7 ? 5 7 ? 3 7 ? 2 3 ? 6 7 ? 8 9 ? 6 9 ? 3 9 ? 2 6 ? 2 9 ? 6 8 ? 2 8 ! 3 9 4 1 2 7 6 9 8 5
result:
points 1.0 points 1.0 n = 10, you used 18 queries
Test #17:
score: 9
Accepted
time: 3ms
memory: 12600kb
input:
50 7 9 11 15 18 29 33 38 44 49 54 57 59 64 67 70 72 76 79 82 86 90 93 96 99 97 95 90 86 82 79 77 74 71 68 65 59 57 55 49 45 38 35 32 18 15 14 10 7 8 14 19 35 45 55 62 68 74 80 87 95 91 84 62 58 40 10 32 53 65 77 91 17 58 84 84 58 40 40 97 71 71
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 ? 48 50 ? 46 50 ? 43 50 ? 41 50 ? 39 50 ? 37 50 ? 36 50 ? 34 50 ? 32 50 ? 30 50 ? 28 50 ? 25 50 ? 23 50 ? 22 ...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #18:
score: 9
Accepted
time: 0ms
memory: 12472kb
input:
50 86350 86352 86354 86356 86358 86360 86362 86364 86366 86368 86370 86372 86374 86376 86378 86380 86382 86384 86386 86389 86391 86393 86395 86397 86399 86398 86396 86393 86391 86389 86388 86385 86382 86380 86378 86376 86375 86372 86371 86368 86366 86365 86363 86360 86358 86356 86354 86352 86351 863...
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 ? 48 50 ? 46 50 ? 43 50 ? 41 50 ? 39 50 ? 38 50 ? 36 50 ? 33 50 ? 31 50 ? 29 50 ? 27 50 ? 26 50 ? 23 50 ? 22 ...
result:
points 1.0 points 1.0 n = 50, you used 91 queries
Test #19:
score: 9
Accepted
time: 0ms
memory: 12628kb
input:
50 5076 5406 5703 5813 6099 6297 6476 6767 6926 7060 7174 7560 7663 7993 8060 8143 8428 8526 8883 8939 9032 9404 9512 9732 9891 9732 9512 9491 9032 8939 8883 8526 8428 8143 8060 7993 7663 7560 7233 7159 6926 6767 6651 6375 6109 5813 5773 5454 5076 5302 5773 6109 6651 7026 7233 7779 8098 8464 8917 92...
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 ? 47 49 ? 45 49 ? 44 49 ? 41 49 ? 39 49 ? 37 49 ? 35 49 ? 33 49 ? 31 49 ? 29 49 ? 27 49 ? 25 49 ? 23 49 ? 22 ...
result:
points 1.0 points 1.0 n = 50, you used 90 queries
Test #20:
score: 9
Accepted
time: 3ms
memory: 12508kb
input:
50 5000 5004 5010 5021 5024 5027 5030 5033 5036 5039 5046 5049 5051 5054 5059 5064 5066 5069 5073 5076 5081 5083 5085 5088 5096 5094 5085 5083 5081 5076 5075 5069 5068 5064 5062 5054 5051 5049 5048 5041 5038 5033 5030 5027 5024 5023 5010 5005 5000 5003 5017 5025 5031 5038 5048 5052 5062 5068 5075 50...
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 ? 48 50 ? 45 50 ? 43 50 ? 41 50 ? 39 50 ? 38 50 ? 35 50 ? 34 50 ? 31 50 ? 30 50 ? 27 50 ? 25 50 ? 23 50 ? 22 ...
result:
points 1.0 points 1.0 n = 50, you used 88 queries
Test #21:
score: 9
Accepted
time: 0ms
memory: 12520kb
input:
50 50293 51290 52428 53250 54962 56501 57154 58019 59551 61154 65062 66780 67305 68114 69824 70891 73709 74688 75306 76687 78428 80336 82221 84349 84766 84732 82221 80336 78428 76687 75331 75191 73877 72805 70252 68459 67638 67289 65062 62431 59551 58109 57364 56501 56134 53250 52428 51290 50293 509...
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 ? 48 49 ? 45 49 ? 43 49 ? 41 49 ? 39 49 ? 38 49 ? 36 49 ? 34 49 ? 32 49 ? 30 49 ? 28 49 ? 26 49 ? 24 49 ? 21 ...
result:
points 1.0 points 1.0 n = 50, you used 87 queries
Test #22:
score: 9
Accepted
time: 0ms
memory: 12604kb
input:
50 16 10 15 18 12 14 11 3 6 4 9 34 41 35 8 42 19 24 32 5 1 2 23 22 21 42 38 34 32 36 23 45 19 18 16 15 26 11 10 9 8 12 7 3 39 29 13 28 30 17 20 37 25 36 7 29 33 38 36 40 29 30 44 27 46 47 27 40 44 43 39 43 40 39 27 31 46 26 46 48 45 48 49
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 ? 25 32 ? 27 25 ? 24 25 ? 37 25 ? 36 25 ? 46 25 ? 48 25 ? 34 50 ? 7 50 ? 2 50 ? 5 50 ? 12 50 ? 14 9 ? 4 9 ? 2...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #23:
score: 9
Accepted
time: 0ms
memory: 12456kb
input:
50 36 10 66 6 46 3 39 14 29 17 55 78 52 2 9 31 7 15 5 70 49 11 20 26 38 89 55 66 75 39 46 42 72 97 17 25 10 9 7 6 5 3 2 42 41 58 25 72 89 56 67 68 80 11 69 96 89 95 72 96 94 79 56 41 85 11 86 79 73 88 94 75 91 90 85 75 95 91 95 85 90 91 90 97 98
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 ? 40 24 ? 21 6 ? 26 6 ? 42 26 ? 13 9 ? 50 9 ? 2 50 ? 18 32 ? 46 48 ? 36 20 ? 15 36 ? 4 44 ? 30 44 ? 34 44 ? 8...
result:
points 1.0 points 1.0 n = 50, you used 85 queries
Test #24:
score: 9
Accepted
time: 0ms
memory: 12404kb
input:
50 86362 86357 86379 86377 86365 86370 86350 86361 86356 86382 86388 86385 86358 86351 86355 86363 86360 86371 86366 86364 86359 86354 86380 86353 86352 86387 86391 86379 86377 86373 86370 86366 86369 86364 86363 86362 86361 86375 86372 86358 86357 86383 86354 86390 86351 86350 86394 86386 86369 863...
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 ? 24 22 ? 20 22 ? 5 46 ? 7 46 ? 36 46 ? 12 46 ? 38 46 ? 9 46 ? 40 46 ? 32 46 ? 2 46 ? 15 46 ? 34 46 ? 42 46 ?...
result:
points 1.0 points 1.0 n = 50, you used 86 queries
Test #25:
score: 9
Accepted
time: 4ms
memory: 12488kb
input:
50 5118 5299 6461 5144 6786 5252 8360 7405 5529 6850 9049 5271 6614 5503 7205 7553 9055 5141 7960 6181 6856 6327 5310 9215 5171 9510 8360 8495 8213 8135 8626 6856 6850 7215 6614 8741 7829 6181 7541 5503 5310 5299 7036 6722 5907 5144 5603 5118 8197 6553 6722 8135 7541 6725 6205 8213 5603 7115 6051 59...
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 ? 33 47 ? 14 21 ? 38 21 ? 31 21 ? 15 21 ? 30 21 ? 41 21 ? 20 21 ? 10 21 ? 25 21 ? 6 21 ? 44 21 ? 40 21 ? 17 2...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #26:
score: 9
Accepted
time: 0ms
memory: 12520kb
input:
50 5010 5078 5045 5005 5019 5013 5042 5058 5014 5009 5049 5001 5002 5028 5059 5033 5011 5024 5035 5025 5039 5051 5012 5046 5081 5078 5059 5081 5051 5049 5087 5042 5054 5033 5028 5025 5024 5019 5035 5013 5086 5010 5011 5007 5002 5001 5047 5007 5027 5087 5009 5062 5029 5052 5071 5044 5073 5056 5088 50...
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 ? 3 49 ? 29 49 ? 15 49 ? 44 15 ? 22 15 ? 47 15 ? 14 6 ? 41 6 ? 31 38 ? 28 38 ? 39 38 ? 35 38 ? 10 38 ? 18 38 ...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #27:
score: 9
Accepted
time: 0ms
memory: 12600kb
input:
50 73081 53987 53454 61401 79358 62990 58357 72620 75075 58746 67146 62248 65477 68422 66448 82479 55504 51658 54250 74083 61968 72585 53213 58717 57318 81710 75075 74083 79047 72620 81101 68422 72987 78154 65477 73863 70576 82913 61401 72291 58357 55504 54250 80286 53213 51658 79047 77213 67069 750...
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 ? 10 32 ? 18 32 ? 39 32 ? 1 32 ? 16 32 ? 43 32 ? 27 32 ? 22 32 ? 29 32 ? 26 32 ? 11 32 ? 24 32 ? 42 32 ? 20 8...
result:
points 1.0 points 1.0 n = 50, you used 85 queries
Test #28:
score: 9
Accepted
time: 4ms
memory: 12536kb
input:
50 49 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 1 48 45 44 41 40 37 36 34 32 30 28 26 24 22 19 17 15 14 11 10 8 6 4 1 4 8 12 16 20 24 28 32 36 40 44 2 46 42 38 34 28 24 22 18 14 10 4 2 6 14 22 30 38 46 6 10 26 42 18 34
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 ? 48 2 ? 45 2 ? 44 2 ? 41 2 ? 40 2 ? 37 2 ? 36 2 ? 34 2 ? 32 2 ? 30 2 ? 28 2 ? 26 2 ? 24 2 ? 22 2 ? 19 2 ? 17...
result:
points 1.0 points 1.0 n = 50, you used 85 queries
Test #29:
score: 9
Accepted
time: 0ms
memory: 12596kb
input:
50 49 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 1 48 46 43 41 39 37 36 34 32 30 28 26 24 22 19 18 15 14 12 10 7 5 3 2 4 8 12 16 20 24 28 32 36 40 44 2 40 8 6 6 14 22 30 38 46 48 38 30 22 18 6 10 26 42 34 18 34
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 ? 48 1 ? 46 1 ? 43 1 ? 41 1 ? 39 1 ? 37 1 ? 36 1 ? 34 1 ? 32 1 ? 30 1 ? 28 1 ? 26 1 ? 24 1 ? 22 1 ? 19 1 ? 18...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #30:
score: 9
Accepted
time: 0ms
memory: 12576kb
input:
50 19 41 10 28 11 30 6 20 12 14 13 38 25 9 24 3 23 21 2 7 1 17 5 16 49 43 38 30 28 25 24 46 21 20 19 17 36 14 13 48 11 40 9 7 6 29 42 2 4 26 33 22 31 44 37 27 32 34 8 4 29 44 45 34 39 27 26 35 8 40 35 45 42 15 18 48 47 40 39 36 15 39 47 36 47 43 46
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 ? 4 49 ? 24 49 ? 11 49 ? 7 49 ? 25 49 ? 29 49 ? 33 49 ? 36 49 ? 16 49 ? 2 49 ? 43 49 ? 48 49 ? 19 49 ? 22 49 ...
result:
points 1.0 points 1.0 n = 50, you used 87 queries
Test #31:
score: 9
Accepted
time: 4ms
memory: 12524kb
input:
50 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 48 45 44 42 40 37 36 34 32 29 28 26 23 22 19 17 16 13 11 9 7 5 4 2 2 6 10 14 18 22 26 30 34 38 42 46 46 24 20 12 8 4 12 20 28 36 44 8 24 40 40 24 8 16 48 32 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 ? 48 50 ? 45 50 ? 44 50 ? 42 50 ? 40 50 ? 37 50 ? 36 50 ? 34 50 ? 32 50 ? 29 50 ? 28 50 ? 26 50 ? 23 50 ? 22 ...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #32:
score: 9
Accepted
time: 0ms
memory: 12476kb
input:
50 2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 1 45 44 42 39 37 35 34 31 30 27 25 23 21 19 18 16 14 11 10 7 5 4 48 1 4 6 10 14 18 22 26 30 34 38 42 46 38 36 28 22 12 6 8 12 20 28 36 44 48 46 36 28 24 16 8 16 24 40 32 32 32 46 49
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 ? 45 48 ? 44 48 ? 42 48 ? 39 48 ? 37 48 ? 35 48 ? 34 48 ? 31 48 ? 30 48 ? 27 48 ? 25 48 ? 23 48 ? 21 48 ? 19 ...
result:
points 1.0 points 1.0 n = 50, you used 88 queries
Test #33:
score: 9
Accepted
time: 3ms
memory: 12576kb
input:
50 2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 1 46 44 42 39 37 35 34 31 30 27 26 23 21 20 18 16 13 12 9 8 6 4 2 47 4 6 10 14 18 22 26 30 34 38 42 46 42 40 36 30 26 22 18 16 10 6 4 1 8 12 20 28 36 44 48 46 36 28 20 12 49 16 24 24 40 32 46
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 ? 46 47 ? 44 47 ? 42 47 ? 39 47 ? 37 47 ? 35 47 ? 34 47 ? 31 47 ? 30 47 ? 27 47 ? 26 47 ? 23 47 ? 21 47 ? 20 ...
result:
points 1.0 points 1.0 n = 50, you used 92 queries
Test #34:
score: 9
Accepted
time: 0ms
memory: 12536kb
input:
4 2 5 3
output:
? 1 2 ? 3 4 ? 2 3 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #35:
score: 9
Accepted
time: 3ms
memory: 12404kb
input:
4 2 5 2 3
output:
? 1 2 ? 3 4 ? 1 3 ? 2 3 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #36:
score: 9
Accepted
time: 0ms
memory: 12528kb
input:
4 2 3 2 3 5
output:
? 1 2 ? 3 4 ? 1 3 ? 2 3 ? 2 4 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #37:
score: 9
Accepted
time: 0ms
memory: 12628kb
input:
4 2 3 2 5
output:
? 1 2 ? 3 4 ? 1 3 ? 2 3 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #38:
score: 9
Accepted
time: 0ms
memory: 12480kb
input:
4 2 3 3 5
output:
? 1 2 ? 3 4 ? 2 3 ? 2 4 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #39:
score: 9
Accepted
time: 0ms
memory: 12468kb
input:
4 2 3 5
output:
? 1 2 ? 3 4 ? 2 3 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #40:
score: 9
Accepted
time: 3ms
memory: 12408kb
input:
4 2 5 3 3
output:
? 1 2 ? 3 4 ? 1 4 ? 1 3 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #41:
score: 9
Accepted
time: 0ms
memory: 12476kb
input:
4 2 5 2 3
output:
? 1 2 ? 3 4 ? 2 4 ? 1 3 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #42:
score: 9
Accepted
time: 0ms
memory: 12476kb
input:
4 3 2 2 5
output:
? 1 2 ? 3 4 ? 3 1 ? 2 4 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #43:
score: 9
Accepted
time: 0ms
memory: 12456kb
input:
4 3 2 2 5
output:
? 1 2 ? 3 4 ? 4 1 ? 2 3 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #44:
score: 9
Accepted
time: 0ms
memory: 12344kb
input:
4 3 2 2 5
output:
? 1 2 ? 3 4 ? 3 2 ? 2 4 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #45:
score: 9
Accepted
time: 3ms
memory: 12344kb
input:
4 3 2 2 5
output:
? 1 2 ? 3 4 ? 4 2 ? 2 3 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #46:
score: 9
Accepted
time: 3ms
memory: 12524kb
input:
4 2 3 3 2 5
output:
? 1 2 ? 3 4 ? 1 3 ? 2 4 ? 1 4 ! 5 2 3 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #47:
score: 9
Accepted
time: 0ms
memory: 12492kb
input:
4 2 3 5
output:
? 1 2 ? 3 4 ? 1 3 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #48:
score: 9
Accepted
time: 3ms
memory: 12532kb
input:
4 3 2 5
output:
? 1 2 ? 3 4 ? 4 1 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #49:
score: 9
Accepted
time: 0ms
memory: 12520kb
input:
4 3 2 3 5
output:
? 1 2 ? 3 4 ? 3 2 ? 1 3 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #50:
score: 9
Accepted
time: 0ms
memory: 12624kb
input:
4 5 2 2 3
output:
? 1 2 ? 3 4 ? 3 1 ? 2 4 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #51:
score: 9
Accepted
time: 0ms
memory: 12484kb
input:
4 5 2 3 3
output:
? 1 2 ? 3 4 ? 3 1 ? 2 3 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #52:
score: 9
Accepted
time: 0ms
memory: 12524kb
input:
4 2 3 2 3 5
output:
? 1 2 ? 3 4 ? 2 3 ? 1 3 ? 1 4 ! 5 2 3 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #53:
score: 9
Accepted
time: 0ms
memory: 12540kb
input:
4 2 3 2 5
output:
? 1 2 ? 3 4 ? 2 3 ? 1 3 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #54:
score: 9
Accepted
time: 0ms
memory: 12452kb
input:
4 3 2 5
output:
? 1 2 ? 3 4 ? 4 1 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #55:
score: 9
Accepted
time: 0ms
memory: 12576kb
input:
4 3 2 5
output:
? 1 2 ? 3 4 ? 3 1 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #56:
score: 9
Accepted
time: 4ms
memory: 12400kb
input:
4 5 2 2 3
output:
? 1 2 ? 3 4 ? 3 1 ? 2 4 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #57:
score: 9
Accepted
time: 3ms
memory: 12600kb
input:
4 5 2 3 3
output:
? 1 2 ? 3 4 ? 3 1 ? 2 3 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Subtask #2:
score: 11
Accepted
Test #58:
score: 11
Accepted
time: 10ms
memory: 12660kb
input:
1000 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1920 queries
Test #59:
score: 11
Accepted
time: 6ms
memory: 12572kb
input:
1000 999 997 995 993 991 989 987 985 983 981 979 977 975 973 971 969 967 965 963 961 959 957 955 953 951 949 947 945 943 941 939 937 935 933 931 929 927 925 923 921 919 917 915 913 911 909 907 905 903 901 899 897 895 893 891 889 887 885 883 881 879 877 875 873 871 869 867 865 863 861 859 857 855 853...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1844 queries
Test #60:
score: 11
Accepted
time: 10ms
memory: 12432kb
input:
1000 1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89 93 97 101 105 109 113 117 121 125 129 133 137 141 145 149 153 157 161 165 169 173 177 181 185 189 193 197 201 205 209 213 217 221 225 229 233 237 241 245 249 253 257 261 265 269 273 277 281 285 289 293 297 301 305 309 313 317 321...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1915 queries
Test #61:
score: 11
Accepted
time: 0ms
memory: 12488kb
input:
1000 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 130 134 138 142 146 150 154 158 162 166 170 174 178 182 186 190 194 198 202 206 210 214 218 222 226 230 234 238 242 246 250 254 258 262 266 270 274 278 282 286 290 294 298 302 306 310 314 318 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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1918 queries
Test #62:
score: 11
Accepted
time: 6ms
memory: 12376kb
input:
1000 998 994 990 986 982 978 974 970 966 962 958 954 950 946 942 938 934 930 926 922 918 914 910 906 902 898 894 890 886 882 878 874 870 866 862 858 854 850 846 842 838 834 830 826 822 818 814 810 806 802 798 794 790 786 782 778 774 770 766 762 758 754 750 746 742 738 734 730 726 722 718 714 710 706...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1804 queries
Test #63:
score: 11
Accepted
time: 3ms
memory: 12556kb
input:
1000 997 993 989 985 981 977 973 969 965 961 957 953 949 945 941 937 933 929 925 921 917 913 909 905 901 897 893 889 885 881 877 873 869 865 861 857 853 849 845 841 837 833 829 825 821 817 813 809 805 801 797 793 789 785 781 777 773 769 765 761 757 753 749 745 741 737 733 729 725 721 717 713 709 705...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1991 queries
Test #64:
score: 11
Accepted
time: 2ms
memory: 12516kb
input:
1000 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1726 queries
Test #65:
score: 11
Accepted
time: 12ms
memory: 12520kb
input:
1000 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...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1682 queries
Test #66:
score: 11
Accepted
time: 0ms
memory: 12336kb
input:
1000 1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1916 queries
Test #67:
score: 11
Accepted
time: 0ms
memory: 12660kb
input:
1000 998 996 994 992 990 988 986 984 982 980 978 976 974 972 970 968 966 964 962 960 958 956 954 952 950 948 946 944 942 940 938 936 934 932 930 928 926 924 922 920 918 916 914 912 910 908 906 904 902 900 898 896 894 892 890 888 886 884 882 880 878 876 874 872 870 868 866 864 862 860 858 856 854 852...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1885 queries
Test #68:
score: 11
Accepted
time: 6ms
memory: 12532kb
input:
300 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175...
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 ...
result:
points 1.0 points 1.0 n = 300, you used 575 queries
Test #69:
score: 11
Accepted
time: 6ms
memory: 12612kb
input:
300 4 225 234 84 70 37 22 32 54 100 11 39 140 248 52 204 35 27 72 98 89 220 212 214 115 16 61 101 48 28 283 14 103 94 33 141 13 237 187 198 2 6 9 195 58 161 167 78 23 129 8 55 137 68 30 63 221 193 197 7 93 74 297 250 73 59 36 66 149 12 38 96 45 19 91 127 26 175 183 47 162 25 21 217 56 155 134 24 144...
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 ...
result:
points 1.0 points 1.0 n = 300, you used 540 queries
Test #70:
score: 11
Accepted
time: 0ms
memory: 12484kb
input:
1000 15 244 57 398 71 447 430 223 217 268 137 760 578 580 87 63 186 61 558 413 388 162 112 675 72 307 167 668 96 182 203 444 457 19 174 184 325 53 667 126 6 14 282 118 245 455 279 84 442 742 150 416 618 151 324 89 149 1 62 224 80 656 99 124 290 376 64 496 132 322 199 276 252 922 70 220 230 837 380 6...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1778 queries
Test #71:
score: 11
Accepted
time: 0ms
memory: 12604kb
input:
1000 1 7 9 11 13 15 19 22 24 27 29 31 36 38 41 44 53 56 58 68 70 76 81 84 87 89 91 95 97 101 103 109 111 115 119 126 130 135 151 153 155 159 161 164 167 170 172 180 186 195 199 202 205 207 209 212 214 218 222 225 227 231 237 240 242 247 251 253 257 262 266 273 275 278 283 288 293 295 303 307 313 315...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1702 queries
Test #72:
score: 11
Accepted
time: 3ms
memory: 12540kb
input:
1000 85400 85402 85404 85406 85408 85410 85412 85414 85416 85418 85420 85422 85424 85426 85428 85430 85432 85434 85436 85438 85440 85442 85444 85446 85448 85450 85452 85454 85456 85458 85460 85462 85464 85466 85468 85470 85472 85474 85476 85478 85480 85482 85484 85486 85488 85490 85492 85494 85496 8...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1919 queries
Test #73:
score: 11
Accepted
time: 0ms
memory: 12372kb
input:
1000 5006 5011 5022 5030 5042 5048 5079 5096 5099 5106 5147 5154 5170 5185 5202 5207 5234 5239 5249 5252 5266 5277 5298 5300 5309 5313 5321 5341 5348 5363 5381 5396 5410 5417 5423 5426 5444 5448 5465 5476 5480 5500 5521 5537 5543 5548 5553 5564 5572 5580 5595 5608 5621 5628 5633 5650 5659 5675 5695 ...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1919 queries
Test #74:
score: 11
Accepted
time: 6ms
memory: 12544kb
input:
1000 4001 4003 4007 4011 4015 4018 4027 4030 4033 4036 4042 4048 4055 4058 4061 4064 4068 4078 4080 4082 4086 4089 4091 4093 4095 4100 4104 4106 4113 4117 4123 4125 4129 4131 4133 4135 4137 4139 4141 4145 4147 4150 4152 4154 4156 4161 4163 4166 4170 4173 4178 4184 4186 4191 4199 4202 4204 4209 4218 ...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1863 queries
Test #75:
score: 11
Accepted
time: 0ms
memory: 12512kb
input:
1000 50093 50152 50203 50301 50486 50647 50653 50684 50756 50763 50837 50887 50991 51172 51199 51278 51353 51547 51607 51670 51779 51851 51909 51952 52114 52149 52179 52237 52285 52392 52432 52553 52572 52623 52710 52762 52812 52916 53065 53082 53121 53224 53271 53342 53511 53575 53764 53792 53835 5...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1696 queries
Test #76:
score: 11
Accepted
time: 5ms
memory: 12436kb
input:
1000 343 164 636 776 739 396 416 186 528 249 6 398 290 153 320 211 271 743 141 144 719 284 623 384 260 443 84 604 622 226 447 163 340 259 750 131 32 665 8 549 268 362 21 505 442 7 52 699 592 118 140 78 217 37 793 786 12 167 61 726 554 435 243 90 154 79 158 277 794 104 352 419 222 267 151 188 710 474...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1758 queries
Test #77:
score: 11
Accepted
time: 0ms
memory: 12568kb
input:
1000 1344 341 18 935 751 711 198 885 1560 165 1164 187 730 448 241 1541 1585 1285 1490 78 567 559 372 938 334 91 729 398 194 1116 234 1355 991 666 243 1351 510 223 68 51 626 376 1135 316 940 1400 206 1529 232 237 906 138 1645 811 12 117 87 481 679 445 1437 58 147 125 449 122 129 1356 709 75 412 767 ...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1755 queries
Test #78:
score: 11
Accepted
time: 0ms
memory: 12376kb
input:
1000 85709 85842 85485 85883 85910 85465 85896 85407 85510 85746 86163 85583 85829 85791 85948 85902 85964 85557 86215 85410 85794 85524 86141 86123 85855 86044 85554 85536 85530 85639 85402 86236 85820 85763 85607 85513 85888 85589 85867 85439 85702 85879 85531 85769 85427 85872 86093 85547 86197 8...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1748 queries
Test #79:
score: 11
Accepted
time: 0ms
memory: 12504kb
input:
1000 6011 7318 6592 7606 8081 5501 5060 6017 6030 5264 6004 5037 5981 5946 5696 7227 7307 9225 5897 5198 5922 5319 7902 9058 5725 6347 6656 6150 7109 7146 7322 6569 9168 5244 7029 5544 5799 5596 7604 7184 5318 5480 8124 7698 6642 5189 7510 6685 7829 5346 6540 7202 6841 9007 5670 6827 6401 9066 7203 ...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1737 queries
Test #80:
score: 11
Accepted
time: 0ms
memory: 12660kb
input:
1000 4273 4355 5006 4662 4149 4336 4101 4044 5190 4359 4496 4039 4352 4198 4075 4218 4369 4366 5279 4462 4686 4716 4822 4611 4965 5123 4471 4299 4184 5234 4389 4241 5097 5014 4030 4741 5117 4185 5950 5329 4403 4880 4871 4133 4068 4315 4156 4952 4853 4423 5162 4038 4106 5171 4190 5101 5105 4056 4554 ...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1803 queries
Test #81:
score: 11
Accepted
time: 3ms
memory: 12716kb
input:
1000 64631 68581 54240 54300 68290 56330 57097 53368 59544 51130 85464 63397 82575 51980 76920 71356 63410 66962 60052 78098 50877 56227 52640 72351 66643 62570 60100 68907 55654 66530 70414 63499 52579 57857 50586 50536 54878 51166 58703 68974 58402 55105 69370 75940 65950 61858 64463 67992 76732 6...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1760 queries
Test #82:
score: 11
Accepted
time: 5ms
memory: 12604kb
input:
1000 999 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 ...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1800 queries
Test #83:
score: 11
Accepted
time: 0ms
memory: 12724kb
input:
1000 999 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 ...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1774 queries
Test #84:
score: 11
Accepted
time: 0ms
memory: 12492kb
input:
1000 506 211 315 111 669 413 926 210 465 606 582 405 721 427 84 18 487 35 388 281 650 287 201 303 745 30 421 5 191 886 375 467 12 222 387 526 822 3 208 300 558 17 32 337 31 275 46 556 53 4 273 93 476 636 570 216 325 316 49 386 44 726 385 186 268 238 98 645 576 198 718 14 474 320 502 495 235 21 229 3...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1816 queries
Test #85:
score: 11
Accepted
time: 4ms
memory: 12376kb
input:
1000 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1889 queries
Test #86:
score: 11
Accepted
time: 0ms
memory: 12568kb
input:
1000 2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1939 queries
Test #87:
score: 11
Accepted
time: 0ms
memory: 12516kb
input:
1000 2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 1.0 points 1.0 n = 1000, you used 1913 queries
Subtask #3:
score: 30.8069
Acceptable Answer
Test #88:
score: 31.6879
Acceptable Answer
time: 6ms
memory: 12456kb
input:
1500 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 0.39609896150 points 0.39609896150 n = 1500, you used 2852 queries
Test #89:
score: 33.1091
Acceptable Answer
time: 0ms
memory: 12508kb
input:
1500 1499 1497 1495 1493 1491 1489 1487 1485 1483 1481 1479 1477 1475 1473 1471 1469 1467 1465 1463 1461 1459 1457 1455 1453 1451 1449 1447 1445 1443 1441 1439 1437 1435 1433 1431 1429 1427 1425 1423 1421 1419 1417 1415 1413 1411 1409 1407 1405 1403 1401 1399 1397 1395 1393 1391 1389 1387 1385 1383 ...
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 ...
result:
points 0.41386352670 points 0.41386352670 n = 1500, you used 2701 queries
Test #90:
score: 30.8565
Acceptable Answer
time: 0ms
memory: 12572kb
input:
1500 1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89 93 97 101 105 109 113 117 121 125 129 133 137 141 145 149 153 157 161 165 169 173 177 181 185 189 193 197 201 205 209 213 217 221 225 229 233 237 241 245 249 253 257 261 265 269 273 277 281 285 289 293 297 301 305 309 313 317 321...
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 ...
result:
points 0.38570565870 points 0.38570565870 n = 1500, you used 2949 queries
Test #91:
score: 32.4671
Acceptable Answer
time: 5ms
memory: 12632kb
input:
1500 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 130 134 138 142 146 150 154 158 162 166 170 174 178 182 186 190 194 198 202 206 210 214 218 222 226 230 234 238 242 246 250 254 258 262 266 270 274 278 282 286 290 294 298 302 306 310 314 318 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 ...
result:
points 0.4058389230 points 0.4058389230 n = 1500, you used 2767 queries
Test #92:
score: 30.8069
Acceptable Answer
time: 5ms
memory: 12572kb
input:
1500 1498 1494 1490 1486 1482 1478 1474 1470 1466 1462 1458 1454 1450 1446 1442 1438 1434 1430 1426 1422 1418 1414 1410 1406 1402 1398 1394 1390 1386 1382 1378 1374 1370 1366 1362 1358 1354 1350 1346 1342 1338 1334 1330 1326 1322 1318 1314 1310 1306 1302 1298 1294 1290 1286 1282 1278 1274 1270 1266 ...
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 ...
result:
points 0.38508582310 points 0.38508582310 n = 1500, you used 2955 queries
Test #93:
score: 31.295
Acceptable Answer
time: 0ms
memory: 12628kb
input:
1500 1497 1493 1489 1485 1481 1477 1473 1469 1465 1461 1457 1453 1449 1445 1441 1437 1433 1429 1425 1421 1417 1413 1409 1405 1401 1397 1393 1389 1385 1381 1377 1373 1369 1365 1361 1357 1353 1349 1345 1341 1337 1333 1329 1325 1321 1317 1313 1309 1305 1301 1297 1293 1289 1285 1281 1277 1273 1269 1265 ...
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 ...
result:
points 0.39118764610 points 0.39118764610 n = 1500, you used 2897 queries
Test #94:
score: 34.0115
Acceptable Answer
time: 4ms
memory: 12532kb
input:
1500 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 689 688 687 686 685 684 683 682 681 680 679 678 677...
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 ...
result:
points 0.42514313690 points 0.42514313690 n = 1500, you used 2614 queries
Test #95:
score: 33.8509
Acceptable Answer
time: 0ms
memory: 12592kb
input:
1500 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...
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 ...
result:
points 0.42313686540 points 0.42313686540 n = 1500, you used 2629 queries
Test #96:
score: 32.7644
Acceptable Answer
time: 5ms
memory: 12456kb
input:
1500 1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...
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 ...
result:
points 0.40955465430 points 0.40955465430 n = 1500, you used 2736 queries
Test #97:
score: 32.5718
Acceptable Answer
time: 9ms
memory: 12592kb
input:
1500 1498 1496 1494 1492 1490 1488 1486 1484 1482 1480 1478 1476 1474 1472 1470 1468 1466 1464 1462 1460 1458 1456 1454 1452 1450 1448 1446 1444 1442 1440 1438 1436 1434 1432 1430 1428 1426 1424 1422 1420 1418 1416 1414 1412 1410 1408 1406 1404 1402 1400 1398 1396 1394 1392 1390 1388 1386 1384 1382 ...
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 ...
result:
points 0.40714689790 points 0.40714689790 n = 1500, you used 2756 queries
Test #98:
score: 33.9792
Acceptable Answer
time: 0ms
memory: 12524kb
input:
1500 338 305 542 153 465 45 508 146 50 380 1254 632 856 46 510 1286 304 395 51 99 492 382 506 477 591 648 18 4 122 446 288 1203 385 527 376 130 242 625 978 1000 909 997 1316 187 704 66 454 5 688 373 1033 1103 368 950 620 442 1195 723 1342 826 522 229 563 415 831 98 270 92 570 328 309 1093 650 1292 6...
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 ...
result:
points 0.42473973010 points 0.42473973010 n = 1500, you used 2617 queries
Test #99:
score: 33.9363
Acceptable Answer
time: 13ms
memory: 12396kb
input:
1500 374 63 600 242 121 257 103 89 1088 184 559 826 373 544 383 1206 102 11 789 694 117 687 575 619 407 152 164 176 307 335 965 178 245 1317 627 286 433 161 230 746 768 790 901 144 652 224 153 880 799 395 254 427 583 16 695 674 25 729 1407 246 1261 435 941 646 571 945 608 819 1194 210 697 1296 223 7...
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 ...
result:
points 0.42420353650 points 0.42420353650 n = 1500, you used 2621 queries
Test #100:
score: 33.8616
Acceptable Answer
time: 3ms
memory: 12532kb
input:
1500 517 508 587 509 1105 828 256 595 907 537 649 727 326 723 329 579 848 421 831 534 21 343 1244 539 756 408 335 967 652 220 318 150 14 683 62 104 77 1367 805 863 547 302 363 64 144 900 349 391 190 151 635 646 656 937 30 792 280 569 229 602 66 628 684 33 736 322 1043 928 103 1045 862 702 451 84 420...
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 ...
result:
points 0.42326978520 points 0.42326978520 n = 1500, you used 2628 queries
Test #101:
score: 32.4482
Acceptable Answer
time: 0ms
memory: 12476kb
input:
1500 1 5 9 15 19 21 23 28 30 36 39 43 50 53 58 61 64 67 72 78 85 89 93 100 103 112 114 119 129 131 133 135 139 141 145 149 151 155 158 160 162 164 167 171 177 181 186 189 191 196 203 209 212 214 219 222 225 231 234 236 239 245 250 252 254 259 267 269 272 276 279 285 287 290 293 299 304 310 313 316 3...
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 ...
result:
points 0.40560232980 points 0.40560232980 n = 1500, you used 2769 queries
Test #102:
score: 32.1678
Acceptable Answer
time: 0ms
memory: 12520kb
input:
1500 84900 84902 84904 84906 84908 84910 84912 84914 84916 84918 84920 84922 84924 84926 84928 84930 84932 84934 84936 84938 84940 84942 84944 84946 84948 84950 84952 84954 84956 84958 84960 84962 84964 84966 84968 84970 84972 84974 84976 84978 84980 84982 84984 84986 84988 84990 84992 84994 84996 8...
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 ...
result:
points 0.40209749750 points 0.40209749750 n = 1500, you used 2799 queries
Test #103:
score: 31.8039
Acceptable Answer
time: 5ms
memory: 12456kb
input:
1500 5002 5008 5014 5018 5022 5028 5033 5040 5057 5068 5075 5080 5092 5095 5100 5107 5115 5125 5134 5142 5147 5154 5163 5166 5175 5178 5183 5187 5191 5194 5198 5204 5206 5210 5215 5217 5222 5226 5230 5236 5242 5245 5251 5260 5265 5270 5275 5278 5283 5287 5289 5295 5304 5307 5315 5318 5336 5340 5344 ...
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 ...
result:
points 0.39754824810 points 0.39754824810 n = 1500, you used 2839 queries
Test #104:
score: 31.7591
Acceptable Answer
time: 7ms
memory: 12560kb
input:
1500 4000 4003 4007 4009 4011 4013 4015 4017 4019 4021 4026 4028 4031 4033 4035 4037 4040 4043 4045 4048 4050 4052 4055 4058 4060 4062 4066 4069 4071 4073 4076 4078 4080 4084 4088 4091 4095 4097 4099 4101 4104 4106 4109 4111 4113 4117 4121 4123 4125 4129 4131 4133 4135 4137 4139 4141 4143 4145 4147 ...
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 ...
result:
points 0.39698917180 points 0.39698917180 n = 1500, you used 2844 queries
Test #105:
score: 33.2397
Acceptable Answer
time: 0ms
memory: 12560kb
input:
1500 50032 50050 50084 50108 50202 50237 50256 50266 50280 50300 50321 50361 50367 50443 50456 50483 50535 50565 50576 50586 50593 50622 50628 50641 50649 50775 50816 50880 50947 50976 51047 51081 51123 51212 51287 51293 51301 51355 51398 51419 51476 51516 51590 51622 51696 51821 51844 51847 51934 5...
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 ...
result:
points 0.4154960250 points 0.4154960250 n = 1500, you used 2688 queries
Test #106:
score: 33.8297
Acceptable Answer
time: 5ms
memory: 12444kb
input:
1500 986 1342 285 543 846 566 743 776 153 189 176 671 727 121 85 847 562 663 761 148 239 869 28 108 109 323 948 974 622 111 339 163 216 47 505 681 73 235 464 758 435 234 637 530 427 635 606 585 352 331 242 501 845 857 470 1235 258 406 1067 59 1172 145 114 100 21 1088 77 456 446 1176 192 640 186 592 ...
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 ...
result:
points 0.42287137860 points 0.42287137860 n = 1500, you used 2631 queries
Test #107:
score: 33.9363
Acceptable Answer
time: 10ms
memory: 12656kb
input:
1500 721 370 608 92 107 1318 113 1206 326 562 667 688 262 179 169 1043 406 378 394 350 220 58 241 455 499 766 307 495 863 180 412 487 1141 1096 1003 432 646 1559 13 6 17 210 170 419 887 1623 606 36 393 283 245 994 963 910 1610 527 199 1069 340 1328 1613 885 11 402 1343 1074 425 22 782 649 379 204 11...
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 ...
result:
points 0.42420353650 points 0.42420353650 n = 1500, you used 2621 queries
Test #108:
score: 33.8935
Acceptable Answer
time: 0ms
memory: 12404kb
input:
1500 85314 85649 84911 85447 85297 85312 85009 84949 85293 85257 85501 85955 85520 85853 85135 84996 85158 85171 85325 85700 85027 85149 85604 85138 85072 85429 85893 85908 85457 85302 85004 85500 86054 84955 85319 85181 85873 85602 85712 85973 85448 84906 85966 85534 84931 85769 85445 85532 85818 8...
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 ...
result:
points 0.42366925280 points 0.42366925280 n = 1500, you used 2625 queries
Test #109:
score: 33.8935
Acceptable Answer
time: 0ms
memory: 12572kb
input:
1500 5510 6009 6675 5248 5822 6100 6524 8375 5283 5494 7665 6279 6379 7714 6459 5897 5267 5428 5224 5990 6192 6063 5443 7760 6105 5313 8793 5927 5439 6307 5155 7474 5372 5230 5010 8602 8452 5644 5949 5660 6777 5655 5621 5746 5569 6702 7055 6047 5667 9370 6374 6817 6612 7221 8443 5082 6800 5629 7704 ...
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 ...
result:
points 0.42366925280 points 0.42366925280 n = 1500, you used 2625 queries
Test #110:
score: 33.9684
Acceptable Answer
time: 7ms
memory: 12524kb
input:
1500 5747 4883 5412 5350 4066 4056 4618 4885 4390 4021 4632 4464 5045 4183 4194 4944 5391 4823 4152 4320 5185 4221 4500 5137 4537 4292 4939 5715 4341 4712 5962 4834 4775 4333 4636 4857 5729 4983 4037 4840 4623 5281 5712 4912 4250 4385 5056 4858 4313 4957 4805 4451 4140 4163 4065 5615 4386 5061 4562 ...
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 ...
result:
points 0.42460550190 points 0.42460550190 n = 1500, you used 2618 queries
Test #111:
score: 34.0007
Acceptable Answer
time: 5ms
memory: 12652kb
input:
1500 52399 81803 62020 55962 65161 73791 61865 62386 76576 66545 52938 56997 50395 65947 54689 57892 55840 74796 64810 57658 54756 70327 61649 52520 57327 61199 50459 50424 73863 79453 74153 57896 50904 76513 72497 61636 73436 64875 63937 53573 57879 62355 57347 60306 50915 64578 53044 52928 65713 6...
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 ...
result:
points 0.42500854740 points 0.42500854740 n = 1500, you used 2615 queries
Test #112:
score: 33.1692
Acceptable Answer
time: 20ms
memory: 12556kb
input:
1500 1499 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...
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 ...
result:
points 0.41461478030 points 0.41461478030 n = 1500, you used 2695 queries
Test #113:
score: 33.27
Acceptable Answer
time: 0ms
memory: 12560kb
input:
1500 1499 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173...
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 ...
result:
points 0.4158752920 points 0.4158752920 n = 1500, you used 2685 queries
Test #114:
score: 32.7935
Acceptable Answer
time: 0ms
memory: 12560kb
input:
1500 421 538 1332 408 360 37 520 134 278 1012 791 103 805 603 183 393 412 788 686 1385 344 279 867 77 765 1054 372 616 1179 96 823 46 481 1375 144 97 715 496 1181 533 699 48 138 42 801 694 635 464 161 380 295 184 371 651 429 217 930 15 187 789 465 92 374 290 1171 306 551 307 447 36 133 206 443 514 7...
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 ...
result:
points 0.40991917450 points 0.40991917450 n = 1500, you used 2733 queries
Test #115:
score: 32.0209
Acceptable Answer
time: 5ms
memory: 12456kb
input:
1500 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 0.40026120830 points 0.40026120830 n = 1500, you used 2815 queries
Test #116:
score: 30.8316
Acceptable Answer
time: 8ms
memory: 12680kb
input:
1500 2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 0.38539542070 points 0.38539542070 n = 1500, you used 2952 queries
Test #117:
score: 30.9146
Acceptable Answer
time: 6ms
memory: 12676kb
input:
1500 2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...
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 ...
result:
points 0.38643205230 points 0.38643205230 n = 1500, you used 2942 queries