QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#767619 | #8267. Staring Contest | _8_8_ | 100 ✓ | 10ms | 12816kb | C++20 | 2.3kb | 2024-11-20 21:28:49 | 2024-11-20 21:28:49 |
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;
}
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(), rng);
int x = f[0], y = f[1];
for(int i = 2; i < n; i++) {
int z = get(x, y);
int val = get(x, f[i]);
if(val < z) {
res[f[i]] = val;
} else if(val == z) {
res[x] = val;
x = f[i];
} else {
res[y] = z;
y = f[i];
}
}
res[x] = res[y] = get(x, y);
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;
}
详细
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 2ms
memory: 12504kb
input:
2 1
output:
? 2 1 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #2:
score: 9
Accepted
time: 5ms
memory: 12568kb
input:
2 1
output:
? 2 1 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #3:
score: 9
Accepted
time: 0ms
memory: 12676kb
input:
2 1
output:
? 2 1 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #4:
score: 9
Accepted
time: 0ms
memory: 12508kb
input:
50 17 29 29 35 12 39 36 6 32 8 5 39 43 2 20 38 9 33 43 44 22 27 26 11 7 23 28 42 41 3 4 37 30 44 45 49 10 31 40 15 16 48 1 34 21 25 18 13 24 47 14 46 19
output:
? 29 17 ? 29 35 ? 29 39 ? 39 35 ? 39 12 ? 39 45 ? 39 36 ? 39 6 ? 39 32 ? 39 8 ? 39 5 ? 39 43 ? 43 45 ? 43 2 ? 43 20 ? 43 38 ? 43 9 ? 43 33 ? 43 44 ? 44 45 ? 44 22 ? 44 27 ? 44 26 ? 44 11 ? 44 7 ? 44 23 ? 44 28 ? 44 42 ? 44 41 ? 44 3 ? 44 4 ? 44 37 ? 44 30 ? 44 49 ? 49 45 ? 49 50 ? 49 10 ? 49 31 ? 49...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #5:
score: 9
Accepted
time: 0ms
memory: 12544kb
input:
50 9 14 14 26 20 40 21 3 5 36 7 19 4 2 24 29 11 30 42 15 42 43 38 32 22 10 37 12 35 23 1 16 45 13 46 6 27 34 33 25 17 47 44 39 18 48 41 49 28 8 31
output:
? 37 42 ? 37 25 ? 37 9 ? 9 25 ? 9 31 ? 9 11 ? 9 30 ? 9 48 ? 9 46 ? 9 15 ? 9 44 ? 9 32 ? 9 47 ? 9 49 ? 9 27 ? 9 22 ? 9 40 ? 9 21 ? 9 8 ? 9 36 ? 9 1 ? 1 8 ? 1 13 ? 1 19 ? 1 29 ? 1 41 ? 1 14 ? 1 39 ? 1 16 ? 1 28 ? 1 50 ? 1 35 ? 1 6 ? 1 38 ? 1 5 ? 1 45 ? 1 24 ? 1 17 ? 1 18 ? 1 26 ? 1 34 ? 1 4 ? 1 7 ? 1 ...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #6:
score: 9
Accepted
time: 0ms
memory: 12544kb
input:
50 30 27 23 32 2 32 40 7 46 34 46 47 12 43 8 37 11 29 3 48 9 6 33 25 10 48 49 22 42 5 31 41 45 28 36 26 38 44 14 4 15 39 35 24 1 16 19 18 13 17 20 21
output:
? 35 36 ? 35 14 ? 35 12 ? 35 31 ? 35 50 ? 35 28 ? 28 31 ? 28 4 ? 28 24 ? 28 34 ? 28 27 ? 27 24 ? 27 45 ? 27 22 ? 27 47 ? 27 19 ? 27 6 ? 27 15 ? 27 2 ? 27 26 ? 27 5 ? 27 48 ? 27 17 ? 27 13 ? 27 46 ? 27 25 ? 25 26 ? 25 40 ? 25 30 ? 25 3 ? 25 16 ? 25 21 ? 25 23 ? 25 37 ? 25 33 ? 25 38 ? 25 32 ? 25 29 ?...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #7:
score: 9
Accepted
time: 0ms
memory: 12628kb
input:
50 7 26 15 36 37 4 33 37 46 35 44 40 6 17 12 2 21 30 32 31 34 39 47 47 48 23 13 29 10 49 41 45 3 14 27 25 8 9 43 19 28 18 24 1 42 20 38 16 22 5 11
output:
? 32 47 ? 32 13 ? 32 43 ? 32 18 ? 32 23 ? 32 2 ? 32 34 ? 32 27 ? 27 23 ? 27 33 ? 27 22 ? 27 20 ? 27 3 ? 27 42 ? 27 6 ? 27 1 ? 27 40 ? 27 15 ? 27 16 ? 27 35 ? 27 17 ? 27 31 ? 27 24 ? 27 26 ? 26 24 ? 26 39 ? 26 44 ? 26 36 ? 26 5 ? 26 25 ? 26 30 ? 26 28 ? 26 49 ? 26 7 ? 26 37 ? 26 38 ? 26 4 ? 26 46 ? 2...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #8:
score: 9
Accepted
time: 2ms
memory: 12508kb
input:
50 34 34 35 36 38 39 31 37 24 27 1 43 44 44 45 17 23 19 2 4 46 9 48 5 13 16 10 20 28 25 22 49 47 11 18 40 30 7 3 33 41 12 26 21 29 14 15 42 8 32 6
output:
? 9 43 ? 9 4 ? 4 43 ? 4 8 ? 4 7 ? 4 45 ? 4 41 ? 4 44 ? 4 14 ? 4 39 ? 4 26 ? 4 47 ? 4 48 ? 4 1 ? 1 48 ? 1 34 ? 1 37 ? 1 35 ? 1 25 ? 1 24 ? 1 3 ? 1 30 ? 1 2 ? 1 28 ? 1 32 ? 1 18 ? 1 21 ? 1 16 ? 1 12 ? 1 38 ? 1 15 ? 1 50 ? 1 49 ? 1 31 ? 1 17 ? 1 6 ? 1 11 ? 1 29 ? 1 27 ? 1 42 ? 1 46 ? 1 20 ? 1 13 ? 1 36...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #9:
score: 9
Accepted
time: 0ms
memory: 12568kb
input:
50 21 1 40 37 40 46 15 42 36 22 2 5 17 33 18 26 29 10 8 46 48 7 24 6 3 30 4 32 49 45 44 28 14 20 11 47 31 38 16 19 25 41 12 9 27 35 13 39 43 23 34
output:
? 45 15 ? 45 25 ? 45 49 ? 45 7 ? 45 48 ? 48 49 ? 48 18 ? 48 46 ? 48 43 ? 48 36 ? 48 26 ? 48 23 ? 48 17 ? 48 9 ? 48 34 ? 48 38 ? 48 11 ? 48 30 ? 48 29 ? 48 50 ? 50 49 ? 50 22 ? 50 37 ? 50 28 ? 50 24 ? 50 40 ? 50 27 ? 50 41 ? 50 1 ? 50 3 ? 50 47 ? 50 39 ? 50 32 ? 50 35 ? 50 20 ? 50 2 ? 50 10 ? 50 44 ?...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #10:
score: 9
Accepted
time: 4ms
memory: 12800kb
input:
50 6 12 12 20 20 27 21 27 42 24 45 4 36 44 14 2 7 29 38 46 41 5 43 28 30 22 11 46 48 48 49 31 17 10 40 15 33 9 18 32 1 3 37 16 35 23 47 26 19 39 8 25 34 13
output:
? 27 39 ? 27 34 ? 27 11 ? 11 34 ? 11 4 ? 4 34 ? 4 9 ? 4 42 ? 42 34 ? 42 3 ? 42 40 ? 42 43 ? 42 22 ? 42 38 ? 42 23 ? 42 47 ? 42 37 ? 42 8 ? 42 26 ? 42 48 ? 42 32 ? 42 41 ? 42 36 ? 42 6 ? 42 10 ? 42 7 ? 42 29 ? 42 46 ? 46 48 ? 46 50 ? 50 48 ? 50 12 ? 50 17 ? 50 31 ? 50 30 ? 50 21 ? 50 16 ? 50 33 ? 50 ...
result:
points 1.0 points 1.0 n = 50, you used 54 queries
Test #11:
score: 9
Accepted
time: 0ms
memory: 12572kb
input:
50 2 3 5 9 9 21 8 21 35 7 32 10 16 35 45 29 49 46 30 6 27 24 13 39 23 42 40 19 43 17 36 18 28 22 26 48 31 14 38 44 25 47 33 20 12 11 37 4 1 15 41 34
output:
? 18 4 ? 18 6 ? 18 10 ? 18 11 ? 18 42 ? 42 11 ? 42 16 ? 42 31 ? 31 11 ? 31 14 ? 31 37 ? 31 20 ? 31 32 ? 31 3 ? 3 11 ? 3 43 ? 3 1 ? 3 9 ? 3 41 ? 3 12 ? 3 47 ? 3 48 ? 3 26 ? 3 23 ? 3 46 ? 3 17 ? 3 21 ? 3 38 ? 3 15 ? 3 34 ? 3 29 ? 3 36 ? 3 45 ? 3 44 ? 3 49 ? 3 5 ? 3 39 ? 3 28 ? 3 25 ? 3 13 ? 3 50 ? 3 7...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #12:
score: 9
Accepted
time: 0ms
memory: 12732kb
input:
50 15 15 19 19 32 10 5 17 34 39 38 22 28 25 9 4 11 37 3 7 21 43 16 8 24 40 6 2 46 27 18 29 14 35 47 1 41 23 49 30 31 26 13 42 45 33 20 12 48 44 36
output:
? 14 33 ? 14 18 ? 18 33 ? 18 50 ? 50 33 ? 50 11 ? 50 4 ? 50 16 ? 50 35 ? 50 38 ? 50 39 ? 50 23 ? 50 29 ? 50 24 ? 50 8 ? 50 5 ? 50 10 ? 50 36 ? 50 2 ? 50 6 ? 50 20 ? 50 42 ? 50 17 ? 50 9 ? 50 25 ? 50 41 ? 50 7 ? 50 3 ? 50 47 ? 50 26 ? 50 19 ? 50 28 ? 50 15 ? 50 34 ? 50 46 ? 50 1 ? 50 40 ? 50 22 ? 50 ...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #13:
score: 9
Accepted
time: 0ms
memory: 12796kb
input:
50 7 4 9 9 17 20 2 33 13 29 38 19 40 25 37 41 27 6 26 41 42 16 42 45 14 5 28 30 8 45 46 31 35 48 15 24 21 12 18 3 47 44 43 49 11 10 34 39 36 23 1 32 22
output:
? 43 45 ? 43 46 ? 43 35 ? 43 11 ? 11 35 ? 11 30 ? 11 48 ? 11 19 ? 11 39 ? 11 23 ? 11 12 ? 11 33 ? 11 10 ? 11 27 ? 11 15 ? 11 4 ? 11 25 ? 11 44 ? 11 24 ? 11 8 ? 8 4 ? 8 34 ? 8 7 ? 7 4 ? 7 36 ? 7 47 ? 7 22 ? 7 20 ? 7 42 ? 7 1 ? 1 4 ? 1 21 ? 1 17 ? 1 2 ? 1 37 ? 1 26 ? 1 31 ? 1 38 ? 1 32 ? 1 49 ? 1 5 ? ...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #14:
score: 9
Accepted
time: 0ms
memory: 12564kb
input:
50 23 14 23 43 45 8 1 28 16 44 41 36 22 15 49 27 2 17 10 48 9 4 38 7 29 39 47 19 37 12 20 11 18 33 34 46 3 21 35 6 31 26 25 24 42 30 32 13 40 5
output:
? 26 18 ? 26 36 ? 26 22 ? 22 18 ? 22 4 ? 22 12 ? 22 24 ? 22 3 ? 22 33 ? 22 14 ? 22 27 ? 22 8 ? 22 7 ? 22 43 ? 22 44 ? 22 49 ? 22 1 ? 22 21 ? 22 15 ? 22 10 ? 22 34 ? 22 32 ? 22 31 ? 22 25 ? 22 30 ? 22 2 ? 22 6 ? 22 29 ? 22 45 ? 22 13 ? 22 11 ? 22 35 ? 22 38 ? 22 37 ? 22 16 ? 22 9 ? 22 48 ? 22 40 ? 22...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #15:
score: 9
Accepted
time: 0ms
memory: 12544kb
input:
10 4 4 6 6 9 1 8 7 2 3 5
output:
? 4 10 ? 4 6 ? 6 10 ? 6 9 ? 9 10 ? 9 1 ? 9 8 ? 9 7 ? 9 2 ? 9 3 ? 9 5 ! 1 2 3 4 5 6 7 8 9 9
result:
points 1.0 points 1.0 n = 10, you used 11 queries
Test #16:
score: 9
Accepted
time: 0ms
memory: 12504kb
input:
10 1 2 2 9 5 8 4 7 3 6
output:
? 5 4 ? 5 8 ? 5 2 ? 2 8 ? 2 10 ? 2 9 ? 2 3 ? 2 6 ? 2 1 ? 2 7 ! 3 9 4 1 2 7 6 9 8 5
result:
points 1.0 points 1.0 n = 10, you used 10 queries
Test #17:
score: 9
Accepted
time: 0ms
memory: 12724kb
input:
50 9 17 11 17 65 44 62 58 70 70 91 68 33 93 29 76 87 80 10 71 7 55 18 45 82 54 84 49 35 86 95 97 57 79 99 32 59 15 74 53 19 90 14 64 72 38 67 8 77 40 96
output:
? 8 3 ? 8 28 ? 8 5 ? 8 31 ? 31 28 ? 31 17 ? 31 26 ? 31 24 ? 31 44 ? 31 49 ? 49 44 ? 49 30 ? 49 13 ? 49 45 ? 49 11 ? 49 35 ? 49 42 ? 49 38 ? 49 4 ? 49 32 ? 49 1 ? 49 22 ? 49 9 ? 49 18 ? 49 39 ? 49 21 ? 49 40 ? 49 19 ? 49 14 ? 49 41 ? 49 46 ? 49 48 ? 49 23 ? 49 37 ? 49 50 ? 49 12 ? 49 25 ? 49 7 ? 49 3...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #18:
score: 9
Accepted
time: 0ms
memory: 12572kb
input:
50 86373 86363 86356 86381 86367 86353 86370 86381 86392 86366 86360 86379 86390 86383 86357 86369 86361 86355 86359 86364 86385 86351 86388 86392 86394 86393 86395 86395 86397 86389 86376 86378 86368 86382 86374 86371 86352 86386 86380 86362 86396 86354 86358 86375 86384 86398 86350 86365 86377 863...
output:
? 32 24 ? 32 14 ? 32 7 ? 32 44 ? 32 18 ? 32 4 ? 32 21 ? 32 42 ? 42 44 ? 42 17 ? 42 11 ? 42 30 ? 42 40 ? 42 34 ? 42 8 ? 42 20 ? 42 12 ? 42 6 ? 42 10 ? 42 15 ? 42 36 ? 42 2 ? 42 38 ? 42 45 ? 45 44 ? 45 43 ? 45 47 ? 45 49 ? 49 47 ? 49 39 ? 49 27 ? 49 29 ? 49 19 ? 49 33 ? 49 25 ? 49 22 ? 49 3 ? 49 37 ? ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #19:
score: 9
Accepted
time: 0ms
memory: 12632kb
input:
50 5454 8098 8060 8098 8883 5406 8883 8939 9654 8464 8878 6375 7993 7174 6099 7060 5813 6824 6651 9654 9891 8198 8917 6476 8428 6109 9032 7233 7159 9838 7779 5703 9732 5076 6767 9258 9491 9512 5914 9404 7560 7026 6297 7563 8947 8006 8143 5773 5302 7663 8526 6926
output:
? 30 4 ? 30 39 ? 30 29 ? 30 37 ? 37 39 ? 37 3 ? 37 46 ? 46 39 ? 46 50 ? 46 34 ? 46 36 ? 46 12 ? 46 27 ? 46 21 ? 46 9 ? 46 19 ? 46 7 ? 46 16 ? 46 14 ? 46 49 ? 49 50 ? 49 32 ? 49 38 ? 49 13 ? 49 33 ? 49 10 ? 49 41 ? 49 22 ? 49 20 ? 49 48 ? 49 26 ? 49 5 ? 49 47 ? 49 1 ? 49 15 ? 49 42 ? 49 44 ? 49 45 ? ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #20:
score: 9
Accepted
time: 0ms
memory: 12508kb
input:
50 5017 5017 5075 5003 5066 5051 5005 5023 5024 5050 5073 5065 5078 5052 5084 5029 5083 5084 5086 5068 5036 5064 5082 5062 5004 5088 5030 5031 5041 5035 5081 5000 5039 5049 5076 5033 5046 5038 5027 5010 5048 5059 5085 5096 5072 5094 5021 5025 5054 5069 5058
output:
? 6 38 ? 6 44 ? 44 38 ? 44 2 ? 44 33 ? 44 25 ? 44 4 ? 44 8 ? 44 9 ? 44 24 ? 44 37 ? 44 32 ? 44 40 ? 44 26 ? 44 46 ? 44 12 ? 44 43 ? 44 50 ? 50 46 ? 50 34 ? 50 17 ? 50 31 ? 50 42 ? 50 30 ? 50 3 ? 50 47 ? 50 13 ? 50 14 ? 50 20 ? 50 16 ? 50 41 ? 50 1 ? 50 19 ? 50 23 ? 50 39 ? 50 15 ? 50 21 ? 50 18 ? 50...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #21:
score: 9
Accepted
time: 0ms
memory: 12788kb
input:
50 52391 52391 56501 50293 70252 66780 60767 70252 74688 53250 59551 74688 84732 58019 57154 73709 54556 58109 66090 65062 67305 75331 84349 62431 50918 72805 84732 84766 57364 61154 82221 56991 80336 82385 77305 51290 52604 68459 67289 75191 52428 68114 54962 69824 73877 76687 78428 70891 56134 676...
output:
? 4 11 ? 4 30 ? 30 11 ? 30 1 ? 30 49 ? 30 23 ? 30 18 ? 30 35 ? 35 49 ? 35 7 ? 35 17 ? 35 48 ? 48 49 ? 48 15 ? 48 13 ? 48 33 ? 48 8 ? 48 16 ? 48 22 ? 48 21 ? 48 25 ? 48 38 ? 48 47 ? 48 20 ? 48 2 ? 48 32 ? 48 50 ? 50 49 ? 50 14 ? 50 19 ? 50 45 ? 50 12 ? 50 43 ? 50 46 ? 50 40 ? 50 3 ? 50 6 ? 50 28 ? 50...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #22:
score: 9
Accepted
time: 0ms
memory: 12764kb
input:
50 41 32 2 7 41 43 17 4 25 12 35 45 36 39 38 16 8 29 3 11 28 20 19 45 46 18 37 24 22 15 14 34 40 21 44 46 47 47 48 26 31 27 9 23 10 5 30 13 1 33 42 6 49
output:
? 26 33 ? 26 37 ? 26 44 ? 26 39 ? 26 48 ? 48 33 ? 48 13 ? 48 19 ? 48 29 ? 48 9 ? 48 28 ? 48 20 ? 48 36 ? 48 43 ? 48 27 ? 48 2 ? 48 30 ? 48 42 ? 48 15 ? 48 14 ? 48 6 ? 48 18 ? 48 34 ? 48 38 ? 38 20 ? 38 7 ? 38 23 ? 38 35 ? 38 47 ? 38 5 ? 38 11 ? 38 24 ? 38 21 ? 38 49 ? 38 31 ? 38 1 ? 1 20 ? 1 8 ? 8 2...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #23:
score: 9
Accepted
time: 0ms
memory: 12636kb
input:
50 9 9 20 88 38 11 73 66 31 68 36 3 86 49 2 7 6 26 55 88 89 56 78 89 95 25 67 98 75 58 69 85 96 80 70 10 39 29 5 41 72 94 15 97 42 91 46 52 17 90 79 14
output:
? 30 45 ? 30 32 ? 32 45 ? 32 40 ? 32 49 ? 32 43 ? 32 19 ? 32 6 ? 32 31 ? 32 36 ? 32 1 ? 32 12 ? 32 5 ? 32 41 ? 32 28 ? 32 34 ? 32 8 ? 32 47 ? 32 21 ? 32 24 ? 24 40 ? 24 27 ? 24 23 ? 24 46 ? 46 40 ? 46 15 ? 46 29 ? 46 22 ? 46 42 ? 46 10 ? 46 44 ? 46 14 ? 46 50 ? 46 37 ? 46 39 ? 46 4 ? 46 13 ? 46 17 ?...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #24:
score: 9
Accepted
time: 2ms
memory: 12568kb
input:
50 86358 86363 86362 86363 86364 86364 86375 86367 86384 86378 86386 86385 86371 86360 86380 86351 86386 86392 86355 86383 86390 86373 86368 86376 86357 86365 86352 86359 86397 86396 86395 86353 86391 86381 86366 86387 86397 86399 86389 86350 86388 86361 86372 86354 86394 86370 86374 86377 86356 863...
output:
? 32 26 ? 32 34 ? 32 2 ? 32 40 ? 40 34 ? 40 6 ? 6 34 ? 6 44 ? 6 25 ? 6 49 ? 6 37 ? 6 23 ? 6 35 ? 6 33 ? 6 45 ? 6 28 ? 6 20 ? 20 37 ? 20 30 ? 20 46 ? 20 29 ? 20 36 ? 20 27 ? 20 16 ? 20 3 ? 20 10 ? 20 50 ? 20 41 ? 20 8 ? 20 4 ? 20 47 ? 20 48 ? 20 22 ? 20 11 ? 20 38 ? 20 24 ? 20 18 ? 18 8 ? 18 31 ? 18 ...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #25:
score: 9
Accepted
time: 0ms
memory: 12568kb
input:
50 5299 5299 6614 8213 5529 7960 8213 9055 6181 5141 6856 5310 8741 5252 9049 7405 5144 8135 7509 9510 7829 7036 9187 6722 7115 7553 6461 5118 9184 5503 8722 7215 6327 7541 9510 9931 8360 8197 6725 6051 5907 6553 9215 5171 6786 7205 8495 6205 6850 5271 5603 8626
output:
? 3 25 ? 3 31 ? 31 25 ? 31 34 ? 31 18 ? 31 37 ? 31 47 ? 47 34 ? 47 40 ? 47 36 ? 47 41 ? 47 45 ? 47 6 ? 47 11 ? 47 22 ? 47 16 ? 47 7 ? 47 15 ? 47 42 ? 47 13 ? 47 44 ? 47 24 ? 47 19 ? 47 12 ? 47 39 ? 47 32 ? 47 5 ? 47 1 ? 47 21 ? 47 28 ? 47 4 ? 47 10 ? 47 43 ? 47 17 ? 47 33 ? 33 13 ? 33 14 ? 33 2 ? 33...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #26:
score: 9
Accepted
time: 0ms
memory: 12636kb
input:
50 5033 5042 5047 5047 5049 5001 5049 5078 5009 5019 5035 5012 5065 5005 5088 5086 5052 5093 5024 5051 5058 5002 5054 5014 5029 5011 5059 5032 5089 5027 5056 5013 5046 5076 5062 5081 5095 5095 5098 5073 5087 5045 5074 5028 5044 5039 5007 5010 5025 5080 5071 5063
output:
? 2 31 ? 2 14 ? 2 3 ? 2 22 ? 22 3 ? 22 23 ? 22 21 ? 21 3 ? 21 19 ? 21 10 ? 21 38 ? 21 46 ? 21 30 ? 21 8 ? 21 50 ? 21 18 ? 21 27 ? 21 45 ? 21 35 ? 21 44 ? 21 16 ? 21 26 ? 21 6 ? 21 17 ? 21 25 ? 21 34 ? 21 29 ? 21 11 ? 21 24 ? 21 9 ? 21 43 ? 21 12 ? 21 48 ? 21 33 ? 21 20 ? 21 49 ? 21 13 ? 21 47 ? 47 1...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #27:
score: 9
Accepted
time: 0ms
memory: 12544kb
input:
50 57318 57318 73863 73863 74971 67069 58357 73081 81101 71272 82479 82913 76671 75023 65477 62990 51658 75075 72620 61401 67005 79047 67146 80461 58746 72291 74083 54630 72987 61968 82913 83944 72585 79827 53454 83944 85096 53213 68422 76101 77213 66448 53987 81710 80286 70576 79358 54250 58717 555...
output:
? 49 25 ? 49 11 ? 11 25 ? 11 32 ? 32 25 ? 32 14 ? 32 13 ? 32 2 ? 32 43 ? 32 45 ? 32 31 ? 32 20 ? 32 40 ? 32 15 ? 32 26 ? 32 12 ? 32 36 ? 32 18 ? 32 16 ? 32 8 ? 32 35 ? 32 1 ? 32 21 ? 32 28 ? 32 19 ? 32 47 ? 32 39 ? 32 5 ? 32 22 ? 32 41 ? 32 50 ? 50 20 ? 50 44 ? 50 33 ? 50 6 ? 50 42 ? 42 20 ? 42 46 ?...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #28:
score: 9
Accepted
time: 3ms
memory: 12576kb
input:
50 3 14 18 18 20 6 1 20 22 8 15 22 23 24 24 42 42 49 45 38 31 37 30 29 39 36 48 12 34 41 44 2 27 40 32 46 25 35 11 19 4 5 9 43 28 33 17 16 21 10 7 47 13 26
output:
? 18 3 ? 18 14 ? 18 23 ? 18 20 ? 20 23 ? 20 6 ? 20 50 ? 20 22 ? 22 23 ? 22 8 ? 22 15 ? 22 24 ? 24 23 ? 24 1 ? 24 42 ? 42 1 ? 42 2 ? 2 1 ? 2 45 ? 2 38 ? 2 31 ? 2 37 ? 2 30 ? 2 29 ? 2 39 ? 2 36 ? 2 48 ? 2 12 ? 2 34 ? 2 41 ? 2 44 ? 2 49 ? 2 27 ? 2 40 ? 2 32 ? 2 46 ? 2 25 ? 2 35 ? 2 11 ? 2 19 ? 2 4 ? 2 ...
result:
points 1.0 points 1.0 n = 50, you used 54 queries
Test #29:
score: 9
Accepted
time: 0ms
memory: 12628kb
input:
50 25 22 25 33 42 6 23 20 32 18 39 34 1 41 28 13 27 24 26 37 40 14 47 19 10 36 21 47 48 46 12 48 49 4 31 35 16 8 30 2 11 17 29 15 3 44 9 45 5 38 7 43
output:
? 25 33 ? 25 22 ? 25 47 ? 47 33 ? 47 42 ? 47 6 ? 47 23 ? 47 20 ? 47 32 ? 47 18 ? 47 39 ? 47 34 ? 47 49 ? 47 41 ? 47 28 ? 47 13 ? 47 27 ? 47 24 ? 47 26 ? 47 37 ? 47 40 ? 47 14 ? 47 2 ? 47 19 ? 47 10 ? 47 36 ? 47 21 ? 47 48 ? 48 2 ? 48 46 ? 48 12 ? 48 1 ? 1 2 ? 1 4 ? 1 31 ? 1 35 ? 1 16 ? 1 8 ? 1 30 ? ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #30:
score: 9
Accepted
time: 0ms
memory: 12732kb
input:
50 19 16 11 12 2 22 8 4 22 33 21 33 47 18 6 46 27 47 48 13 10 25 15 14 9 17 28 38 23 7 37 3 29 30 42 1 36 26 20 45 40 24 5 39 32 49 35 31 43 34 41 44
output:
? 10 2 ? 10 47 ? 10 9 ? 10 18 ? 10 37 ? 10 17 ? 10 38 ? 10 42 ? 10 8 ? 8 17 ? 8 36 ? 8 26 ? 26 17 ? 26 44 ? 26 13 ? 26 33 ? 26 28 ? 26 49 ? 49 17 ? 49 22 ? 49 5 ? 49 25 ? 49 39 ? 49 19 ? 49 27 ? 49 43 ? 49 7 ? 49 24 ? 49 34 ? 49 40 ? 49 21 ? 49 31 ? 49 46 ? 49 11 ? 49 32 ? 49 41 ? 49 48 ? 49 1 ? 49 ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #31:
score: 9
Accepted
time: 0ms
memory: 12768kb
input:
50 4 22 5 22 24 13 43 3 31 18 33 41 29 19 9 38 43 48 34 26 12 32 23 16 40 25 37 39 48 49 11 45 27 36 6 47 2 14 21 20 7 15 42 1 46 44 8 28 30 35 10 17
output:
? 22 4 ? 22 24 ? 22 5 ? 22 43 ? 43 24 ? 43 13 ? 43 49 ? 43 3 ? 43 31 ? 43 18 ? 43 33 ? 43 41 ? 43 29 ? 43 19 ? 43 9 ? 43 38 ? 43 48 ? 48 49 ? 48 34 ? 48 26 ? 48 12 ? 48 32 ? 48 23 ? 48 16 ? 48 40 ? 48 25 ? 48 37 ? 48 39 ? 48 50 ? 50 49 ? 50 11 ? 50 45 ? 50 27 ? 50 36 ? 50 6 ? 50 47 ? 50 2 ? 50 14 ? ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #32:
score: 9
Accepted
time: 2ms
memory: 12508kb
input:
50 18 18 25 34 6 47 11 1 27 8 21 16 40 42 22 41 9 5 20 44 15 14 46 36 19 13 3 12 17 35 29 28 43 33 37 24 32 23 48 45 30 7 2 4 26 49 31 10 39 38
output:
? 18 25 ? 18 50 ? 50 25 ? 50 34 ? 50 6 ? 50 47 ? 50 11 ? 50 49 ? 50 27 ? 50 8 ? 50 21 ? 50 16 ? 50 40 ? 50 42 ? 50 22 ? 50 41 ? 50 9 ? 50 5 ? 50 20 ? 50 44 ? 50 15 ? 50 14 ? 50 46 ? 50 36 ? 50 19 ? 50 13 ? 50 3 ? 50 12 ? 50 17 ? 50 35 ? 50 29 ? 50 28 ? 50 43 ? 50 33 ? 50 37 ? 50 24 ? 50 32 ? 50 23 ?...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #33:
score: 9
Accepted
time: 2ms
memory: 12568kb
input:
50 12 17 19 3 19 23 31 31 36 39 38 9 47 13 29 32 2 7 30 40 8 34 26 27 21 15 35 14 42 37 22 24 43 41 46 11 16 47 48 49 1 5 25 20 6 45 18 4 44 28 33 10
output:
? 19 12 ? 19 17 ? 19 23 ? 19 3 ? 19 31 ? 31 23 ? 31 36 ? 31 47 ? 47 36 ? 47 39 ? 47 38 ? 47 9 ? 47 48 ? 47 13 ? 47 29 ? 47 32 ? 47 2 ? 47 7 ? 47 30 ? 47 40 ? 47 8 ? 47 34 ? 47 26 ? 47 27 ? 47 21 ? 47 15 ? 47 35 ? 47 14 ? 47 42 ? 47 37 ? 47 22 ? 47 24 ? 47 43 ? 47 41 ? 47 46 ? 47 11 ? 47 16 ? 47 50 ?...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #34:
score: 9
Accepted
time: 2ms
memory: 12516kb
input:
4 3 5 2
output:
? 3 2 ? 3 4 ? 3 1 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #35:
score: 9
Accepted
time: 2ms
memory: 12564kb
input:
4 3 5 2
output:
? 4 2 ? 4 3 ? 4 1 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #36:
score: 9
Accepted
time: 0ms
memory: 12544kb
input:
4 2 5 3
output:
? 4 1 ? 4 2 ? 4 3 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #37:
score: 9
Accepted
time: 3ms
memory: 12576kb
input:
4 5 3 2
output:
? 2 3 ? 2 4 ? 2 1 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #38:
score: 9
Accepted
time: 2ms
memory: 12568kb
input:
4 5 2 3
output:
? 2 4 ? 2 1 ? 2 3 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #39:
score: 9
Accepted
time: 0ms
memory: 12516kb
input:
4 2 2 5 3
output:
? 1 2 ? 1 3 ? 3 2 ? 3 4 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #40:
score: 9
Accepted
time: 0ms
memory: 12600kb
input:
4 5 2 3
output:
? 3 4 ? 3 2 ? 3 1 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #41:
score: 9
Accepted
time: 2ms
memory: 12764kb
input:
4 3 5 2
output:
? 3 1 ? 3 4 ? 3 2 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #42:
score: 9
Accepted
time: 0ms
memory: 12572kb
input:
4 3 3 5 2
output:
? 1 2 ? 1 4 ? 4 2 ? 4 3 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #43:
score: 9
Accepted
time: 3ms
memory: 12540kb
input:
4 2 2 3 3 5
output:
? 4 3 ? 4 1 ? 1 3 ? 1 2 ? 2 3 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #44:
score: 9
Accepted
time: 3ms
memory: 12572kb
input:
4 3 3 5 2
output:
? 1 2 ? 1 4 ? 4 2 ? 4 3 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #45:
score: 9
Accepted
time: 0ms
memory: 12512kb
input:
4 2 2 3 3 5
output:
? 4 2 ? 4 1 ? 1 2 ? 1 3 ? 3 2 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #46:
score: 9
Accepted
time: 0ms
memory: 12796kb
input:
4 2 2 3 3 5
output:
? 2 4 ? 2 3 ? 3 4 ? 3 1 ? 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: 12568kb
input:
4 2 2 3 3 5
output:
? 2 1 ? 2 4 ? 4 1 ? 4 3 ? 3 1 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #48:
score: 9
Accepted
time: 0ms
memory: 12604kb
input:
4 5 2 3
output:
? 1 4 ? 1 3 ? 1 2 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #49:
score: 9
Accepted
time: 3ms
memory: 12628kb
input:
4 5 2 3
output:
? 1 3 ? 1 4 ? 1 2 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #50:
score: 9
Accepted
time: 0ms
memory: 12636kb
input:
4 3 2 5
output:
? 1 4 ? 1 3 ? 1 2 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #51:
score: 9
Accepted
time: 3ms
memory: 12512kb
input:
4 3 5 2
output:
? 2 3 ? 2 1 ? 2 4 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #52:
score: 9
Accepted
time: 3ms
memory: 12632kb
input:
4 3 2 3 5
output:
? 3 4 ? 3 2 ? 3 1 ? 1 4 ! 5 2 3 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #53:
score: 9
Accepted
time: 0ms
memory: 12544kb
input:
4 3 3 5 2
output:
? 4 1 ? 4 3 ? 3 1 ? 3 2 ! 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: 12724kb
input:
4 2 3 3 5
output:
? 2 3 ? 2 4 ? 2 1 ? 1 4 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #55:
score: 9
Accepted
time: 0ms
memory: 12764kb
input:
4 2 3 5
output:
? 1 4 ? 1 2 ? 1 3 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #56:
score: 9
Accepted
time: 0ms
memory: 12568kb
input:
4 2 5 3
output:
? 1 3 ? 1 2 ? 1 4 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #57:
score: 9
Accepted
time: 0ms
memory: 12628kb
input:
4 5 2 3
output:
? 1 2 ? 1 4 ? 1 3 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Subtask #2:
score: 11
Accepted
Test #58:
score: 11
Accepted
time: 8ms
memory: 12580kb
input:
1000 41 270 148 59 306 306 695 695 840 840 896 896 944 586 323 134 462 852 339 319 930 747 938 957 761 941 562 909 680 202 51 186 361 185 963 503 611 269 348 428 156 241 71 14 201 73 546 977 764 958 983 4 793 223 80 47 60 555 423 868 95 385 130 465 528 485 53 221 552 216 125 438 589 55 613 724 512 6...
output:
? 306 41 ? 306 270 ? 306 148 ? 306 59 ? 306 944 ? 306 695 ? 695 944 ? 695 840 ? 840 944 ? 840 896 ? 896 944 ? 896 983 ? 983 944 ? 983 586 ? 983 323 ? 983 134 ? 983 462 ? 983 852 ? 983 339 ? 983 319 ? 983 930 ? 983 747 ? 983 938 ? 983 957 ? 983 761 ? 983 941 ? 983 562 ? 983 909 ? 983 680 ? 983 202 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #59:
score: 11
Accepted
time: 3ms
memory: 12644kb
input:
1000 161 161 350 680 573 196 387 713 512 702 399 401 639 254 713 752 390 839 433 837 650 681 422 482 753 24 280 444 557 944 705 646 110 740 74 10 843 251 875 944 946 255 12 259 414 688 831 522 940 221 83 93 939 792 654 224 949 345 721 108 751 459 682 175 385 168 636 534 920 865 37 218 741 322 949 96...
output:
? 840 651 ? 840 288 ? 288 651 ? 288 321 ? 288 428 ? 288 805 ? 288 614 ? 288 249 ? 288 489 ? 288 299 ? 288 602 ? 288 600 ? 288 362 ? 288 747 ? 288 57 ? 57 249 ? 57 611 ? 57 162 ? 57 568 ? 57 164 ? 57 351 ? 57 320 ? 57 579 ? 57 519 ? 57 248 ? 57 977 ? 57 721 ? 57 557 ? 57 444 ? 57 55 ? 57 296 ? 57 355...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #60:
score: 11
Accepted
time: 5ms
memory: 12776kb
input:
1000 56 56 278 278 379 178 236 379 782 318 782 953 583 727 953 967 710 820 189 960 685 539 775 130 789 537 931 191 826 225 132 150 70 120 805 35 581 613 106 541 883 574 966 282 967 969 486 13 19 95 739 413 669 82 941 715 754 436 580 207 243 585 249 802 500 115 94 99 598 523 465 614 570 509 79 141 68...
output:
? 973 485 ? 973 862 ? 862 485 ? 862 190 ? 190 485 ? 190 912 ? 190 883 ? 190 610 ? 610 485 ? 610 842 ? 610 477 ? 477 485 ? 477 292 ? 477 364 ? 477 484 ? 484 485 ? 484 646 ? 484 591 ? 484 95 ? 484 521 ? 484 343 ? 484 270 ? 484 388 ? 484 936 ? 484 395 ? 484 269 ? 484 466 ? 484 96 ? 484 588 ? 484 113 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1008 queries
Test #61:
score: 11
Accepted
time: 0ms
memory: 12520kb
input:
1000 186 186 206 206 428 556 275 717 755 755 785 462 518 566 785 890 857 57 228 81 455 903 234 789 624 2 903 959 736 481 54 531 579 130 924 787 36 716 160 842 349 532 426 30 704 477 146 311 690 804 302 417 517 141 85 314 907 198 601 438 372 692 487 818 166 902 423 23 178 492 705 959 972 379 60 416 1...
output:
? 93 214 ? 93 103 ? 103 214 ? 103 623 ? 623 214 ? 623 278 ? 623 863 ? 623 642 ? 623 445 ? 623 608 ? 608 445 ? 608 231 ? 608 259 ? 608 283 ? 608 549 ? 549 445 ? 549 572 ? 549 972 ? 549 114 ? 549 960 ? 549 773 ? 549 486 ? 549 117 ? 549 606 ? 549 312 ? 549 1 ? 549 521 ? 521 486 ? 521 368 ? 521 760 ? 52...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #62:
score: 11
Accepted
time: 0ms
memory: 12556kb
input:
1000 741 264 147 473 427 267 741 774 250 318 765 774 880 441 728 815 57 880 913 751 904 390 135 25 282 302 257 305 279 700 556 745 464 787 786 636 621 678 563 436 855 211 913 942 505 431 936 7 826 851 603 364 357 161 460 859 239 984 962 218 444 170 127 908 194 511 935 901 315 297 276 461 761 504 423...
output:
? 871 30 ? 871 369 ? 871 574 ? 871 737 ? 871 714 ? 871 634 ? 871 114 ? 114 30 ? 114 376 ? 114 342 ? 114 883 ? 114 61 ? 61 30 ? 61 721 ? 61 137 ? 61 908 ? 61 529 ? 61 957 ? 957 30 ? 957 876 ? 957 49 ? 957 306 ? 957 568 ? 957 513 ? 957 360 ? 957 350 ? 957 629 ? 957 653 ? 957 640 ? 957 151 ? 957 223 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #63:
score: 11
Accepted
time: 0ms
memory: 12768kb
input:
1000 640 383 512 66 640 671 401 841 646 852 660 874 453 691 716 764 376 292 77 670 768 98 435 105 73 299 124 261 874 919 823 658 804 199 563 803 713 445 300 617 556 149 649 832 132 697 502 365 281 411 22 835 471 187 26 14 747 489 926 762 110 164 290 857 604 688 736 500 195 775 962 309 24 752 792 638...
output:
? 820 165 ? 820 309 ? 820 756 ? 820 533 ? 820 937 ? 937 165 ? 937 300 ? 937 80 ? 937 823 ? 937 926 ? 937 830 ? 937 41 ? 937 274 ? 937 155 ? 937 858 ? 937 882 ? 937 688 ? 937 646 ? 937 462 ? 937 835 ? 937 884 ? 937 549 ? 937 283 ? 937 448 ? 937 464 ? 937 351 ? 937 562 ? 937 370 ? 937 981 ? 981 41 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #64:
score: 11
Accepted
time: 1ms
memory: 12612kb
input:
1000 815 435 61 815 880 348 970 329 399 730 163 601 197 821 200 95 427 562 376 568 60 151 11 390 736 506 98 101 431 49 537 607 236 184 21 417 198 26 65 793 330 763 872 8 713 293 718 689 531 894 55 951 69 810 709 691 776 787 202 989 143 218 661 436 549 752 191 279 642 575 363 927 382 662 71 888 156 5...
output:
? 630 760 ? 630 131 ? 630 879 ? 630 978 ? 978 760 ? 978 305 ? 978 940 ? 978 343 ? 978 203 ? 978 460 ? 978 675 ? 978 202 ? 978 607 ? 978 642 ? 978 601 ? 978 811 ? 978 147 ? 978 124 ? 978 249 ? 978 136 ? 978 881 ? 978 699 ? 978 979 ? 978 221 ? 978 472 ? 978 12 ? 978 805 ? 978 799 ? 978 139 ? 978 903 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #65:
score: 11
Accepted
time: 5ms
memory: 12520kb
input:
1000 418 284 443 297 468 468 643 572 643 692 665 430 843 486 390 657 624 166 666 597 455 897 539 206 303 99 171 90 734 779 397 36 379 897 987 493 489 951 372 492 160 764 210 959 656 852 2 296 827 840 987 988 259 722 119 691 306 968 992 157 449 141 409 525 49 604 389 143 440 905 952 883 278 315 619 4...
output:
? 936 836 ? 936 568 ? 936 886 ? 936 594 ? 936 617 ? 936 715 ? 715 617 ? 715 857 ? 715 207 ? 207 617 ? 207 671 ? 207 860 ? 207 315 ? 207 972 ? 207 780 ? 207 687 ? 207 753 ? 207 332 ? 207 669 ? 207 807 ? 207 910 ? 207 25 ? 207 923 ? 207 412 ? 207 606 ? 207 198 ? 207 342 ? 207 180 ? 207 533 ? 207 443 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #66:
score: 11
Accepted
time: 0ms
memory: 12636kb
input:
1000 10 10 364 364 559 297 559 741 886 991 838 67 206 391 688 710 40 827 259 137 909 413 611 30 299 984 145 619 544 488 90 476 738 50 623 407 458 306 451 109 631 477 740 462 846 587 84 826 281 534 75 581 448 523 346 657 26 702 795 569 34 239 700 225 106 48 152 429 307 172 968 655 175 194 275 830 832...
output:
? 11 740 ? 11 365 ? 365 740 ? 365 558 ? 558 740 ? 558 296 ? 558 990 ? 990 740 ? 990 887 ? 990 1000 ? 990 839 ? 990 66 ? 990 207 ? 990 390 ? 990 689 ? 990 711 ? 990 41 ? 990 826 ? 990 258 ? 990 136 ? 990 908 ? 990 412 ? 990 610 ? 990 31 ? 990 298 ? 990 985 ? 990 144 ? 990 618 ? 990 545 ? 990 489 ? 99...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #67:
score: 11
Accepted
time: 5ms
memory: 12524kb
input:
1000 99 99 163 442 689 536 894 55 730 473 894 906 171 356 607 929 884 174 48 29 688 854 494 411 93 291 335 317 212 308 560 302 397 943 96 62 681 409 896 492 912 235 690 448 421 474 338 236 203 834 261 839 144 624 735 450 943 962 158 821 579 184 133 153 582 756 970 428 272 970 975 413 447 931 640 196...
output:
? 903 839 ? 903 106 ? 106 839 ? 106 558 ? 106 313 ? 106 464 ? 106 94 ? 106 947 ? 106 270 ? 106 529 ? 106 59 ? 59 94 ? 59 831 ? 59 644 ? 59 395 ? 59 73 ? 59 116 ? 59 826 ? 59 952 ? 59 973 ? 59 312 ? 59 146 ? 59 506 ? 59 591 ? 59 909 ? 59 711 ? 59 667 ? 59 685 ? 59 788 ? 59 692 ? 59 440 ? 59 698 ? 59 ...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #68:
score: 11
Accepted
time: 4ms
memory: 12508kb
input:
300 17 55 180 238 184 16 193 134 92 6 40 238 253 196 30 170 183 160 101 253 293 282 169 216 278 179 5 75 264 133 204 289 188 125 171 86 256 268 45 207 60 219 139 102 285 62 50 255 14 277 120 288 42 99 137 78 205 243 225 142 197 112 103 22 108 190 236 259 31 61 23 192 24 138 287 82 21 208 223 150 52 ...
output:
? 238 17 ? 238 55 ? 238 180 ? 238 293 ? 238 184 ? 238 16 ? 238 193 ? 238 134 ? 238 92 ? 238 6 ? 238 40 ? 238 253 ? 253 293 ? 253 196 ? 253 30 ? 253 170 ? 253 183 ? 253 160 ? 253 101 ? 253 297 ? 297 293 ? 297 282 ? 297 169 ? 297 216 ? 297 278 ? 297 179 ? 297 5 ? 297 75 ? 297 264 ? 297 133 ? 297 204 ?...
result:
points 1.0 points 1.0 n = 300, you used 303 queries
Test #69:
score: 11
Accepted
time: 3ms
memory: 12808kb
input:
300 27 257 101 218 154 212 253 247 66 24 59 239 191 12 84 163 172 273 129 244 227 278 74 11 240 111 262 224 193 19 106 171 136 251 48 123 214 22 272 232 230 115 52 63 207 102 70 114 35 278 282 155 144 50 62 98 225 234 238 73 282 287 103 235 36 280 206 94 57 39 75 135 67 223 56 157 93 287 297 122 186...
output:
? 164 35 ? 164 185 ? 164 56 ? 164 183 ? 164 254 ? 164 45 ? 164 155 ? 164 121 ? 164 136 ? 164 176 ? 164 131 ? 164 218 ? 164 147 ? 164 140 ? 164 7 ? 164 248 ? 164 256 ? 164 270 ? 164 99 ? 164 43 ? 164 47 ? 164 187 ? 164 123 ? 164 21 ? 164 224 ? 164 203 ? 164 293 ? 164 159 ? 164 116 ? 164 148 ? 164 244...
result:
points 1.0 points 1.0 n = 300, you used 304 queries
Test #70:
score: 11
Accepted
time: 0ms
memory: 12576kb
input:
1000 571 721 732 61 862 637 862 900 528 60 349 947 174 175 762 935 865 236 551 490 272 925 836 48 255 752 209 34 831 829 167 488 982 973 141 550 934 491 468 848 496 926 743 386 667 869 129 246 88 274 126 75 813 316 650 367 903 914 493 466 844 694 374 91 379 589 354 777 63 401 596 364 187 989 238 263...
output:
? 869 834 ? 869 752 ? 869 53 ? 869 36 ? 869 191 ? 869 707 ? 869 561 ? 561 191 ? 561 813 ? 561 162 ? 561 348 ? 561 917 ? 561 70 ? 561 217 ? 561 317 ? 561 705 ? 561 405 ? 561 343 ? 561 391 ? 561 787 ? 561 357 ? 561 799 ? 561 409 ? 561 350 ? 561 299 ? 561 928 ? 561 258 ? 561 906 ? 561 233 ? 561 485 ? 5...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #71:
score: 11
Accepted
time: 8ms
memory: 12576kb
input:
1000 77 1152 762 1152 1559 693 796 363 1340 1559 1702 443 1631 548 1607 726 442 1200 791 1202 1925 1933 1709 1496 1910 829 237 262 1423 316 345 503 1379 489 429 247 231 1401 1469 1708 711 96 1400 872 91 1261 273 28 902 1018 1000 945 1037 482 1354 625 1974 1440 1590 817 1070 1840 364 1132 780 130 577...
output:
? 592 44 ? 592 849 ? 592 394 ? 592 791 ? 791 849 ? 791 360 ? 791 412 ? 791 189 ? 791 680 ? 791 987 ? 987 849 ? 987 231 ? 987 824 ? 987 289 ? 987 814 ? 987 377 ? 987 230 ? 987 612 ? 987 409 ? 987 613 ? 987 958 ? 987 965 ? 987 855 ? 987 764 ? 987 951 ? 987 428 ? 987 125 ? 987 139 ? 987 727 ? 987 164 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #72:
score: 11
Accepted
time: 3ms
memory: 12808kb
input:
1000 85420 86211 86073 85408 85955 85643 85596 85815 85852 86149 86308 86031 85727 86308 86311 85910 86261 86112 86257 85783 85885 86379 85810 85755 86079 86093 85854 86343 85979 85747 85647 85892 86267 85442 85472 86254 85419 85511 86133 86379 86383 86387 86363 85668 85842 85570 85498 85617 86143 8...
output:
? 908 21 ? 908 811 ? 908 673 ? 908 9 ? 908 555 ? 908 244 ? 908 197 ? 908 416 ? 908 453 ? 908 749 ? 908 911 ? 908 631 ? 908 328 ? 908 979 ? 979 911 ? 979 510 ? 979 861 ? 979 712 ? 979 857 ? 979 384 ? 979 486 ? 979 983 ? 979 411 ? 979 356 ? 979 679 ? 979 693 ? 979 455 ? 979 943 ? 979 579 ? 979 348 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #73:
score: 11
Accepted
time: 2ms
memory: 12520kb
input:
1000 7115 8861 6974 8861 9157 6004 6680 8945 6685 6431 5629 6306 9157 9403 8347 8264 8251 7620 6811 9240 6598 9403 9630 5299 6761 8599 5092 7635 9806 6441 8538 9806 9832 9787 9427 9736 7520 9069 9832 9912 7751 7556 6831 9912 9949 7400 6057 7794 7357 8114 5544 7767 9226 6246 6029 6915 7937 6827 7279 ...
output:
? 763 395 ? 763 931 ? 763 360 ? 763 825 ? 825 931 ? 825 175 ? 825 295 ? 825 779 ? 825 297 ? 825 255 ? 825 108 ? 825 225 ? 825 880 ? 880 931 ? 880 649 ? 880 628 ? 880 624 ? 880 497 ? 880 326 ? 880 848 ? 880 281 ? 880 966 ? 966 931 ? 966 46 ? 966 314 ? 966 702 ? 966 14 ? 966 501 ? 966 1000 ? 966 256 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #74:
score: 11
Accepted
time: 0ms
memory: 12736kb
input:
1000 4071 4071 4768 5134 4278 5134 5311 5311 5640 5640 5777 4350 5292 5817 4419 4332 5938 4103 4964 5793 5938 5973 5190 4147 5952 4307 5645 4911 5652 4225 5726 4885 5730 5547 4058 4027 4220 4938 4422 4512 4573 4962 5974 5152 5752 4161 4487 4687 4781 5051 5972 4474 4367 5431 5150 5310 5172 4597 4257 ...
output:
? 34 387 ? 34 567 ? 567 387 ? 567 887 ? 567 151 ? 567 659 ? 659 887 ? 659 818 ? 818 887 ? 818 968 ? 968 887 ? 968 189 ? 968 649 ? 968 905 ? 968 218 ? 968 177 ? 968 985 ? 968 52 ? 968 480 ? 968 892 ? 968 986 ? 986 985 ? 986 598 ? 986 81 ? 986 973 ? 986 164 ? 986 820 ? 986 453 ? 986 825 ? 986 123 ? 98...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #75:
score: 11
Accepted
time: 2ms
memory: 12576kb
input:
1000 60825 60825 63810 62967 71582 71582 73771 59349 71359 78944 71848 69017 79153 54504 50203 76780 68152 81931 65687 62922 79654 79974 82482 80983 82470 76703 61075 56295 71874 58047 79085 61909 72035 61640 51607 60806 82482 84341 64412 75076 73195 71222 55537 57341 57842 80222 73631 62503 85543 7...
output:
? 286 361 ? 286 599 ? 599 361 ? 599 341 ? 599 652 ? 599 906 ? 906 652 ? 906 248 ? 906 593 ? 906 801 ? 906 610 ? 906 511 ? 906 805 ? 906 111 ? 906 5 ? 906 757 ? 906 494 ? 906 888 ? 906 420 ? 906 340 ? 906 813 ? 906 822 ? 906 949 ? 906 851 ? 906 904 ? 906 755 ? 906 295 ? 906 155 ? 906 611 ? 906 219 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #76:
score: 11
Accepted
time: 5ms
memory: 12644kb
input:
1000 888 888 963 317 237 684 7 873 501 678 470 125 314 102 80 590 440 75 296 395 682 945 116 929 51 963 993 35 16 425 196 840 983 903 438 663 782 718 201 657 532 62 801 965 394 609 721 695 528 569 164 545 673 809 830 411 414 182 621 692 197 286 674 749 894 202 32 220 635 802 456 982 97 156 541 118 8...
output:
? 876 347 ? 876 210 ? 210 347 ? 210 868 ? 210 826 ? 210 710 ? 210 91 ? 210 460 ? 210 716 ? 210 454 ? 210 217 ? 210 504 ? 210 997 ? 210 183 ? 210 484 ? 210 482 ? 210 855 ? 210 881 ? 210 432 ? 210 369 ? 210 156 ? 210 599 ? 210 316 ? 210 920 ? 210 407 ? 210 133 ? 133 347 ? 133 676 ? 133 860 ? 133 193 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #77:
score: 11
Accepted
time: 4ms
memory: 12544kb
input:
1000 68 68 1133 932 1662 1285 864 332 503 1478 1529 1387 1749 1505 609 1013 56 237 1111 637 489 1853 1553 895 1735 918 1238 1260 651 1552 1589 20 1015 1857 201 198 403 1488 1442 395 1411 1267 775 180 172 1130 1143 290 1754 1857 1875 1289 1053 1464 970 1277 69 574 1407 1767 1810 1960 1642 1691 1503 1...
output:
? 77 354 ? 77 658 ? 658 354 ? 658 481 ? 658 179 ? 658 36 ? 658 406 ? 658 446 ? 658 790 ? 658 46 ? 658 96 ? 658 638 ? 658 714 ? 658 277 ? 658 756 ? 658 450 ? 658 755 ? 658 100 ? 658 438 ? 658 316 ? 658 721 ? 658 946 ? 658 802 ? 658 458 ? 658 23 ? 658 300 ? 658 387 ? 658 646 ? 658 635 ? 658 561 ? 658 ...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #78:
score: 11
Accepted
time: 0ms
memory: 12528kb
input:
1000 85666 85642 85580 85420 85666 85791 86279 85488 85614 85913 86200 85925 86193 85537 85884 85774 85576 85956 85613 85565 86052 85949 85542 85424 85767 86279 86346 85628 86075 85777 85921 85975 85756 86346 86371 85447 86013 86330 85896 85435 86229 85796 86130 86111 85631 85629 85663 85529 86278 8...
output:
? 710 27 ? 710 130 ? 710 826 ? 710 189 ? 710 311 ? 311 27 ? 311 532 ? 311 940 ? 311 408 ? 311 413 ? 311 446 ? 311 923 ? 311 149 ? 311 796 ? 311 724 ? 311 379 ? 311 104 ? 311 49 ? 311 636 ? 311 536 ? 311 7 ? 311 137 ? 311 264 ? 311 441 ? 311 634 ? 311 921 ? 921 532 ? 921 453 ? 921 257 ? 921 728 ? 921...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #79:
score: 11
Accepted
time: 0ms
memory: 12576kb
input:
1000 6607 8532 5204 8726 5579 7027 8726 8999 8435 8560 7667 6010 5790 6893 6974 5333 8999 9049 5426 7366 7118 5670 8588 5405 7440 9682 6820 8235 8101 7630 7670 6526 8327 7810 7169 5446 7318 8301 6763 7591 8314 7551 8379 7197 5673 9058 5189 6865 8531 5056 7371 6155 9663 8326 5060 8124 5855 5735 8580 ...
output:
? 614 181 ? 614 228 ? 614 437 ? 614 512 ? 614 929 ? 614 350 ? 614 984 ? 984 512 ? 984 60 ? 984 748 ? 984 585 ? 984 446 ? 984 464 ? 984 833 ? 984 215 ? 984 665 ? 984 72 ? 72 512 ? 72 908 ? 72 455 ? 72 23 ? 72 109 ? 72 10 ? 72 634 ? 72 392 ? 72 25 ? 72 870 ? 72 579 ? 72 272 ? 72 682 ? 72 972 ? 72 778 ...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #80:
score: 11
Accepted
time: 0ms
memory: 12612kb
input:
1000 4281 4281 5377 5114 4046 5490 4115 5641 4804 5820 5067 4649 4313 5487 5264 5328 5406 5725 5916 5243 5604 4025 4880 4390 5681 5097 5047 5161 4230 4334 5779 5871 5736 4312 4111 4967 5066 4883 5199 5636 5518 5000 4496 5751 5512 4981 5476 5306 4469 4019 4909 5059 5430 5756 4370 5134 4907 4954 4773 ...
output:
? 552 395 ? 552 965 ? 965 395 ? 965 229 ? 965 204 ? 965 750 ? 965 494 ? 965 426 ? 965 767 ? 965 638 ? 965 723 ? 965 888 ? 965 971 ? 965 59 ? 965 901 ? 965 898 ? 965 601 ? 965 207 ? 965 541 ? 965 942 ? 965 715 ? 965 122 ? 965 84 ? 965 457 ? 965 625 ? 965 66 ? 965 304 ? 965 483 ? 965 648 ? 965 576 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #81:
score: 11
Accepted
time: 5ms
memory: 12580kb
input:
1000 63905 59862 63905 69409 74947 72192 52413 50618 68015 61766 66712 61858 57629 61425 71999 68390 51974 77399 53572 55691 54600 76484 57496 77399 81642 61901 69137 74829 77855 72597 52047 62366 64590 67546 80154 74202 70064 78106 67124 56900 71665 68515 51289 64660 62790 58632 77953 63379 60114 6...
output:
? 666 474 ? 666 622 ? 666 60 ? 60 474 ? 60 147 ? 60 726 ? 60 391 ? 60 804 ? 60 855 ? 60 100 ? 60 648 ? 60 91 ? 60 173 ? 60 784 ? 60 973 ? 60 349 ? 60 634 ? 60 288 ? 60 658 ? 60 478 ? 60 591 ? 60 785 ? 60 920 ? 60 581 ? 581 288 ? 581 547 ? 581 958 ? 581 551 ? 581 900 ? 581 351 ? 581 499 ? 581 960 ? 5...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #82:
score: 11
Accepted
time: 0ms
memory: 12612kb
input:
1000 791 58 686 671 182 405 16 878 878 896 370 38 548 104 133 357 309 223 147 693 143 257 186 564 605 588 70 77 957 946 183 60 224 250 4 458 453 33 717 882 166 887 334 463 214 535 270 247 536 823 767 581 504 404 369 487 468 361 642 777 907 429 599 208 317 678 770 432 237 638 304 145 148 674 39 65 12...
output:
? 878 791 ? 878 58 ? 878 686 ? 878 671 ? 878 182 ? 878 405 ? 878 16 ? 878 896 ? 878 988 ? 988 896 ? 988 370 ? 988 38 ? 988 548 ? 988 104 ? 988 133 ? 988 357 ? 988 309 ? 988 223 ? 988 147 ? 988 693 ? 988 143 ? 988 257 ? 988 186 ? 988 564 ? 988 605 ? 988 588 ? 988 70 ? 988 77 ? 988 957 ? 988 946 ? 988...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #83:
score: 11
Accepted
time: 0ms
memory: 12516kb
input:
1000 137 119 565 760 827 827 960 131 208 906 656 563 63 294 816 483 631 614 419 940 543 960 970 118 980 236 498 927 801 561 695 569 350 578 807 745 719 280 625 976 962 598 878 562 600 143 185 124 535 574 925 671 617 449 139 181 503 590 864 580 141 638 843 623 438 75 221 517 894 688 820 615 456 197 8...
output:
? 827 137 ? 827 119 ? 827 565 ? 827 760 ? 827 970 ? 827 960 ? 960 970 ? 960 131 ? 960 208 ? 960 906 ? 960 656 ? 960 563 ? 960 63 ? 960 294 ? 960 816 ? 960 483 ? 960 631 ? 960 614 ? 960 419 ? 960 940 ? 960 543 ? 960 2 ? 2 970 ? 2 118 ? 2 980 ? 2 236 ? 2 498 ? 2 927 ? 2 801 ? 2 561 ? 2 695 ? 2 569 ? 2...
result:
points 1.0 points 1.0 n = 1000, you used 1001 queries
Test #84:
score: 11
Accepted
time: 5ms
memory: 12584kb
input:
1000 138 112 326 74 349 349 471 541 541 613 613 897 709 804 726 563 854 865 221 897 914 148 408 914 972 736 911 483 381 310 536 686 645 944 413 730 634 728 475 318 61 202 876 172 741 826 423 884 835 337 433 204 164 449 327 363 690 844 233 629 203 265 965 77 986 926 722 401 538 880 713 16 609 251 931...
output:
? 705 344 ? 705 865 ? 705 951 ? 705 542 ? 705 87 ? 705 79 ? 79 87 ? 79 14 ? 79 219 ? 219 14 ? 219 597 ? 597 14 ? 597 354 ? 597 607 ? 597 123 ? 597 906 ? 597 869 ? 597 857 ? 597 446 ? 597 231 ? 231 14 ? 231 975 ? 231 140 ? 231 361 ? 361 14 ? 361 34 ? 361 716 ? 361 996 ? 361 993 ? 361 251 ? 361 565 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #85:
score: 11
Accepted
time: 0ms
memory: 12736kb
input:
1000 349 599 352 524 197 506 604 682 624 56 576 589 662 299 895 152 302 652 98 418 895 941 955 557 618 186 32 778 531 687 466 603 955 969 554 205 380 722 535 823 519 278 333 965 966 669 212 916 504 746 860 115 628 614 241 969 985 169 496 78 831 2 85 374 753 592 984 188 493 578 632 540 455 162 934 53...
output:
? 895 349 ? 895 599 ? 895 352 ? 895 524 ? 895 197 ? 895 506 ? 895 604 ? 895 682 ? 895 624 ? 895 56 ? 895 576 ? 895 589 ? 895 662 ? 895 299 ? 895 941 ? 895 152 ? 895 302 ? 895 652 ? 895 98 ? 895 418 ? 895 955 ? 955 941 ? 955 985 ? 955 557 ? 955 618 ? 955 186 ? 955 32 ? 955 778 ? 955 531 ? 955 687 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #86:
score: 11
Accepted
time: 0ms
memory: 12552kb
input:
1000 413 432 80 121 659 638 659 832 573 915 885 255 7 321 6 794 74 742 714 717 527 563 458 469 805 984 215 318 174 388 777 768 54 394 457 17 385 926 213 42 672 226 335 498 819 400 476 744 453 494 799 700 647 275 512 238 162 950 154 429 610 770 972 250 21 477 980 198 108 135 870 237 31 478 665 825 36...
output:
? 659 413 ? 659 432 ? 659 80 ? 659 121 ? 659 832 ? 659 638 ? 659 984 ? 984 832 ? 984 573 ? 984 915 ? 984 885 ? 984 255 ? 984 7 ? 984 321 ? 984 6 ? 984 794 ? 984 74 ? 984 742 ? 984 714 ? 984 717 ? 984 527 ? 984 563 ? 984 458 ? 984 469 ? 984 805 ? 984 992 ? 984 215 ? 984 318 ? 984 174 ? 984 388 ? 984 ...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #87:
score: 11
Accepted
time: 8ms
memory: 12520kb
input:
1000 200 398 251 398 726 518 607 169 599 474 240 262 709 726 837 130 47 257 837 857 857 926 332 830 139 406 651 153 784 60 806 26 887 245 186 99 10 781 8 696 165 826 712 234 840 686 649 86 282 190 986 542 481 746 528 157 598 504 632 71 470 585 572 337 622 615 256 505 497 627 201 151 986 987 809 850 ...
output:
? 398 200 ? 398 926 ? 398 251 ? 398 726 ? 726 926 ? 726 518 ? 726 607 ? 726 169 ? 726 599 ? 726 474 ? 726 240 ? 726 262 ? 726 709 ? 726 837 ? 837 926 ? 837 130 ? 837 47 ? 837 257 ? 837 857 ? 857 926 ? 857 986 ? 986 926 ? 986 332 ? 986 830 ? 986 139 ? 986 406 ? 986 651 ? 986 153 ? 986 784 ? 986 60 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Subtask #3:
score: 80
Accepted
Test #88:
score: 80
Accepted
time: 2ms
memory: 12504kb
input:
1500 68 80 920 463 799 958 624 1147 60 464 514 1147 1244 1244 1425 801 1207 1425 1468 682 857 931 982 997 1309 490 1135 1278 1368 773 652 5 793 115 586 171 1468 1490 900 452 749 788 429 542 520 31 316 1109 101 436 63 1432 1376 853 406 518 1053 1270 519 966 1203 421 1008 644 1490 1491 365 1293 251 94...
output:
? 1147 68 ? 1147 80 ? 1147 920 ? 1147 463 ? 1147 799 ? 1147 958 ? 1147 624 ? 1147 1491 ? 1147 60 ? 1147 464 ? 1147 514 ? 1147 1244 ? 1244 1491 ? 1244 1425 ? 1425 1491 ? 1425 801 ? 1425 1207 ? 1425 1468 ? 1468 1491 ? 1468 682 ? 1468 857 ? 1468 931 ? 1468 982 ? 1468 997 ? 1468 1309 ? 1468 490 ? 1468 1...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #89:
score: 80
Accepted
time: 5ms
memory: 12808kb
input:
1500 103 103 1058 473 191 681 109 213 1069 1069 1281 257 948 904 1070 1136 1126 1071 1281 1391 865 718 1149 216 358 1202 1219 37 49 581 253 1334 874 1016 1199 185 1177 316 568 517 956 924 133 1342 467 623 89 1364 1391 1451 640 943 872 1127 596 1356 894 1122 105 811 1247 847 965 700 367 171 527 834 4...
output:
? 1398 443 ? 1398 432 ? 432 443 ? 432 1028 ? 432 1310 ? 432 820 ? 432 1392 ? 432 1288 ? 432 11 ? 432 220 ? 220 11 ? 220 1244 ? 220 553 ? 220 597 ? 220 431 ? 220 365 ? 220 375 ? 220 430 ? 220 110 ? 110 11 ? 110 636 ? 110 783 ? 110 352 ? 110 1285 ? 110 1143 ? 110 299 ? 110 282 ? 110 1464 ? 110 1452 ? ...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #90:
score: 80
Accepted
time: 0ms
memory: 12640kb
input:
1500 249 190 388 388 392 392 1141 896 870 737 400 1141 1255 1457 1029 824 684 763 231 1410 1142 1212 224 65 1204 282 1011 412 523 64 287 1301 473 448 1470 1050 1470 1471 736 1035 1482 999 1282 454 70 1354 1456 29 725 958 1442 178 369 995 265 913 674 1268 692 349 123 329 1286 471 1148 623 1424 285 37...
output:
? 1307 125 ? 1307 1406 ? 1307 628 ? 1307 1305 ? 1305 628 ? 1305 571 ? 571 628 ? 571 1053 ? 571 1066 ? 571 369 ? 571 1301 ? 571 766 ? 766 628 ? 766 729 ? 766 515 ? 766 1089 ? 766 1159 ? 766 382 ? 766 116 ? 766 796 ? 766 930 ? 766 895 ? 766 1389 ? 766 33 ? 766 899 ? 766 1360 ? 766 506 ? 766 1295 ? 766...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #91:
score: 80
Accepted
time: 0ms
memory: 12580kb
input:
1500 378 417 417 744 996 859 1024 875 359 281 678 172 450 1024 1111 1111 1130 1010 1185 462 1120 243 545 630 473 34 1185 1390 482 665 186 1376 1168 1390 1446 1171 1287 1242 607 57 916 167 807 1134 1017 215 722 1015 485 1221 1473 126 905 819 1099 289 219 486 1352 101 141 537 1137 688 444 327 1382 206...
output:
? 1292 189 ? 1292 372 ? 1292 512 ? 512 372 ? 512 498 ? 512 1071 ? 512 565 ? 512 1063 ? 512 1321 ? 512 1360 ? 512 339 ? 512 86 ? 512 225 ? 512 945 ? 945 565 ? 945 908 ? 908 565 ? 908 505 ? 908 723 ? 908 231 ? 908 560 ? 908 1379 ? 908 1228 ? 908 315 ? 908 1264 ? 908 17 ? 908 695 ? 695 723 ? 695 241 ? ...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #92:
score: 80
Accepted
time: 2ms
memory: 12740kb
input:
1500 745 25 459 821 821 917 917 946 409 268 953 48 431 550 661 678 216 469 953 1092 39 314 819 1167 1153 712 1167 1257 982 395 26 852 1405 1086 689 1137 1314 940 1084 1400 463 222 66 1405 1463 1412 1244 643 1348 1013 330 1247 65 677 161 133 620 580 241 1036 80 131 665 349 281 412 1221 110 816 1446 6...
output:
? 1161 1123 ? 1161 763 ? 1161 980 ? 1161 278 ? 1161 1209 ? 1209 278 ? 1209 1227 ? 1227 278 ? 1227 955 ? 1227 617 ? 1227 205 ? 1227 727 ? 1227 966 ? 1227 476 ? 1227 1081 ? 1227 412 ? 1227 643 ? 1227 985 ? 1227 1334 ? 1334 205 ? 1334 770 ? 1334 594 ? 1334 1160 ? 1334 1379 ? 1334 1327 ? 1334 395 ? 1334...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #93:
score: 80
Accepted
time: 0ms
memory: 12740kb
input:
1500 78 391 391 499 62 682 686 532 85 576 789 386 1203 243 548 1203 1418 254 1060 510 163 461 1152 870 197 1424 1005 744 837 306 1338 1079 1137 87 279 901 1331 909 1245 1325 835 1286 13 752 1383 860 1097 327 1123 642 997 640 491 607 39 651 394 779 470 514 890 128 1237 618 1312 1127 523 1369 275 1035...
output:
? 555 789 ? 555 501 ? 555 149 ? 149 501 ? 149 781 ? 149 1091 ? 149 1093 ? 149 1016 ? 149 708 ? 149 1038 ? 149 356 ? 149 943 ? 149 1459 ? 149 629 ? 149 1024 ? 149 1462 ? 1462 1459 ? 1462 877 ? 1462 1280 ? 1462 1005 ? 1462 669 ? 1462 520 ? 1462 1326 ? 1462 1185 ? 1462 652 ? 1462 1468 ? 1462 248 ? 1462...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #94:
score: 80
Accepted
time: 0ms
memory: 12580kb
input:
1500 264 270 270 299 1019 499 279 652 339 708 216 162 587 1019 1093 574 773 181 586 788 1066 1093 1255 901 1260 1280 729 78 941 1383 557 93 429 579 1179 1176 484 630 231 1193 407 1294 915 813 398 640 480 116 493 846 283 54 885 320 571 1144 202 402 470 7 990 27 1464 1238 63 561 1449 1375 97 1482 1086...
output:
? 961 973 ? 961 903 ? 961 538 ? 538 903 ? 538 1010 ? 538 503 ? 538 943 ? 538 197 ? 538 823 ? 538 85 ? 538 1069 ? 538 1177 ? 538 327 ? 538 686 ? 686 1010 ? 686 353 ? 686 46 ? 686 1139 ? 686 329 ? 686 76 ? 686 632 ? 686 1464 ? 1464 1010 ? 1464 302 ? 1464 1020 ? 1464 1060 ? 1464 43 ? 1464 1345 ? 1464 3...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #95:
score: 80
Accepted
time: 0ms
memory: 12812kb
input:
1500 690 146 690 1229 617 596 1104 1089 170 1137 1124 1316 448 515 585 1239 460 775 1087 560 1408 1270 626 1408 1463 702 624 1045 338 55 1190 684 1370 1004 532 1275 855 1309 378 272 1078 934 144 482 1288 679 375 1376 1388 1463 1464 285 71 1103 597 1076 1179 1431 362 491 1001 271 1013 1328 216 463 12...
output:
? 1380 543 ? 1380 292 ? 1380 185 ? 185 543 ? 185 1234 ? 185 1192 ? 185 793 ? 185 823 ? 185 340 ? 185 727 ? 185 753 ? 185 369 ? 185 896 ? 185 1030 ? 185 1170 ? 185 523 ? 185 920 ? 185 1451 ? 185 827 ? 185 1120 ? 185 43 ? 185 461 ? 185 1252 ? 185 75 ? 75 43 ? 75 1404 ? 75 1248 ? 75 911 ? 75 676 ? 75 1...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #96:
score: 80
Accepted
time: 3ms
memory: 12816kb
input:
1500 372 757 64 501 32 244 775 118 417 775 911 911 977 695 566 467 977 1177 236 974 1177 1394 169 1319 1291 431 499 2 872 582 1183 27 1394 1447 79 1317 1210 593 591 754 1425 813 1108 491 1147 1029 1142 428 674 652 810 184 101 127 461 1323 320 115 98 68 336 1308 713 1070 1312 812 879 564 377 360 351 ...
output:
? 774 373 ? 774 756 ? 774 65 ? 774 500 ? 774 33 ? 774 245 ? 774 1500 ? 774 119 ? 774 416 ? 774 910 ? 910 1500 ? 910 976 ? 976 1500 ? 976 694 ? 976 567 ? 976 466 ? 976 1176 ? 1176 1500 ? 1176 237 ? 1176 975 ? 1176 1395 ? 1395 1500 ? 1395 168 ? 1395 1318 ? 1395 1290 ? 1395 430 ? 1395 498 ? 1395 3 ? 13...
result:
points 1.0 points 1.0 n = 1500, you used 1508 queries
Test #97:
score: 80
Accepted
time: 0ms
memory: 12556kb
input:
1500 923 923 1482 952 587 707 229 9 1389 55 685 113 1341 1315 107 935 1432 1215 1417 624 1035 19 294 504 478 431 127 161 1366 766 686 1374 499 1427 466 115 1317 455 225 344 833 138 1260 1045 460 1445 92 1280 71 1075 350 147 650 823 717 942 837 609 1264 1281 737 873 743 108 522 91 906 924 987 1465 75...
output:
? 579 18 ? 579 7 ? 7 18 ? 7 548 ? 7 915 ? 7 795 ? 7 1273 ? 7 1493 ? 7 113 ? 7 1447 ? 7 817 ? 7 1389 ? 7 161 ? 7 187 ? 7 1395 ? 7 567 ? 7 68 ? 7 287 ? 7 85 ? 7 876 ? 7 467 ? 7 1483 ? 7 1206 ? 7 996 ? 7 1022 ? 7 1071 ? 7 1375 ? 7 1341 ? 7 134 ? 7 734 ? 7 814 ? 7 126 ? 7 1003 ? 7 75 ? 7 1034 ? 7 1387 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1502 queries
Test #98:
score: 80
Accepted
time: 4ms
memory: 12576kb
input:
1500 978 390 818 928 978 1155 1057 473 396 401 678 143 612 1155 1182 657 1174 66 205 1061 1182 1201 508 1184 918 209 1464 1051 1081 13 742 971 1403 610 801 216 963 1439 138 1374 794 675 1247 282 765 711 1094 856 1065 539 1148 733 448 576 560 11 1117 41 956 692 1146 1361 79 1188 1384 1103 1248 920 82...
output:
? 77 1428 ? 77 954 ? 77 469 ? 77 1169 ? 77 382 ? 382 1428 ? 382 826 ? 382 972 ? 382 281 ? 382 1319 ? 382 149 ? 382 735 ? 382 1058 ? 382 1344 ? 1344 1428 ? 1344 1374 ? 1344 671 ? 1344 91 ? 1344 1028 ? 1344 715 ? 1344 999 ? 999 1428 ? 999 13 ? 999 1204 ? 999 568 ? 999 263 ? 999 963 ? 999 1260 ? 999 33...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #99:
score: 80
Accepted
time: 0ms
memory: 12580kb
input:
1500 47 757 519 441 157 659 467 707 757 1257 88 1169 78 230 1156 717 433 112 762 1389 952 1233 738 1177 919 1407 282 1128 943 583 1289 1190 1026 1431 425 1399 1249 568 1161 212 434 787 251 41 796 674 808 1298 669 924 97 240 298 785 445 1154 839 737 299 126 1311 52 622 57 516 1366 1344 710 613 575 10...
output:
? 907 338 ? 907 1419 ? 907 755 ? 907 870 ? 907 1059 ? 907 503 ? 907 1361 ? 907 676 ? 907 1063 ? 1063 1419 ? 1063 742 ? 1063 1077 ? 1063 989 ? 1063 78 ? 1063 385 ? 1063 923 ? 1063 73 ? 1063 1443 ? 1063 1115 ? 1063 350 ? 1063 1291 ? 1063 1069 ? 1063 1137 ? 1063 1312 ? 1063 949 ? 1063 118 ? 1063 459 ? ...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #100:
score: 80
Accepted
time: 0ms
memory: 12804kb
input:
1500 943 943 1135 1216 60 152 1053 1134 1161 460 492 327 1065 1216 1258 414 423 527 381 739 537 1195 1403 911 466 49 604 1403 1481 779 1214 1116 1060 596 864 824 363 1079 98 232 1123 194 712 727 723 831 876 1041 1441 502 305 1328 357 1356 1322 837 148 1183 766 418 1160 159 25 641 867 1389 110 225 27...
output:
? 61 499 ? 61 1208 ? 1208 499 ? 1208 998 ? 1208 747 ? 1208 640 ? 1208 224 ? 1208 1470 ? 1208 709 ? 1208 1417 ? 1208 1292 ? 1208 1092 ? 1208 476 ? 1208 611 ? 611 998 ? 611 1101 ? 611 1186 ? 611 1156 ? 611 1489 ? 611 460 ? 611 20 ? 611 1214 ? 611 1246 ? 611 340 ? 611 223 ? 611 321 ? 611 815 ? 611 1309...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #101:
score: 80
Accepted
time: 10ms
memory: 12804kb
input:
1500 361 101 1884 1884 1916 1916 2670 406 2276 2078 2886 990 904 2396 1770 2053 321 1181 969 2438 2197 2628 2155 1393 579 522 2325 2461 984 479 997 2173 2886 2956 1074 1236 848 2362 1782 1913 2511 436 2905 2926 1319 838 566 2518 2715 806 2255 129 925 84 1558 54 462 1411 628 1751 26 1153 2024 149 297...
output:
? 944 178 ? 944 48 ? 944 1340 ? 944 958 ? 958 1340 ? 958 1444 ? 1444 1340 ? 1444 197 ? 1444 1139 ? 1444 1035 ? 1444 1482 ? 1444 491 ? 1444 450 ? 1444 1196 ? 1444 885 ? 1444 1021 ? 1444 163 ? 1444 590 ? 1444 477 ? 1444 1216 ? 1444 1094 ? 1444 1316 ? 1444 1072 ? 1444 696 ? 1444 286 ? 1444 257 ? 1444 1...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #102:
score: 80
Accepted
time: 5ms
memory: 12816kb
input:
1500 85105 85474 84989 85297 85130 85442 85138 86065 85168 85755 85700 86065 86159 85576 85465 85609 85048 85315 86075 85111 85211 85231 85359 85215 85041 85790 85614 85444 86159 86357 85226 85389 85337 85108 85987 84909 85355 85047 86142 86081 86359 85279 86041 86282 86221 85858 84979 85427 86088 8...
output:
? 1165 206 ? 1165 574 ? 1165 90 ? 1165 397 ? 1165 231 ? 1165 542 ? 1165 239 ? 1165 1457 ? 1165 269 ? 1165 855 ? 1165 800 ? 1165 1259 ? 1259 1457 ? 1259 676 ? 1259 565 ? 1259 709 ? 1259 149 ? 1259 415 ? 1259 1175 ? 1259 212 ? 1259 312 ? 1259 332 ? 1259 459 ? 1259 316 ? 1259 142 ? 1259 890 ? 1259 714 ...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #103:
score: 80
Accepted
time: 0ms
memory: 12812kb
input:
1500 8573 5893 6568 5463 8573 8611 5823 8611 8659 6987 7616 9106 9212 6969 5283 9702 7232 8441 5175 6739 8568 8496 7818 5683 8716 7780 7726 8982 9005 6421 6174 6363 8045 7728 7846 8835 7186 9247 7116 9702 9880 7100 6983 5005 5216 7711 7314 8133 9237 6406 7006 5779 7342 8882 9555 9417 8931 6947 5316 ...
output:
? 1093 1113 ? 1093 269 ? 1093 495 ? 1093 147 ? 1093 1099 ? 1099 1113 ? 1099 250 ? 1099 1408 ? 1408 1113 ? 1408 616 ? 1408 793 ? 1408 1244 ? 1408 1273 ? 1408 610 ? 1408 97 ? 1408 1452 ? 1408 699 ? 1408 1061 ? 1408 49 ? 1408 541 ? 1408 1091 ? 1408 1076 ? 1408 868 ? 1408 205 ? 1408 1133 ? 1408 852 ? 14...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #104:
score: 80
Accepted
time: 0ms
memory: 12736kb
input:
1500 5262 5572 5406 5067 4272 5435 5651 4079 5651 5703 5011 4178 4471 4373 4255 5116 4629 5296 5434 5193 4888 5858 4425 5056 5085 5545 4149 4896 4543 4187 5164 5482 5914 5914 5952 5735 4117 5289 5440 4529 5952 5975 4800 4894 5563 4588 4809 4028 5837 5717 4923 5941 5688 5234 4480 4249 5729 5845 5799 ...
output:
? 1228 948 ? 1228 1171 ? 1228 1051 ? 1228 800 ? 1228 215 ? 1228 1071 ? 1228 1271 ? 1228 64 ? 1228 1430 ? 1430 1271 ? 1430 759 ? 1430 139 ? 1430 360 ? 1430 291 ? 1430 199 ? 1430 841 ? 1430 476 ? 1430 967 ? 1430 1070 ? 1430 901 ? 1430 660 ? 1430 1383 ? 1430 325 ? 1430 790 ? 1430 815 ? 1430 1150 ? 1430...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #105:
score: 80
Accepted
time: 8ms
memory: 12516kb
input:
1500 60281 60281 60352 61682 63215 54453 50976 63215 69360 70427 53306 53554 83643 82948 83643 83924 67691 72561 83924 84856 71124 64484 70082 79685 51297 84610 79292 80429 81066 83897 59255 74356 68537 58605 54021 76250 64403 72061 55612 65807 82565 50202 71472 69306 64293 58863 82845 72629 51287 8...
output:
? 449 452 ? 449 558 ? 558 452 ? 558 506 ? 558 829 ? 558 208 ? 558 59 ? 558 1398 ? 1398 829 ? 1398 874 ? 1398 164 ? 1398 174 ? 1398 1442 ? 1398 1375 ? 1398 1411 ? 1411 1442 ? 1411 760 ? 1411 973 ? 1411 1471 ? 1471 1442 ? 1471 912 ? 1471 625 ? 1471 862 ? 1471 1244 ? 1471 72 ? 1471 1435 ? 1471 1229 ? 1...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #106:
score: 80
Accepted
time: 0ms
memory: 12580kb
input:
1500 362 78 448 427 514 514 649 860 1058 1002 618 995 1058 1108 48 562 282 1073 1108 1223 890 938 1059 174 748 1223 1286 1286 1358 884 213 1358 1444 491 1431 153 1356 310 715 1248 939 579 963 224 1037 919 1444 1474 1178 1385 1035 1224 940 1049 775 106 1013 79 1166 937 801 1136 1453 727 1427 80 1054 ...
output:
? 303 1212 ? 303 523 ? 303 992 ? 303 89 ? 303 1193 ? 303 965 ? 965 1193 ? 965 1050 ? 965 939 ? 965 428 ? 965 451 ? 965 1490 ? 965 674 ? 674 939 ? 674 580 ? 674 33 ? 674 1074 ? 674 1406 ? 674 1164 ? 1164 939 ? 1164 915 ? 1164 422 ? 1164 454 ? 1164 947 ? 1164 790 ? 1164 1156 ? 1156 939 ? 1156 768 ? 76...
result:
points 1.0 points 1.0 n = 1500, you used 1509 queries
Test #107:
score: 80
Accepted
time: 9ms
memory: 12576kb
input:
1500 544 544 1081 715 1081 1098 498 1098 1145 1145 1359 1359 1624 85 656 1500 1335 605 732 149 662 967 142 695 1548 1628 364 1628 1645 1639 1355 1097 531 1645 1791 1677 178 1586 1934 989 516 1846 1170 917 1932 1700 68 994 1253 1934 1981 1679 202 1741 1529 941 1733 1275 985 73 1982 525 360 1060 748 1...
output:
? 227 340 ? 227 1254 ? 1254 340 ? 1254 1094 ? 1254 103 ? 103 340 ? 103 198 ? 103 1106 ? 1106 340 ? 1106 117 ? 117 340 ? 117 439 ? 439 340 ? 439 1357 ? 439 1349 ? 439 217 ? 439 1099 ? 439 323 ? 439 743 ? 439 303 ? 439 1244 ? 439 852 ? 439 971 ? 439 3 ? 439 760 ? 439 394 ? 439 1350 ? 439 1196 ? 1196 3...
result:
points 1.0 points 1.0 n = 1500, you used 1508 queries
Test #108:
score: 80
Accepted
time: 7ms
memory: 12516kb
input:
1500 84907 84907 85714 85944 85670 85456 85105 84992 85059 85775 85306 85624 84976 85032 85944 85973 86005 85942 85855 86005 86025 85496 85831 85659 85822 85638 85473 85998 85871 86025 86309 85270 85859 85977 85696 86262 85447 84925 85470 85457 85633 84993 86254 85273 85615 85433 85880 85609 85848 8...
output:
? 1077 1293 ? 1077 1029 ? 1029 1293 ? 1029 80 ? 1029 1025 ? 1029 892 ? 1029 1255 ? 1029 479 ? 1029 1188 ? 1029 1430 ? 1029 553 ? 1029 417 ? 1029 1267 ? 1029 528 ? 1029 740 ? 740 80 ? 740 1492 ? 740 662 ? 740 444 ? 740 550 ? 550 1492 ? 550 1180 ? 550 387 ? 550 578 ? 550 453 ? 550 566 ? 550 344 ? 550 ...
result:
points 1.0 points 1.0 n = 1500, you used 1508 queries
Test #109:
score: 80
Accepted
time: 0ms
memory: 12584kb
input:
1500 5331 5331 7476 5416 7476 8205 5158 9175 8615 5199 7818 8827 6797 6612 5933 8256 6839 8583 6683 9175 9198 7828 7006 7895 9225 9148 6279 7221 6712 7548 7151 9225 9792 6024 8948 7877 7747 7132 5770 6800 5762 7144 9534 6102 6407 6548 5607 9158 8598 5650 6905 8159 5434 5339 5042 5544 5692 5013 8717 ...
output:
? 1384 263 ? 1384 1482 ? 1482 263 ? 1482 192 ? 1482 161 ? 161 263 ? 161 1469 ? 161 992 ? 161 1477 ? 161 464 ? 161 1432 ? 161 466 ? 161 671 ? 161 106 ? 161 321 ? 161 1481 ? 161 730 ? 161 951 ? 161 558 ? 161 182 ? 182 992 ? 182 604 ? 182 167 ? 182 632 ? 182 1025 ? 182 873 ? 182 24 ? 182 107 ? 182 630 ...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #110:
score: 80
Accepted
time: 2ms
memory: 12636kb
input:
1500 4239 4094 4195 4144 4239 4749 4749 5473 4976 5370 5227 5338 4170 5088 4448 4142 5473 5521 5213 4187 4589 5737 4995 4627 5569 4359 4084 4674 4970 4099 5408 4562 4086 4567 5452 4146 5737 5882 5882 5890 5701 5436 4449 4916 4089 4256 5046 4597 5254 4826 4534 4605 5103 4974 5672 4509 5320 4804 4918 ...
output:
? 835 837 ? 835 1086 ? 835 1329 ? 835 1000 ? 835 1490 ? 1490 837 ? 1490 1327 ? 1327 837 ? 1327 1122 ? 1327 856 ? 1327 1108 ? 1327 36 ? 1327 388 ? 1327 16 ? 1327 11 ? 1327 1230 ? 1327 301 ? 301 837 ? 301 930 ? 301 1313 ? 301 650 ? 301 1061 ? 301 1389 ? 301 254 ? 301 1338 ? 301 343 ? 301 626 ? 301 394...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #111:
score: 80
Accepted
time: 0ms
memory: 12740kb
input:
1500 75548 53791 50355 77788 78123 78704 55674 77562 54730 52428 70648 65772 77481 77052 72433 78704 80383 82176 79013 81115 57688 62893 56670 70005 70108 70015 53440 81416 67181 83752 57614 60969 84176 76026 84883 69601 84883 85072 65947 67261 67106 78414 65575 82342 50622 67288 53369 57823 73204 7...
output:
? 1307 104 ? 1307 757 ? 1307 1091 ? 1307 969 ? 1307 944 ? 1307 574 ? 1307 1181 ? 1307 1238 ? 1307 1487 ? 1307 1377 ? 1307 563 ? 1307 613 ? 1307 38 ? 1307 1126 ? 1307 374 ? 1307 405 ? 405 574 ? 405 1008 ? 405 954 ? 405 1205 ? 405 621 ? 405 710 ? 405 479 ? 405 1160 ? 405 505 ? 405 440 ? 405 485 ? 405 ...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #112:
score: 80
Accepted
time: 4ms
memory: 12520kb
input:
1500 1054 718 316 189 175 1054 1075 220 1003 1075 1335 1136 1335 1441 118 1388 1170 1441 1451 1389 962 746 599 367 1159 451 1215 1251 855 538 212 586 1282 1473 143 262 1436 335 1278 323 922 1005 704 956 1459 1387 1308 398 1104 812 568 515 1277 1114 428 249 378 1303 1263 1081 1068 1221 1354 776 885 2...
output:
? 1054 1451 ? 1054 718 ? 1054 316 ? 1054 189 ? 1054 175 ? 1054 1075 ? 1075 1451 ? 1075 220 ? 1075 1003 ? 1075 1335 ? 1335 1451 ? 1335 1136 ? 1335 1441 ? 1441 1451 ? 1441 118 ? 1441 1388 ? 1441 1170 ? 1441 1473 ? 1473 1451 ? 1473 1389 ? 1473 962 ? 1473 746 ? 1473 599 ? 1473 367 ? 1473 1159 ? 1473 451...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #113:
score: 80
Accepted
time: 7ms
memory: 12576kb
input:
1500 571 702 702 854 608 327 854 1177 82 696 1177 1273 675 386 355 48 715 289 480 71 1332 190 737 1090 127 1069 185 1095 968 1082 999 1314 1332 1341 707 1048 300 426 546 191 242 466 298 880 370 406 890 962 623 254 1290 295 106 531 343 783 1038 543 616 5 1194 1248 1398 1215 1404 1417 594 1278 87 1417...
output:
? 702 571 ? 702 1273 ? 702 854 ? 854 1273 ? 854 608 ? 854 327 ? 854 1177 ? 1177 1273 ? 1177 82 ? 1177 696 ? 1177 1332 ? 1332 1273 ? 1332 675 ? 1332 386 ? 1332 355 ? 1332 48 ? 1332 715 ? 1332 289 ? 1332 480 ? 1332 71 ? 1332 1341 ? 1332 190 ? 1332 737 ? 1332 1090 ? 1332 127 ? 1332 1069 ? 1332 185 ? 13...
result:
points 1.0 points 1.0 n = 1500, you used 1509 queries
Test #114:
score: 80
Accepted
time: 2ms
memory: 12552kb
input:
1500 201 201 272 272 545 468 19 545 717 734 423 615 541 734 838 838 1284 206 249 1284 1346 153 1039 1262 593 163 882 370 1275 82 1287 520 1230 242 1473 480 586 864 200 1472 1482 1228 1440 1297 770 1197 173 386 627 901 1459 342 1208 836 355 687 1083 1077 327 653 703 552 390 1298 174 966 787 43 1366 1...
output:
? 1125 688 ? 1125 666 ? 666 688 ? 666 1030 ? 1030 688 ? 1030 496 ? 1030 854 ? 1030 229 ? 229 688 ? 229 1471 ? 229 646 ? 229 1048 ? 229 122 ? 229 1439 ? 1439 1471 ? 1439 505 ? 505 1471 ? 505 144 ? 505 300 ? 505 1243 ? 1243 1471 ? 1243 826 ? 1243 290 ? 1243 265 ? 1243 367 ? 1243 642 ? 1243 575 ? 1243 ...
result:
points 1.0 points 1.0 n = 1500, you used 1509 queries
Test #115:
score: 80
Accepted
time: 8ms
memory: 12528kb
input:
1500 151 151 281 281 442 238 804 1244 1204 530 1175 48 972 549 175 603 1268 870 1268 1469 627 581 667 1169 962 940 94 1451 524 1295 116 955 1332 593 366 620 671 1214 81 1231 33 193 903 1196 1253 897 1424 65 266 882 44 511 1456 234 1056 710 787 988 1011 195 782 553 382 825 1112 781 1434 346 188 75 31...
output:
? 151 442 ? 151 281 ? 281 442 ? 281 1268 ? 1268 442 ? 1268 238 ? 1268 804 ? 1268 1244 ? 1268 1204 ? 1268 530 ? 1268 1175 ? 1268 48 ? 1268 972 ? 1268 549 ? 1268 175 ? 1268 603 ? 1268 1495 ? 1268 870 ? 1268 1469 ? 1469 1495 ? 1469 627 ? 1469 581 ? 1469 667 ? 1469 1169 ? 1469 962 ? 1469 940 ? 1469 94 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #116:
score: 80
Accepted
time: 0ms
memory: 12580kb
input:
1500 314 607 607 1044 938 995 640 4 1045 60 43 284 446 1174 141 849 840 1353 385 475 119 187 323 122 1244 1403 1418 1280 567 158 1222 902 1221 1418 1428 986 1157 276 1453 1139 1380 508 566 691 897 624 1453 1457 174 564 112 1127 249 26 1036 800 1183 1266 425 1389 1359 393 28 1365 344 87 42 830 201 46...
output:
? 607 314 ? 607 1044 ? 607 1418 ? 1418 1044 ? 1418 938 ? 1418 995 ? 1418 640 ? 1418 4 ? 1418 1045 ? 1418 60 ? 1418 43 ? 1418 284 ? 1418 446 ? 1418 1174 ? 1418 141 ? 1418 849 ? 1418 840 ? 1418 1353 ? 1418 385 ? 1418 475 ? 1418 119 ? 1418 187 ? 1418 323 ? 1418 122 ? 1418 1244 ? 1418 1403 ? 1418 1428 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #117:
score: 80
Accepted
time: 6ms
memory: 12640kb
input:
1500 254 339 1084 1201 963 763 742 87 439 94 171 1386 660 1294 875 487 1310 1255 984 1386 1474 332 855 696 99 262 304 298 397 384 1474 1484 102 779 1215 253 1159 1097 54 264 628 665 966 848 738 1480 417 34 1091 226 299 557 1484 1486 1 1113 851 1066 1357 454 38 546 753 879 486 1041 1167 1349 389 843 ...
output:
? 1386 254 ? 1386 339 ? 1386 1084 ? 1386 1201 ? 1386 963 ? 1386 763 ? 1386 742 ? 1386 87 ? 1386 439 ? 1386 94 ? 1386 171 ? 1386 1491 ? 1386 660 ? 1386 1294 ? 1386 875 ? 1386 487 ? 1386 1310 ? 1386 1255 ? 1386 984 ? 1386 1474 ? 1474 1491 ? 1474 332 ? 1474 855 ? 1474 696 ? 1474 99 ? 1474 262 ? 1474 30...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries