QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#765254 | #8267. Staring Contest | _8_8_# | 9 | 20ms | 5960kb | C++20 | 1.6kb | 2024-11-20 13:25:50 | 2024-11-20 13:25:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = (int)1e6 + 12;
const ll inf = (ll)1e18;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
// mt19937 rng(123121);
int n, p, res[N], a[N];
bool loc = 0;
int get(int i, int j) {
cout << "? " << i << ' ' << j << endl;
if(loc) return min(a[i], a[j]);
int x;
cin >> x;
return x;
}
void solve(vector<int> &x) {
if((int)x.size() <= 1) return;
p = x[rng()%(int)x.size()];
vector<pair<int, int>> e;
for(int i : x) if(i != p) {
e.emplace_back(get(i, p) , i);
}
sort(e.begin(), e.end());
int f = -1;
// cout << p << '\n';
// for(auto [x, y] : e) {
// cout << x << ' ' << y << '\n';
// }
res[p] = e.back().first;
vector<int> t;
for(int i = 0; i < (int)e.size(); i++) {
if(e[i].first == e.back().first) {
t.push_back(e[i].second);
} else {
res[e[i].second] = e[i].first;
}
}
if((int)t.size() == 1) {
res[t[0]] = e.back().first;
}
solve(t);
}
void test() {
cin >> n;
if(loc) {
for(int i = 1; i <= n; i++) {
cin >> a[i];
}
}
vector<int> f(n);
iota(f.begin(), f.end(), 1);
solve(f);
cout << "! ";
for(int i = 1; i <= n; i++) {
cout << res[i] << ' ';
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(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: 1ms
memory: 5672kb
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: 1ms
memory: 5872kb
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: 1ms
memory: 5624kb
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: 5672kb
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 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 27 28 29 30 31 32 33 34 35 36 37 37 37 37 37 37 37 37 37 37 37 37 37 38 39 40 41 42 43 44 45 46 47 47 47 48 49
output:
? 1 26 ? 2 26 ? 3 26 ? 4 26 ? 5 26 ? 6 26 ? 7 26 ? 8 26 ? 9 26 ? 10 26 ? 11 26 ? 12 26 ? 13 26 ? 14 26 ? 15 26 ? 16 26 ? 17 26 ? 18 26 ? 19 26 ? 20 26 ? 21 26 ? 22 26 ? 23 26 ? 24 26 ? 25 26 ? 27 26 ? 28 26 ? 29 26 ? 30 26 ? 31 26 ? 32 26 ? 33 26 ? 34 26 ? 35 26 ? 36 26 ? 37 26 ? 38 26 ? 39 26 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 86 queries
Test #5:
score: 9
Accepted
time: 2ms
memory: 5876kb
input:
50 46 46 46 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 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 49 48 47
output:
? 1 5 ? 2 5 ? 3 5 ? 4 5 ? 6 5 ? 7 5 ? 8 5 ? 9 5 ? 10 5 ? 11 5 ? 12 5 ? 13 5 ? 14 5 ? 15 5 ? 16 5 ? 17 5 ? 18 5 ? 19 5 ? 20 5 ? 21 5 ? 22 5 ? 23 5 ? 24 5 ? 25 5 ? 26 5 ? 27 5 ? 28 5 ? 29 5 ? 30 5 ? 31 5 ? 32 5 ? 33 5 ? 34 5 ? 35 5 ? 36 5 ? 37 5 ? 38 5 ? 39 5 ? 40 5 ? 41 5 ? 42 5 ? 43 5 ? 44 5 ? 45 5 ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #6:
score: 9
Accepted
time: 0ms
memory: 5736kb
input:
50 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 31 33 35 37 39 41 43 45 47 49 48 46 44 42 40 38 36 34 32
output:
? 1 36 ? 2 36 ? 3 36 ? 4 36 ? 5 36 ? 6 36 ? 7 36 ? 8 36 ? 9 36 ? 10 36 ? 11 36 ? 12 36 ? 13 36 ? 14 36 ? 15 36 ? 16 36 ? 17 36 ? 18 36 ? 19 36 ? 20 36 ? 21 36 ? 22 36 ? 23 36 ? 24 36 ? 25 36 ? 26 36 ? 27 36 ? 28 36 ? 29 36 ? 30 36 ? 31 36 ? 32 36 ? 33 36 ? 34 36 ? 35 36 ? 37 36 ? 38 36 ? 39 36 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 68 queries
Test #7:
score: 9
Accepted
time: 1ms
memory: 5692kb
input:
50 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 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
output:
? 1 26 ? 2 26 ? 3 26 ? 4 26 ? 5 26 ? 6 26 ? 7 26 ? 8 26 ? 9 26 ? 10 26 ? 11 26 ? 12 26 ? 13 26 ? 14 26 ? 15 26 ? 16 26 ? 17 26 ? 18 26 ? 19 26 ? 20 26 ? 21 26 ? 22 26 ? 23 26 ? 24 26 ? 25 26 ? 27 26 ? 28 26 ? 29 26 ? 30 26 ? 31 26 ? 32 26 ? 33 26 ? 34 26 ? 35 26 ? 36 26 ? 37 26 ? 38 26 ? 39 26 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #8:
score: 9
Accepted
time: 1ms
memory: 5624kb
input:
50 39 39 39 39 39 39 38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 39 39 39 39 41 41 41 41 41 40 41 41 41 41 45 45 45 44 42 43 45 45 47 47 46 47 49 48
output:
? 1 45 ? 2 45 ? 3 45 ? 4 45 ? 5 45 ? 6 45 ? 7 45 ? 8 45 ? 9 45 ? 10 45 ? 11 45 ? 12 45 ? 13 45 ? 14 45 ? 15 45 ? 16 45 ? 17 45 ? 18 45 ? 19 45 ? 20 45 ? 21 45 ? 22 45 ? 23 45 ? 24 45 ? 25 45 ? 26 45 ? 27 45 ? 28 45 ? 29 45 ? 30 45 ? 31 45 ? 32 45 ? 33 45 ? 34 45 ? 35 45 ? 36 45 ? 37 45 ? 38 45 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 73 queries
Test #9:
score: 9
Accepted
time: 1ms
memory: 5676kb
input:
50 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 9 7 5 3 1 2 4 6 8 10 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 44 44 44 43 41 39 37 35 33 31 29 27 25 23 21 19 17 15 13 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 44 44 49 47 45 46 48
output:
? 1 31 ? 2 31 ? 3 31 ? 4 31 ? 5 31 ? 6 31 ? 7 31 ? 8 31 ? 9 31 ? 10 31 ? 11 31 ? 12 31 ? 13 31 ? 14 31 ? 15 31 ? 16 31 ? 17 31 ? 18 31 ? 19 31 ? 20 31 ? 21 31 ? 22 31 ? 23 31 ? 24 31 ? 25 31 ? 26 31 ? 27 31 ? 28 31 ? 29 31 ? 30 31 ? 32 31 ? 33 31 ? 34 31 ? 35 31 ? 36 31 ? 37 31 ? 38 31 ? 39 31 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 91 queries
Test #10:
score: 9
Accepted
time: 0ms
memory: 5648kb
input:
50 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 8 10 7 10 6 10 5 10 4 10 3 10 2 10 1 10 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 16 17 15 17 14 17 13 17 12 17 11 17 17 17 17 17 17 17 17 17 17 17 25 26 24 27 23 28 22 29 21 30 20 31 19 32 ...
output:
? 1 31 ? 2 31 ? 3 31 ? 4 31 ? 5 31 ? 6 31 ? 7 31 ? 8 31 ? 9 31 ? 10 31 ? 11 31 ? 12 31 ? 13 31 ? 14 31 ? 15 31 ? 16 31 ? 17 31 ? 18 31 ? 19 31 ? 20 31 ? 21 31 ? 22 31 ? 23 31 ? 24 31 ? 25 31 ? 26 31 ? 27 31 ? 28 31 ? 29 31 ? 30 31 ? 32 31 ? 33 31 ? 34 31 ? 35 31 ? 36 31 ? 37 31 ? 38 31 ? 39 31 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 120 queries
Test #11:
score: 9
Accepted
time: 1ms
memory: 5712kb
input:
50 20 1 20 2 20 3 20 4 20 5 20 6 20 7 20 8 20 9 20 10 20 11 20 12 20 13 20 14 20 15 20 16 20 17 20 18 20 19 20 20 20 20 20 20 20 20 20 20 20 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 21 22 22 22 22 22 22 22 36 36 36 36 36 36 36 36 36 36 36 36 36 36 35 34 33 32 31 30 29 28 23 27 ...
output:
? 1 40 ? 2 40 ? 3 40 ? 4 40 ? 5 40 ? 6 40 ? 7 40 ? 8 40 ? 9 40 ? 10 40 ? 11 40 ? 12 40 ? 13 40 ? 14 40 ? 15 40 ? 16 40 ? 17 40 ? 18 40 ? 19 40 ? 20 40 ? 21 40 ? 22 40 ? 23 40 ? 24 40 ? 25 40 ? 26 40 ? 27 40 ? 28 40 ? 29 40 ? 30 40 ? 31 40 ? 32 40 ? 33 40 ? 34 40 ? 35 40 ? 36 40 ? 37 40 ? 38 40 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 134 queries
Test #12:
score: 9
Accepted
time: 1ms
memory: 5680kb
input:
50 1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 26 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 29 28 31 30 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48
output:
? 1 26 ? 2 26 ? 3 26 ? 4 26 ? 5 26 ? 6 26 ? 7 26 ? 8 26 ? 9 26 ? 10 26 ? 11 26 ? 12 26 ? 13 26 ? 14 26 ? 15 26 ? 16 26 ? 17 26 ? 18 26 ? 19 26 ? 20 26 ? 21 26 ? 22 26 ? 23 26 ? 24 26 ? 25 26 ? 27 26 ? 28 26 ? 29 26 ? 30 26 ? 31 26 ? 32 26 ? 33 26 ? 34 26 ? 35 26 ? 36 26 ? 37 26 ? 38 26 ? 39 26 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 71 queries
Test #13:
score: 9
Accepted
time: 1ms
memory: 5904kb
input:
50 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 18 19 16 17 14 15 12 13 10 11 8 9 6 7 4 5 2 3 1 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 24 22 23 21 49 48 46 47 44 45 42 43 40 41 38 39 36 37 34 35 32 33 30 31 28 29 26 27
output:
? 1 30 ? 2 30 ? 3 30 ? 4 30 ? 5 30 ? 6 30 ? 7 30 ? 8 30 ? 9 30 ? 10 30 ? 11 30 ? 12 30 ? 13 30 ? 14 30 ? 15 30 ? 16 30 ? 17 30 ? 18 30 ? 19 30 ? 20 30 ? 21 30 ? 22 30 ? 23 30 ? 24 30 ? 25 30 ? 26 30 ? 27 30 ? 28 30 ? 29 30 ? 31 30 ? 32 30 ? 33 30 ? 34 30 ? 35 30 ? 36 30 ? 37 30 ? 38 30 ? 39 30 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 102 queries
Test #14:
score: 9
Accepted
time: 1ms
memory: 5672kb
input:
50 2 17 17 17 17 17 17 17 17 17 17 8 12 17 10 17 17 17 17 17 17 17 1 7 17 17 17 17 17 17 4 16 9 11 14 17 17 17 17 17 13 15 17 17 17 5 3 17 6 31 28 31 30 31 22 31 31 31 20 31 31 31 31 31 26 31 23 31 31 19 29 31 31 18 25 21 24 31 31 31 27 39 43 43 36 43 43 43 34 42 32 43 41 40 38 33 43 37 35 45 47 46 ...
output:
? 1 21 ? 2 21 ? 3 21 ? 4 21 ? 5 21 ? 6 21 ? 7 21 ? 8 21 ? 9 21 ? 10 21 ? 11 21 ? 12 21 ? 13 21 ? 14 21 ? 15 21 ? 16 21 ? 17 21 ? 18 21 ? 19 21 ? 20 21 ? 22 21 ? 23 21 ? 24 21 ? 25 21 ? 26 21 ? 27 21 ? 28 21 ? 29 21 ? 30 21 ? 31 21 ? 32 21 ? 33 21 ? 34 21 ? 35 21 ? 36 21 ? 37 21 ? 38 21 ? 39 21 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 105 queries
Test #15:
score: 9
Accepted
time: 1ms
memory: 5624kb
input:
10 1 2 3 4 5 6 7 7 7 8 9
output:
? 1 7 ? 2 7 ? 3 7 ? 4 7 ? 5 7 ? 6 7 ? 8 7 ? 9 7 ? 10 7 ? 8 10 ? 9 10 ! 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: 1ms
memory: 5836kb
input:
10 3 9 4 1 2 7 6 8 5
output:
? 1 8 ? 2 8 ? 3 8 ? 4 8 ? 5 8 ? 6 8 ? 7 8 ? 9 8 ? 10 8 ! 3 9 4 1 2 7 6 9 8 5
result:
points 1.0 points 1.0 n = 10, you used 9 queries
Test #17:
score: 9
Accepted
time: 1ms
memory: 5716kb
input:
50 7 8 9 10 11 14 15 17 18 19 29 32 33 35 38 40 44 45 49 53 54 55 57 58 59 62 64 65 67 68 70 71 72 74 76 77 79 80 82 84 86 87 90 91 93 95 96 97 99
output:
? 1 49 ? 2 49 ? 3 49 ? 4 49 ? 5 49 ? 6 49 ? 7 49 ? 8 49 ? 9 49 ? 10 49 ? 11 49 ? 12 49 ? 13 49 ? 14 49 ? 15 49 ? 16 49 ? 17 49 ? 18 49 ? 19 49 ? 20 49 ? 21 49 ? 22 49 ? 23 49 ? 24 49 ? 25 49 ? 26 49 ? 27 49 ? 28 49 ? 29 49 ? 30 49 ? 31 49 ? 32 49 ? 33 49 ? 34 49 ? 35 49 ? 36 49 ? 37 49 ? 38 49 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #18:
score: 9
Accepted
time: 1ms
memory: 5652kb
input:
50 86350 86351 86352 86353 86354 86355 86356 86357 86358 86359 86360 86361 86362 86363 86364 86365 86366 86367 86368 86369 86370 86371 86372 86373 86374 86375 86376 86377 86378 86379 86380 86381 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 86382 863...
output:
? 1 33 ? 2 33 ? 3 33 ? 4 33 ? 5 33 ? 6 33 ? 7 33 ? 8 33 ? 9 33 ? 10 33 ? 11 33 ? 12 33 ? 13 33 ? 14 33 ? 15 33 ? 16 33 ? 17 33 ? 18 33 ? 19 33 ? 20 33 ? 21 33 ? 22 33 ? 23 33 ? 24 33 ? 25 33 ? 26 33 ? 27 33 ? 28 33 ? 29 33 ? 30 33 ? 31 33 ? 32 33 ? 34 33 ? 35 33 ? 36 33 ? 37 33 ? 38 33 ? 39 33 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 95 queries
Test #19:
score: 9
Accepted
time: 1ms
memory: 5616kb
input:
50 5076 5302 5406 5454 5703 5773 5813 5914 6099 6109 6297 6375 6476 6651 6767 6824 6926 7026 7060 7159 7174 7233 7560 7563 7663 7779 7993 8006 8060 8098 8143 8198 8428 8464 8526 8878 8883 8917 8939 8947 9032 9258 9404 9491 9512 9654 9732 9838 9891
output:
? 1 50 ? 2 50 ? 3 50 ? 4 50 ? 5 50 ? 6 50 ? 7 50 ? 8 50 ? 9 50 ? 10 50 ? 11 50 ? 12 50 ? 13 50 ? 14 50 ? 15 50 ? 16 50 ? 17 50 ? 18 50 ? 19 50 ? 20 50 ? 21 50 ? 22 50 ? 23 50 ? 24 50 ? 25 50 ? 26 50 ? 27 50 ? 28 50 ? 29 50 ? 30 50 ? 31 50 ? 32 50 ? 33 50 ? 34 50 ? 35 50 ? 36 50 ? 37 50 ? 38 50 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #20:
score: 9
Accepted
time: 1ms
memory: 5908kb
input:
50 5000 5003 5004 5005 5010 5017 5021 5023 5024 5025 5027 5029 5030 5031 5033 5035 5036 5038 5039 5041 5046 5048 5049 5050 5051 5052 5054 5058 5059 5062 5064 5065 5066 5068 5069 5069 5069 5069 5069 5069 5069 5069 5069 5069 5069 5069 5069 5069 5069 5072 5073 5075 5076 5078 5081 5082 5083 5084 5085 50...
output:
? 1 35 ? 2 35 ? 3 35 ? 4 35 ? 5 35 ? 6 35 ? 7 35 ? 8 35 ? 9 35 ? 10 35 ? 11 35 ? 12 35 ? 13 35 ? 14 35 ? 15 35 ? 16 35 ? 17 35 ? 18 35 ? 19 35 ? 20 35 ? 21 35 ? 22 35 ? 23 35 ? 24 35 ? 25 35 ? 26 35 ? 27 35 ? 28 35 ? 29 35 ? 30 35 ? 31 35 ? 32 35 ? 33 35 ? 34 35 ? 36 35 ? 37 35 ? 38 35 ? 39 35 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 67 queries
Test #21:
score: 9
Accepted
time: 0ms
memory: 5676kb
input:
50 50293 50918 51290 52391 52428 52604 53250 54556 54962 56134 56501 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 56991 571...
output:
? 1 12 ? 2 12 ? 3 12 ? 4 12 ? 5 12 ? 6 12 ? 7 12 ? 8 12 ? 9 12 ? 10 12 ? 11 12 ? 13 12 ? 14 12 ? 15 12 ? 16 12 ? 17 12 ? 18 12 ? 19 12 ? 20 12 ? 21 12 ? 22 12 ? 23 12 ? 24 12 ? 25 12 ? 26 12 ? 27 12 ? 28 12 ? 29 12 ? 30 12 ? 31 12 ? 32 12 ? 33 12 ? 34 12 ? 35 12 ? 36 12 ? 37 12 ? 38 12 ? 39 12 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 150 queries
Test #22:
score: 9
Accepted
time: 2ms
memory: 5620kb
input:
50 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 17 16 13 10 15 17 17 17 12 17 14 17 11 3 17 6 17 4 17 17 9 17 17 17 17 17 17 17 8 17 17 17 17 17 17 17 17 7 5 17 17 17 17 17 17 17 17 26 26 18 26 26 26 26 20 26 26 26 26 26 26 26 26 25 26 26 26 19 24...
output:
? 1 44 ? 2 44 ? 3 44 ? 4 44 ? 5 44 ? 6 44 ? 7 44 ? 8 44 ? 9 44 ? 10 44 ? 11 44 ? 12 44 ? 13 44 ? 14 44 ? 15 44 ? 16 44 ? 17 44 ? 18 44 ? 19 44 ? 20 44 ? 21 44 ? 22 44 ? 23 44 ? 24 44 ? 25 44 ? 26 44 ? 27 44 ? 28 44 ? 29 44 ? 30 44 ? 31 44 ? 32 44 ? 33 44 ? 34 44 ? 35 44 ? 36 44 ? 37 44 ? 38 44 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 194 queries
Test #23:
score: 9
Accepted
time: 0ms
memory: 5852kb
input:
50 20 20 20 10 20 20 20 6 20 20 20 3 20 20 20 14 20 20 20 17 20 20 20 20 20 20 20 2 20 9 20 20 20 7 15 20 20 5 20 20 20 20 11 20 20 20 20 20 20 31 31 31 31 31 31 31 31 31 31 31 25 29 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 26 31 31 31 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 ...
output:
? 1 45 ? 2 45 ? 3 45 ? 4 45 ? 5 45 ? 6 45 ? 7 45 ? 8 45 ? 9 45 ? 10 45 ? 11 45 ? 12 45 ? 13 45 ? 14 45 ? 15 45 ? 16 45 ? 17 45 ? 18 45 ? 19 45 ? 20 45 ? 21 45 ? 22 45 ? 23 45 ? 24 45 ? 25 45 ? 26 45 ? 27 45 ? 28 45 ? 29 45 ? 30 45 ? 31 45 ? 32 45 ? 33 45 ? 34 45 ? 35 45 ? 36 45 ? 37 45 ? 38 45 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 189 queries
Test #24:
score: 9
Accepted
time: 1ms
memory: 5676kb
input:
50 86384 86362 86357 86384 86379 86384 86377 86384 86369 86365 86381 86370 86350 86384 86361 86376 86356 86384 86382 86384 86384 86384 86384 86384 86358 86368 86351 86384 86355 86384 86363 86360 86375 86371 86373 86384 86366 86374 86364 86359 86372 86354 86367 86380 86383 86384 86353 86378 86352 863...
output:
? 1 25 ? 2 25 ? 3 25 ? 4 25 ? 5 25 ? 6 25 ? 7 25 ? 8 25 ? 9 25 ? 10 25 ? 11 25 ? 12 25 ? 13 25 ? 14 25 ? 15 25 ? 16 25 ? 17 25 ? 18 25 ? 19 25 ? 20 25 ? 21 25 ? 22 25 ? 23 25 ? 24 25 ? 26 25 ? 27 25 ? 28 25 ? 29 25 ? 30 25 ? 31 25 ? 32 25 ? 33 25 ? 34 25 ? 35 25 ? 36 25 ? 37 25 ? 38 25 ? 39 25 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 67 queries
Test #25:
score: 9
Accepted
time: 1ms
memory: 5668kb
input:
50 5118 8197 5299 8722 6461 8741 5144 6553 6786 7215 5252 6722 9215 8360 8135 7405 7541 5529 9187 6850 9184 9049 5271 7036 6614 6725 6205 5503 7205 8626 8213 7553 9215 9055 5603 5141 7960 8495 7115 6181 6856 7509 6327 7829 5310 6051 9215 5907 5171 9931 9510
output:
? 1 48 ? 2 48 ? 3 48 ? 4 48 ? 5 48 ? 6 48 ? 7 48 ? 8 48 ? 9 48 ? 10 48 ? 11 48 ? 12 48 ? 13 48 ? 14 48 ? 15 48 ? 16 48 ? 17 48 ? 18 48 ? 19 48 ? 20 48 ? 21 48 ? 22 48 ? 23 48 ? 24 48 ? 25 48 ? 26 48 ? 27 48 ? 28 48 ? 29 48 ? 30 48 ? 31 48 ? 32 48 ? 33 48 ? 34 48 ? 35 48 ? 36 48 ? 37 48 ? 38 48 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #26:
score: 9
Accepted
time: 2ms
memory: 5740kb
input:
50 5010 5042 5042 5042 5042 5042 5007 5005 5027 5019 5032 5013 5042 5042 5042 5014 5042 5009 5042 5042 5042 5001 5042 5029 5002 5042 5028 5042 5042 5033 5042 5042 5011 5024 5042 5042 5035 5025 5042 5042 5039 5042 5042 5042 5012 5042 5042 5042 5042 5047 5051 5051 5045 5051 5051 5051 5051 5051 5051 50...
output:
? 1 14 ? 2 14 ? 3 14 ? 4 14 ? 5 14 ? 6 14 ? 7 14 ? 8 14 ? 9 14 ? 10 14 ? 11 14 ? 12 14 ? 13 14 ? 15 14 ? 16 14 ? 17 14 ? 18 14 ? 19 14 ? 20 14 ? 21 14 ? 22 14 ? 23 14 ? 24 14 ? 25 14 ? 26 14 ? 27 14 ? 28 14 ? 29 14 ? 30 14 ? 31 14 ? 32 14 ? 33 14 ? 34 14 ? 35 14 ? 36 14 ? 37 14 ? 38 14 ? 39 14 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 143 queries
Test #27:
score: 9
Accepted
time: 1ms
memory: 5676kb
input:
50 67069 67069 67069 53987 54630 53454 67069 61401 67069 67069 67069 62990 58357 67069 67069 67069 67069 58746 67069 67069 67069 62248 67069 67069 65477 67069 67069 67069 66448 67069 67069 67069 55504 67005 51658 54250 67069 67069 67069 61968 67069 67069 67069 67069 53213 67069 58717 57318 67069 726...
output:
? 1 14 ? 2 14 ? 3 14 ? 4 14 ? 5 14 ? 6 14 ? 7 14 ? 8 14 ? 9 14 ? 10 14 ? 11 14 ? 12 14 ? 13 14 ? 15 14 ? 16 14 ? 17 14 ? 18 14 ? 19 14 ? 20 14 ? 21 14 ? 22 14 ? 23 14 ? 24 14 ? 25 14 ? 26 14 ? 27 14 ? 28 14 ? 29 14 ? 30 14 ? 31 14 ? 32 14 ? 33 14 ? 34 14 ? 35 14 ? 36 14 ? 37 14 ? 38 14 ? 39 14 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 105 queries
Test #28:
score: 9
Accepted
time: 1ms
memory: 5608kb
input:
50 44 44 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 44 44 44 2 1 47 47 45 46 47 49 48
output:
? 1 44 ? 2 44 ? 3 44 ? 4 44 ? 5 44 ? 6 44 ? 7 44 ? 8 44 ? 9 44 ? 10 44 ? 11 44 ? 12 44 ? 13 44 ? 14 44 ? 15 44 ? 16 44 ? 17 44 ? 18 44 ? 19 44 ? 20 44 ? 21 44 ? 22 44 ? 23 44 ? 24 44 ? 25 44 ? 26 44 ? 27 44 ? 28 44 ? 29 44 ? 30 44 ? 31 44 ? 32 44 ? 33 44 ? 34 44 ? 35 44 ? 36 44 ? 37 44 ? 38 44 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 56 queries
Test #29:
score: 9
Accepted
time: 1ms
memory: 5680kb
input:
50 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 2 33 33 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 33 33 33 33 33 33 33 33 33 33 33 33 33 33 40 40 34 35 36 37 38 39 40 40 40 40 40 40 40 40 41 41 41 41 41 41 4...
output:
? 1 3 ? 2 3 ? 4 3 ? 5 3 ? 6 3 ? 7 3 ? 8 3 ? 9 3 ? 10 3 ? 11 3 ? 12 3 ? 13 3 ? 14 3 ? 15 3 ? 16 3 ? 17 3 ? 18 3 ? 19 3 ? 20 3 ? 21 3 ? 22 3 ? 23 3 ? 24 3 ? 25 3 ? 26 3 ? 27 3 ? 28 3 ? 29 3 ? 30 3 ? 31 3 ? 32 3 ? 33 3 ? 34 3 ? 35 3 ? 36 3 ? 37 3 ? 38 3 ? 39 3 ? 40 3 ? 41 3 ? 42 3 ? 43 3 ? 44 3 ? 45 3 ...
result:
points 1.0 points 1.0 n = 50, you used 137 queries
Test #30:
score: 9
Accepted
time: 1ms
memory: 5676kb
input:
50 26 19 41 43 10 40 28 33 11 22 30 35 6 31 39 20 48 12 14 44 37 13 45 38 25 47 9 27 24 32 3 42 46 23 34 21 2 8 15 7 1 4 17 18 5 29 16 36 49
output:
? 1 49 ? 2 49 ? 3 49 ? 4 49 ? 5 49 ? 6 49 ? 7 49 ? 8 49 ? 9 49 ? 10 49 ? 11 49 ? 12 49 ? 13 49 ? 14 49 ? 15 49 ? 16 49 ? 17 49 ? 18 49 ? 19 49 ? 20 49 ? 21 49 ? 22 49 ? 23 49 ? 24 49 ? 25 49 ? 26 49 ? 27 49 ? 28 49 ? 29 49 ? 30 49 ? 31 49 ? 32 49 ? 33 49 ? 34 49 ? 35 49 ? 36 49 ? 37 49 ? 38 49 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #31:
score: 9
Accepted
time: 1ms
memory: 5672kb
input:
50 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 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 43 43 43 43 43 43 44 45 46 47 48 48 49
output:
? 1 18 ? 2 18 ? 3 18 ? 4 18 ? 5 18 ? 6 18 ? 7 18 ? 8 18 ? 9 18 ? 10 18 ? 11 18 ? 12 18 ? 13 18 ? 14 18 ? 15 18 ? 16 18 ? 17 18 ? 19 18 ? 20 18 ? 21 18 ? 22 18 ? 23 18 ? 24 18 ? 25 18 ? 26 18 ? 27 18 ? 28 18 ? 29 18 ? 30 18 ? 31 18 ? 32 18 ? 33 18 ? 34 18 ? 35 18 ? 36 18 ? 37 18 ? 38 18 ? 39 18 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 87 queries
Test #32:
score: 9
Accepted
time: 0ms
memory: 5680kb
input:
50 20 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 1 20 43 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 43 43 43 43 43 47 44 45 46 47 47 48 49
output:
? 1 20 ? 2 20 ? 3 20 ? 4 20 ? 5 20 ? 6 20 ? 7 20 ? 8 20 ? 9 20 ? 10 20 ? 11 20 ? 12 20 ? 13 20 ? 14 20 ? 15 20 ? 16 20 ? 17 20 ? 18 20 ? 19 20 ? 21 20 ? 22 20 ? 23 20 ? 24 20 ? 25 20 ? 26 20 ? 27 20 ? 28 20 ? 29 20 ? 30 20 ? 31 20 ? 32 20 ? 33 20 ? 34 20 ? 35 20 ? 36 20 ? 37 20 ? 38 20 ? 39 20 ? 40 ...
result:
points 1.0 points 1.0 n = 50, you used 86 queries
Test #33:
score: 9
Accepted
time: 0ms
memory: 5840kb
input:
50 45 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 45 45 1 45 49 46 47 48
output:
? 1 45 ? 2 45 ? 3 45 ? 4 45 ? 5 45 ? 6 45 ? 7 45 ? 8 45 ? 9 45 ? 10 45 ? 11 45 ? 12 45 ? 13 45 ? 14 45 ? 15 45 ? 16 45 ? 17 45 ? 18 45 ? 19 45 ? 20 45 ? 21 45 ? 22 45 ? 23 45 ? 24 45 ? 25 45 ? 26 45 ? 27 45 ? 28 45 ? 29 45 ? 30 45 ? 31 45 ? 32 45 ? 33 45 ? 34 45 ? 35 45 ? 36 45 ? 37 45 ? 38 45 ? 39 ...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #34:
score: 9
Accepted
time: 1ms
memory: 5676kb
input:
4 2 3 5
output:
? 1 4 ? 2 4 ? 3 4 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #35:
score: 9
Accepted
time: 0ms
memory: 5712kb
input:
4 2 3 5
output:
? 1 3 ? 2 3 ? 4 3 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #36:
score: 9
Accepted
time: 1ms
memory: 5736kb
input:
4 2 5 3
output:
? 1 4 ? 2 4 ? 3 4 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #37:
score: 9
Accepted
time: 1ms
memory: 5676kb
input:
4 2 5 3
output:
? 1 2 ? 3 2 ? 4 2 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #38:
score: 9
Accepted
time: 1ms
memory: 5680kb
input:
4 2 5 3
output:
? 1 4 ? 2 4 ? 3 4 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #39:
score: 9
Accepted
time: 1ms
memory: 5680kb
input:
4 2 3 3 5
output:
? 1 4 ? 2 4 ? 3 4 ? 2 3 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #40:
score: 9
Accepted
time: 1ms
memory: 5652kb
input:
4 3 2 5
output:
? 1 3 ? 2 3 ? 4 3 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #41:
score: 9
Accepted
time: 1ms
memory: 5912kb
input:
4 2 3 3 5
output:
? 2 1 ? 3 1 ? 4 1 ? 3 4 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #42:
score: 9
Accepted
time: 1ms
memory: 5716kb
input:
4 3 2 3 5
output:
? 2 1 ? 3 1 ? 4 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: 1ms
memory: 5716kb
input:
4 2 2 2 3 3 5
output:
? 1 4 ? 2 4 ? 3 4 ? 2 1 ? 3 1 ? 3 2 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 6 queries
Test #44:
score: 9
Accepted
time: 1ms
memory: 5708kb
input:
4 2 2 2 3 5
output:
? 1 3 ? 2 3 ? 4 3 ? 1 4 ? 2 4 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #45:
score: 9
Accepted
time: 0ms
memory: 5908kb
input:
4 2 2 2 3 5
output:
? 1 4 ? 2 4 ? 3 4 ? 1 3 ? 2 3 ! 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: 5872kb
input:
4 2 3 5
output:
? 2 1 ? 3 1 ? 4 1 ! 5 2 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #47:
score: 9
Accepted
time: 1ms
memory: 5624kb
input:
4 2 5 3
output:
? 2 1 ? 3 1 ? 4 1 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #48:
score: 9
Accepted
time: 1ms
memory: 5744kb
input:
4 3 2 5
output:
? 2 1 ? 3 1 ? 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: 5652kb
input:
4 2 2 2 5 3
output:
? 1 4 ? 2 4 ? 3 4 ? 1 3 ? 2 3 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #50:
score: 9
Accepted
time: 1ms
memory: 5712kb
input:
4 3 3 2 5
output:
? 1 4 ? 2 4 ? 3 4 ? 2 1 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #51:
score: 9
Accepted
time: 1ms
memory: 5872kb
input:
4 2 2 2 5 3
output:
? 1 4 ? 2 4 ? 3 4 ? 2 1 ? 3 1 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #52:
score: 9
Accepted
time: 1ms
memory: 5648kb
input:
4 3 2 3 5
output:
? 1 3 ? 2 3 ? 4 3 ? 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: 1ms
memory: 5912kb
input:
4 2 2 2 3 3 5
output:
? 1 2 ? 3 2 ? 4 2 ? 1 4 ? 3 4 ? 1 3 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 6 queries
Test #54:
score: 9
Accepted
time: 0ms
memory: 5628kb
input:
4 3 2 3 5
output:
? 1 2 ? 3 2 ? 4 2 ? 4 1 ! 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: 5676kb
input:
4 3 5 2
output:
? 2 1 ? 3 1 ? 4 1 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #56:
score: 9
Accepted
time: 1ms
memory: 5624kb
input:
4 3 3 2 5
output:
? 1 4 ? 2 4 ? 3 4 ? 2 1 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #57:
score: 9
Accepted
time: 0ms
memory: 5900kb
input:
4 5 3 2
output:
? 1 2 ? 3 2 ? 4 2 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Subtask #2:
score: 0
Wrong Answer
Test #58:
score: 11
Accepted
time: 0ms
memory: 5784kb
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 154 ? 2 154 ? 3 154 ? 4 154 ? 5 154 ? 6 154 ? 7 154 ? 8 154 ? 9 154 ? 10 154 ? 11 154 ? 12 154 ? 13 154 ? 14 154 ? 15 154 ? 16 154 ? 17 154 ? 18 154 ? 19 154 ? 20 154 ? 21 154 ? 22 154 ? 23 154 ? 24 154 ? 25 154 ? 26 154 ? 27 154 ? 28 154 ? 29 154 ? 30 154 ? 31 154 ? 32 154 ? 33 154 ? 34 154 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 2347 queries
Test #59:
score: 11
Accepted
time: 0ms
memory: 5716kb
input:
1000 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 1...
output:
? 1 989 ? 2 989 ? 3 989 ? 4 989 ? 5 989 ? 6 989 ? 7 989 ? 8 989 ? 9 989 ? 10 989 ? 11 989 ? 12 989 ? 13 989 ? 14 989 ? 15 989 ? 16 989 ? 17 989 ? 18 989 ? 19 989 ? 20 989 ? 21 989 ? 22 989 ? 23 989 ? 24 989 ? 25 989 ? 26 989 ? 27 989 ? 28 989 ? 29 989 ? 30 989 ? 31 989 ? 32 989 ? 33 989 ? 34 989 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 2517 queries
Test #60:
score: 11
Accepted
time: 17ms
memory: 5720kb
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 249 ? 2 249 ? 3 249 ? 4 249 ? 5 249 ? 6 249 ? 7 249 ? 8 249 ? 9 249 ? 10 249 ? 11 249 ? 12 249 ? 13 249 ? 14 249 ? 15 249 ? 16 249 ? 17 249 ? 18 249 ? 19 249 ? 20 249 ? 21 249 ? 22 249 ? 23 249 ? 24 249 ? 25 249 ? 26 249 ? 27 249 ? 28 249 ? 29 249 ? 30 249 ? 31 249 ? 32 249 ? 33 249 ? 34 249 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 2524 queries
Test #61:
score: 11
Accepted
time: 0ms
memory: 5640kb
input:
1000 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 174 ...
output:
? 1 414 ? 2 414 ? 3 414 ? 4 414 ? 5 414 ? 6 414 ? 7 414 ? 8 414 ? 9 414 ? 10 414 ? 11 414 ? 12 414 ? 13 414 ? 14 414 ? 15 414 ? 16 414 ? 17 414 ? 18 414 ? 19 414 ? 20 414 ? 21 414 ? 22 414 ? 23 414 ? 24 414 ? 25 414 ? 26 414 ? 27 414 ? 28 414 ? 29 414 ? 30 414 ? 31 414 ? 32 414 ? 33 414 ? 34 414 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 1284 queries
Test #62:
score: 11
Accepted
time: 4ms
memory: 5896kb
input:
1000 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 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 51 ? 2 51 ? 3 51 ? 4 51 ? 5 51 ? 6 51 ? 7 51 ? 8 51 ? 9 51 ? 10 51 ? 11 51 ? 12 51 ? 13 51 ? 14 51 ? 15 51 ? 16 51 ? 17 51 ? 18 51 ? 19 51 ? 20 51 ? 21 51 ? 22 51 ? 23 51 ? 24 51 ? 25 51 ? 26 51 ? 27 51 ? 28 51 ? 29 51 ? 30 51 ? 31 51 ? 32 51 ? 33 51 ? 34 51 ? 35 51 ? 36 51 ? 37 51 ? 38 51 ? 39 ...
result:
points 1.0 points 1.0 n = 1000, you used 1210 queries
Test #63:
score: 11
Accepted
time: 7ms
memory: 5716kb
input:
1000 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308 308...
output:
? 1 654 ? 2 654 ? 3 654 ? 4 654 ? 5 654 ? 6 654 ? 7 654 ? 8 654 ? 9 654 ? 10 654 ? 11 654 ? 12 654 ? 13 654 ? 14 654 ? 15 654 ? 16 654 ? 17 654 ? 18 654 ? 19 654 ? 20 654 ? 21 654 ? 22 654 ? 23 654 ? 24 654 ? 25 654 ? 26 654 ? 27 654 ? 28 654 ? 29 654 ? 30 654 ? 31 654 ? 32 654 ? 33 654 ? 34 654 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 2086 queries
Test #64:
score: 11
Accepted
time: 4ms
memory: 5644kb
input:
1000 500 501 499 502 498 503 497 504 496 505 495 506 494 507 493 508 492 509 491 510 490 511 489 512 488 513 487 514 486 515 485 516 484 517 483 518 482 519 481 520 480 521 479 522 478 523 477 524 476 525 475 526 474 527 473 528 472 529 471 530 470 531 469 532 468 533 467 534 466 535 465 536 464 537...
output:
? 1 512 ? 2 512 ? 3 512 ? 4 512 ? 5 512 ? 6 512 ? 7 512 ? 8 512 ? 9 512 ? 10 512 ? 11 512 ? 12 512 ? 13 512 ? 14 512 ? 15 512 ? 16 512 ? 17 512 ? 18 512 ? 19 512 ? 20 512 ? 21 512 ? 22 512 ? 23 512 ? 24 512 ? 25 512 ? 26 512 ? 27 512 ? 28 512 ? 29 512 ? 30 512 ? 31 512 ? 32 512 ? 33 512 ? 34 512 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 1419 queries
Test #65:
score: 11
Accepted
time: 2ms
memory: 5772kb
input:
1000 681 1 681 2 681 3 681 4 681 5 681 6 681 7 681 8 681 9 681 10 681 11 681 12 681 13 681 14 681 15 681 16 681 17 681 18 681 19 681 20 681 21 681 22 681 23 681 24 681 25 681 26 681 27 681 28 681 29 681 30 681 31 681 32 681 33 681 34 681 35 681 36 681 37 681 38 681 39 681 40 681 41 681 42 681 43 681...
output:
? 1 639 ? 2 639 ? 3 639 ? 4 639 ? 5 639 ? 6 639 ? 7 639 ? 8 639 ? 9 639 ? 10 639 ? 11 639 ? 12 639 ? 13 639 ? 14 639 ? 15 639 ? 16 639 ? 17 639 ? 18 639 ? 19 639 ? 20 639 ? 21 639 ? 22 639 ? 23 639 ? 24 639 ? 25 639 ? 26 639 ? 27 639 ? 28 639 ? 29 639 ? 30 639 ? 31 639 ? 32 639 ? 33 639 ? 34 639 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 1357 queries
Test #66:
score: 0
Wrong Answer
time: 2ms
memory: 5672kb
input:
1000 1 3 2 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 30 33 32 35 34 37 36 39 38 41 40 43 42 45 44 47 46 49 48 51 50 53 52 55 54 57 56 59 58 61 60 63 62 65 64 67 66 69 68 71 70 73 72 75 74 77 76 79 78 80 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 8...
output:
? 1 80 ? 2 80 ? 3 80 ? 4 80 ? 5 80 ? 6 80 ? 7 80 ? 8 80 ? 9 80 ? 10 80 ? 11 80 ? 12 80 ? 13 80 ? 14 80 ? 15 80 ? 16 80 ? 17 80 ? 18 80 ? 19 80 ? 20 80 ? 21 80 ? 22 80 ? 23 80 ? 24 80 ? 25 80 ? 26 80 ? 27 80 ? 28 80 ? 29 80 ? 30 80 ? 31 80 ? 32 80 ? 33 80 ? 34 80 ? 35 80 ? 36 80 ? 37 80 ? 38 80 ? 39 ...
result:
wrong answer you used more than 3000 queries
Subtask #3:
score: 0
Wrong Answer
Test #88:
score: 33.1591
Acceptable Answer
time: 2ms
memory: 5960kb
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 849 ? 2 849 ? 3 849 ? 4 849 ? 5 849 ? 6 849 ? 7 849 ? 8 849 ? 9 849 ? 10 849 ? 11 849 ? 12 849 ? 13 849 ? 14 849 ? 15 849 ? 16 849 ? 17 849 ? 18 849 ? 19 849 ? 20 849 ? 21 849 ? 22 849 ? 23 849 ? 24 849 ? 25 849 ? 26 849 ? 27 849 ? 28 849 ? 29 849 ? 30 849 ? 31 849 ? 32 849 ? 33 849 ? 34 849 ? 3...
result:
points 0.41448930980 points 0.41448930980 n = 1500, you used 2696 queries
Test #89:
score: 35.6231
Acceptable Answer
time: 5ms
memory: 5956kb
input:
1500 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577 577...
output:
? 1 924 ? 2 924 ? 3 924 ? 4 924 ? 5 924 ? 6 924 ? 7 924 ? 8 924 ? 9 924 ? 10 924 ? 11 924 ? 12 924 ? 13 924 ? 14 924 ? 15 924 ? 16 924 ? 17 924 ? 18 924 ? 19 924 ? 20 924 ? 21 924 ? 22 924 ? 23 924 ? 24 924 ? 25 924 ? 26 924 ? 27 924 ? 28 924 ? 29 924 ? 30 924 ? 31 924 ? 32 924 ? 33 924 ? 34 924 ? 3...
result:
points 0.44528830450 points 0.44528830450 n = 1500, you used 2474 queries
Test #90:
score: 34.5964
Acceptable Answer
time: 0ms
memory: 5676kb
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 429 ? 2 429 ? 3 429 ? 4 429 ? 5 429 ? 6 429 ? 7 429 ? 8 429 ? 9 429 ? 10 429 ? 11 429 ? 12 429 ? 13 429 ? 14 429 ? 15 429 ? 16 429 ? 17 429 ? 18 429 ? 19 429 ? 20 429 ? 21 429 ? 22 429 ? 23 429 ? 24 429 ? 25 429 ? 26 429 ? 27 429 ? 28 429 ? 29 429 ? 30 429 ? 31 429 ? 32 429 ? 33 429 ? 34 429 ? 3...
result:
points 0.43245492920 points 0.43245492920 n = 1500, you used 2561 queries
Test #91:
score: 38.5215
Acceptable Answer
time: 0ms
memory: 5780kb
input:
1500 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 174 ...
output:
? 1 586 ? 2 586 ? 3 586 ? 4 586 ? 5 586 ? 6 586 ? 7 586 ? 8 586 ? 9 586 ? 10 586 ? 11 586 ? 12 586 ? 13 586 ? 14 586 ? 15 586 ? 16 586 ? 17 586 ? 18 586 ? 19 586 ? 20 586 ? 21 586 ? 22 586 ? 23 586 ? 24 586 ? 25 586 ? 26 586 ? 27 586 ? 28 586 ? 29 586 ? 30 586 ? 31 586 ? 32 586 ? 33 586 ? 34 586 ? 3...
result:
points 0.48151862490 points 0.48151862490 n = 1500, you used 2265 queries
Test #92:
score: 41.0627
Acceptable Answer
time: 0ms
memory: 5732kb
input:
1500 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986...
output:
? 1 258 ? 2 258 ? 3 258 ? 4 258 ? 5 258 ? 6 258 ? 7 258 ? 8 258 ? 9 258 ? 10 258 ? 11 258 ? 12 258 ? 13 258 ? 14 258 ? 15 258 ? 16 258 ? 17 258 ? 18 258 ? 19 258 ? 20 258 ? 21 258 ? 22 258 ? 23 258 ? 24 258 ? 25 258 ? 26 258 ? 27 258 ? 28 258 ? 29 258 ? 30 258 ? 31 258 ? 32 258 ? 33 258 ? 34 258 ? 3...
result:
points 0.51328420910 points 0.51328420910 n = 1500, you used 2119 queries
Test #93:
score: 38.4589
Acceptable Answer
time: 0ms
memory: 5924kb
input:
1500 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885 885...
output:
? 1 308 ? 2 308 ? 3 308 ? 4 308 ? 5 308 ? 6 308 ? 7 308 ? 8 308 ? 9 308 ? 10 308 ? 11 308 ? 12 308 ? 13 308 ? 14 308 ? 15 308 ? 16 308 ? 17 308 ? 18 308 ? 19 308 ? 20 308 ? 21 308 ? 22 308 ? 23 308 ? 24 308 ? 25 308 ? 26 308 ? 27 308 ? 28 308 ? 29 308 ? 30 308 ? 31 308 ? 32 308 ? 33 308 ? 34 308 ? 3...
result:
points 0.48073635460 points 0.48073635460 n = 1500, you used 2269 queries
Test #94:
score: 33.27
Acceptable Answer
time: 0ms
memory: 5924kb
input:
1500 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656...
output:
? 1 189 ? 2 189 ? 3 189 ? 4 189 ? 5 189 ? 6 189 ? 7 189 ? 8 189 ? 9 189 ? 10 189 ? 11 189 ? 12 189 ? 13 189 ? 14 189 ? 15 189 ? 16 189 ? 17 189 ? 18 189 ? 19 189 ? 20 189 ? 21 189 ? 22 189 ? 23 189 ? 24 189 ? 25 189 ? 26 189 ? 27 189 ? 28 189 ? 29 189 ? 30 189 ? 31 189 ? 32 189 ? 33 189 ? 34 189 ? 3...
result:
points 0.4158752920 points 0.4158752920 n = 1500, you used 2685 queries
Test #95:
score: 0
Wrong Answer
time: 20ms
memory: 5932kb
input:
1500 612 1 612 2 612 3 612 4 612 5 612 6 612 7 612 8 612 9 612 10 612 11 612 12 612 13 612 14 612 15 612 16 612 17 612 18 612 19 612 20 612 21 612 22 612 23 612 24 612 25 612 26 612 27 612 28 612 29 612 30 612 31 612 32 612 33 612 34 612 35 612 36 612 37 612 38 612 39 612 40 612 41 612 42 612 43 612...
output:
? 1 1224 ? 2 1224 ? 3 1224 ? 4 1224 ? 5 1224 ? 6 1224 ? 7 1224 ? 8 1224 ? 9 1224 ? 10 1224 ? 11 1224 ? 12 1224 ? 13 1224 ? 14 1224 ? 15 1224 ? 16 1224 ? 17 1224 ? 18 1224 ? 19 1224 ? 20 1224 ? 21 1224 ? 22 1224 ? 23 1224 ? 24 1224 ? 25 1224 ? 26 1224 ? 27 1224 ? 28 1224 ? 29 1224 ? 30 1224 ? 31 1224...
result:
wrong answer you used more than 3000 queries