QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#569675 | #8267. Staring Contest | Keklord1945 | 55.116456 | 14ms | 12192kb | C++23 | 4.2kb | 2024-09-17 04:15:06 | 2024-09-17 04:15:07 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#ifdef natural_selection
#include "/dbg.h"
#else
#define endl "\n"
#define debug(...)
#endif
struct Random : std::mt19937
{
using std::mt19937::mt19937;
using std::mt19937::operator();
static int64_t gen_seed()
{
return std::chrono::steady_clock::now().time_since_epoch().count();
}
Random() : std::mt19937(gen_seed()) {}
template <class Int>
auto operator()(Int a, Int b)
-> std::enable_if_t<std::is_integral_v<Int>, Int>
{
return std::uniform_int_distribution<Int>(a, b)(*this);
}
template <class Int>
auto operator()(Int a) -> std::enable_if_t<std::is_integral_v<Int>, Int>
{
return std::uniform_int_distribution<Int>(0, a - 1)(*this);
}
template <class Real>
auto operator()(Real a, Real b)
-> std::enable_if_t<std::is_floating_point_v<Real>, Real>
{
return std::uniform_real_distribution<Real>(a, b)(*this);
}
};
const int N = 1505, B = 86401;
int val[N][N];
int32_t main()
{
Random rng;
int n;
cin >> n;
vector<int> a(n);
iota(a.begin(), a.end(), 0);
random_shuffle(a.begin(), a.end(), rng);
auto ask = [&](int u, int v) -> int
{
// assert(u != v);
if(val[u][v] == 0)
{
cout << "?" << " " << u + 1 << " " << v + 1 << endl;
cin >> val[u][v];
val[v][u] = val[u][v];
}
return val[u][v];
};
vector<int> ans(n, B);
while((int)a.size() >= 4)
{
// assert((int)a.size() >= 4); ok
vector<int> b(4);
for(int i = 0; i < 4; i ++)
b[i] = a.back(), a.pop_back();
random_shuffle(b.begin(), b.end(), rng);
vector<int> f(4, B);
for(int i = 0; i < 4; i ++)
f[i] = ask(b[i], b[(i + 1) % 4]);
int cnt = set<int>(f.begin(), f.end()).size();
if(cnt == 2)
{
for(int i = 0; i < 4; i ++)
if(f[i] == f[(i - 1 + 4) % 4])
ans[b[i]] = f[i];
int ins = 0;
for(int i = 0; i < 4; i ++)
if(ans[b[i]] == B)
++ ins, a.push_back(b[i]);
// assert(ins == 2);
}
else if(cnt == 3)
{
int mn = *min_element(f.begin(), f.end());
int mx = *max_element(f.begin(), f.end());
int now=-1;
for(int i = 0; i < 4; i ++)
{
if(f[i] == f[(i - 1 + 4) % 4])
ans[b[i]] = f[i], now=i;
else if(f[i] != mn and f[i] != mx)
{
if(f[(i - 1 + 4) % 4] == mn)
ans[b[i]] = f[i];
if(f[(i + 1) % 4] == mn)
ans[b[(i + 1) % 4]] = f[i];
}
}
vector<int>ins;
for(int i = 0; i < 4; i ++)
if(ans[b[i]] == B)
ins.push_back(i), a.push_back(b[i]);
//assert(ins == 2);
if(ins.size()!=2) cout << f[0] << 0 << f[1] << 0 << f[2] << 0 << f[3] << 0 << ins[0] << 0 << ins[1] << 0 << ins[2] << 0 << now<< endl;
}
}
if((int)a.size() == 3)
{
vector<int> b(3);
for(int i = 0; i < 3; i ++)
b[i] = a.back(), a.pop_back();
random_shuffle(b.begin(), b.end(), rng);
vector<int> f(3, B);
for(int i = 0; i < 3; i ++)
f[i] = ask(b[i], b[(i + 1) % 3]);
int m = *min_element(f.begin(), f.end());
for(int i = 0; i < 3; i ++)
{
if(f[i] != m)
{
if(a.empty())
ans[b[i]] = ans[b[(i + 1) % 3]] = f[i];
else
a.push_back(b[i]), a.push_back(b[(i + 1) % 3]);
ans[b[(i - 1 + 3) % 3]] = m;
}
}
}
else if((int)a.size() == 2)
ans[a[0]] = ans[a[1]] = ask(a[0], a[1]);
cout << "!" << " ";
for(auto x : ans)
cout << x << " ";
cout << endl;
}
/*
4 5 3 2 6 8
*/
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 0ms
memory: 3632kb
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: 0ms
memory: 3800kb
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: 3588kb
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: 4036kb
input:
50 30 15 15 30 39 31 31 35 3 3 12 37 33 33 32 11 11 24 24 34 45 4 4 41 8 8 41 27 40 40 27 19 20 19 44 44 43 43 14 14 45 48 16 23 16 21 10 10 26 26 6 6 13 13 7 7 18 18 22 1 1 9 2 2 36 46 49 46 17 28 17 42 25 25 5 5 47 29 29 38
output:
? 30 31 ? 31 15 ? 15 39 ? 39 30 ? 48 39 ? 39 31 ? 31 35 ? 35 48 ? 48 3 ? 3 12 ? 12 39 ? 48 37 ? 37 33 ? 33 39 ? 48 32 ? 32 11 ? 11 39 ? 48 24 ? 24 34 ? 34 39 ? 45 48 ? 39 4 ? 4 45 ? 41 48 ? 48 8 ? 8 45 ? 45 41 ? 27 48 ? 48 40 ? 40 45 ? 45 27 ? 19 48 ? 45 20 ? 20 19 ? 45 44 ? 44 48 ? 48 43 ? 43 45 ? ...
result:
points 1.0 points 1.0 n = 50, you used 80 queries
Test #5:
score: 9
Accepted
time: 0ms
memory: 3760kb
input:
50 19 19 23 34 10 46 34 10 45 45 35 35 4 4 24 44 6 6 44 17 17 31 38 38 16 16 21 46 21 13 13 11 11 18 18 22 22 40 32 32 48 2 2 39 26 43 26 20 25 25 20 14 14 36 30 27 27 30 1 15 15 1 47 5 5 47 28 28 29 37 37 41 33 48 33 12 3 3 49 42 8 8 42 7 7 9
output:
? 3 32 ? 32 28 ? 28 17 ? 17 3 ? 41 3 ? 3 5 ? 5 17 ? 17 41 ? 3 6 ? 6 5 ? 5 16 ? 16 3 ? 3 47 ? 47 27 ? 27 5 ? 7 5 ? 5 45 ? 45 3 ? 3 7 ? 5 34 ? 34 20 ? 20 3 ? 3 13 ? 13 5 ? 5 35 ? 35 3 ? 30 2 ? 2 5 ? 3 30 ? 2 38 ? 38 3 ? 3 40 ? 40 2 ? 3 33 ? 33 2 ? 2 29 ? 29 3 ? 3 11 ? 11 19 ? 19 2 ? 2 3 ? 12 49 ? 49 3...
result:
points 1.0 points 1.0 n = 50, you used 86 queries
Test #6:
score: 9
Accepted
time: 0ms
memory: 4068kb
input:
50 40 28 28 35 16 40 46 16 23 10 10 23 4 4 7 7 24 13 13 36 36 39 11 19 11 31 31 48 46 2 2 5 25 44 44 25 41 41 42 42 21 22 22 21 30 30 14 14 6 6 1 1 37 48 37 49 38 38 43 3 3 20 33 18 18 33 12 12 45 9 32 9 8 8 27 26 26 47 17 34 17 15 29 15
output:
? 25 31 ? 31 37 ? 37 18 ? 18 25 ? 43 31 ? 31 28 ? 28 25 ? 25 43 ? 12 28 ? 28 46 ? 46 25 ? 25 12 ? 25 49 ? 49 28 ? 28 4 ? 4 25 ? 28 39 ? 39 7 ? 7 25 ? 25 33 ? 33 20 ? 20 28 ? 6 28 ? 25 10 ? 10 6 ? 28 16 ? 16 25 ? 25 27 ? 27 28 ? 27 50 ? 50 3 ? 3 25 ? 13 27 ? 27 29 ? 29 25 ? 25 13 ? 25 21 ? 21 27 ? 27...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #7:
score: 9
Accepted
time: 0ms
memory: 3772kb
input:
50 31 5 5 13 31 21 21 25 15 15 25 1 32 35 1 41 19 19 7 48 7 30 9 9 42 33 33 42 38 4 4 38 20 20 34 6 6 36 8 45 45 8 14 14 46 28 44 28 23 23 29 24 3 3 2 2 39 11 37 11 26 26 27 49 40 40 17 10 10 17 43 43 47 22 22 16 16 12 12 18
output:
? 16 35 ? 35 48 ? 48 44 ? 44 16 ? 35 30 ? 30 40 ? 40 16 ? 38 30 ? 30 43 ? 43 16 ? 16 38 ? 50 16 ? 16 33 ? 33 30 ? 30 50 ? 26 30 ? 33 41 ? 41 26 ? 47 24 ? 24 26 ? 30 47 ? 24 15 ? 15 46 ? 46 26 ? 21 26 ? 26 34 ? 34 24 ? 24 21 ? 19 26 ? 26 2 ? 2 24 ? 24 19 ? 24 10 ? 10 17 ? 17 26 ? 18 3 ? 3 26 ? 24 18 ...
result:
points 1.0 points 1.0 n = 50, you used 80 queries
Test #8:
score: 9
Accepted
time: 0ms
memory: 3772kb
input:
50 21 21 26 27 42 10 10 49 42 18 18 46 12 12 46 43 11 11 43 30 30 13 13 16 16 20 20 2 2 4 4 37 38 38 37 44 19 19 41 35 35 22 22 40 8 8 47 47 34 14 14 25 25 31 31 32 32 48 45 9 9 28 28 39 23 17 17 23 7 7 33 33 24 24 36 36 3 3 29 6 1 1 15 5 5
output:
? 39 36 ? 36 13 ? 13 5 ? 5 39 ? 5 1 ? 1 21 ? 21 39 ? 1 50 ? 50 5 ? 5 17 ? 17 1 ? 3 50 ? 50 20 ? 20 1 ? 1 3 ? 47 50 ? 50 31 ? 31 1 ? 1 47 ? 50 11 ? 11 1 ? 1 32 ? 32 50 ? 50 18 ? 18 1 ? 1 16 ? 16 50 ? 50 25 ? 25 1 ? 1 24 ? 24 50 ? 44 50 ? 50 7 ? 7 1 ? 1 44 ? 4 50 ? 1 35 ? 35 4 ? 50 46 ? 46 43 ? 43 1 ?...
result:
points 1.0 points 1.0 n = 50, you used 85 queries
Test #9:
score: 9
Accepted
time: 0ms
memory: 4000kb
input:
50 38 30 12 12 11 44 11 28 28 31 9 32 32 9 35 34 34 35 4 20 20 4 41 41 44 7 7 47 46 40 40 25 25 15 13 13 43 43 18 18 1 1 37 5 27 5 36 26 26 23 23 48 48 39 39 19 19 49 21 24 17 17 24 8 8 6 6 22 22 33 33 16 10 10 3 3 14 45 42 42 29 2 2 29
output:
? 44 2 ? 2 40 ? 40 31 ? 31 44 ? 20 44 ? 2 47 ? 47 20 ? 47 39 ? 39 10 ? 10 2 ? 21 47 ? 47 41 ? 41 2 ? 2 21 ? 8 2 ? 2 42 ? 42 47 ? 47 8 ? 27 2 ? 2 35 ? 35 47 ? 47 27 ? 2 5 ? 5 48 ? 48 47 ? 48 22 ? 22 2 ? 2 50 ? 50 48 ? 50 45 ? 45 2 ? 2 13 ? 13 50 ? 2 18 ? 18 19 ? 19 50 ? 2 4 ? 4 50 ? 50 34 ? 34 2 ? 2 ...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #10:
score: 9
Accepted
time: 1ms
memory: 4064kb
input:
50 37 25 25 37 28 28 32 32 8 8 39 44 16 35 35 16 3 34 3 33 24 24 13 13 27 45 43 43 20 20 22 1 1 21 26 49 26 4 11 4 5 19 5 46 48 48 46 12 12 15 40 40 14 14 9 9 17 17 7 42 7 6 6 38 30 30 31 31 36 36 41 23 23 47 29 2 2 18 10 10 18
output:
? 24 50 ? 50 1 ? 1 38 ? 38 24 ? 50 6 ? 6 38 ? 38 14 ? 14 50 ? 50 35 ? 35 28 ? 28 38 ? 38 50 ? 19 38 ? 38 20 ? 20 50 ? 50 19 ? 45 38 ? 50 18 ? 18 45 ? 50 16 ? 16 3 ? 3 38 ? 50 25 ? 25 4 ? 4 38 ? 40 50 ? 38 36 ? 36 40 ? 40 11 ? 11 7 ? 7 50 ? 40 49 ? 49 9 ? 9 50 ? 2 48 ? 48 50 ? 40 2 ? 43 29 ? 29 50 ? ...
result:
points 1.0 points 1.0 n = 50, you used 81 queries
Test #11:
score: 9
Accepted
time: 1ms
memory: 3784kb
input:
50 12 27 16 12 27 20 20 10 10 13 30 31 30 31 37 41 44 37 5 47 5 8 8 35 7 7 47 15 21 21 15 22 23 48 22 46 11 11 17 17 49 48 43 26 26 43 40 24 24 29 29 45 36 32 32 14 34 34 14 4 1 1 33 18 18 38 2 2 42 39 39 28 28 9 9 25 6 6 3 3 19 19
output:
? 24 47 ? 47 13 ? 13 32 ? 32 24 ? 47 41 ? 41 40 ? 40 13 ? 13 20 ? 20 26 ? 26 41 ? 41 13 ? 39 7 ? 7 41 ? 13 39 ? 27 19 ? 19 7 ? 7 13 ? 13 27 ? 10 13 ? 7 5 ? 5 10 ? 7 16 ? 16 31 ? 31 5 ? 5 14 ? 14 1 ? 1 7 ? 30 1 ? 1 42 ? 42 5 ? 5 30 ? 44 46 ? 46 1 ? 1 5 ? 5 44 ? 9 5 ? 1 22 ? 22 9 ? 5 34 ? 34 1 ? 1 3 ?...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #12:
score: 9
Accepted
time: 0ms
memory: 3832kb
input:
50 16 16 4 4 42 9 9 33 39 25 25 19 19 26 13 42 13 2 2 8 43 10 17 10 1 1 28 24 32 32 24 6 6 7 29 31 29 36 40 36 14 14 18 45 11 11 3 5 3 38 38 20 20 46 46 45 21 49 41 21 44 22 22 12 48 48 12 35 34 34 35 27 27 37 23 15 15 30 47 30
output:
? 43 17 ? 17 32 ? 32 5 ? 5 43 ? 43 48 ? 48 8 ? 8 32 ? 32 43 ? 38 43 ? 48 24 ? 24 38 ? 43 18 ? 18 27 ? 27 48 ? 12 42 ? 42 43 ? 48 12 ? 42 3 ? 3 9 ? 9 48 ? 48 42 ? 11 16 ? 16 42 ? 48 11 ? 29 1 ? 1 48 ? 42 29 ? 25 48 ? 48 33 ? 33 42 ? 42 25 ? 6 7 ? 7 42 ? 48 6 ? 28 42 ? 48 30 ? 30 28 ? 37 42 ? 48 41 ? ...
result:
points 1.0 points 1.0 n = 50, you used 80 queries
Test #13:
score: 9
Accepted
time: 1ms
memory: 3900kb
input:
50 13 4 4 13 23 23 26 26 27 11 9 9 27 27 31 39 40 39 29 29 16 16 22 37 37 41 41 17 17 44 46 6 6 28 32 28 19 19 36 12 30 30 12 14 14 45 33 33 20 20 10 8 8 10 38 48 38 18 18 42 34 3 3 5 21 5 2 24 2 47 1 1 7 35 7 25 15 15 25 48 49 43 43
output:
? 39 13 ? 13 46 ? 46 29 ? 29 39 ? 13 29 ? 29 25 ? 25 24 ? 24 13 ? 25 13 ? 13 41 ? 41 43 ? 43 25 ? 10 25 ? 25 21 ? 21 13 ? 13 10 ? 10 11 ? 11 13 ? 13 23 ? 23 10 ? 10 34 ? 34 28 ? 28 11 ? 6 15 ? 15 10 ? 11 6 ? 11 1 ? 1 35 ? 35 6 ? 6 1 ? 1 4 ? 4 44 ? 44 6 ? 22 1 ? 4 18 ? 18 22 ? 4 33 ? 33 14 ? 14 1 ? 3...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #14:
score: 9
Accepted
time: 0ms
memory: 3896kb
input:
50 3 15 17 3 18 17 23 16 16 37 27 27 42 12 12 43 42 10 1 1 10 24 13 13 21 21 46 43 28 28 36 30 31 30 47 41 41 8 8 44 44 47 9 9 49 6 39 39 6 5 5 33 14 14 45 4 4 2 2 11 11 20 38 25 25 35 35 48 40 34 34 7 22 7 26 26 32 32 29 29 19 19
output:
? 48 43 ? 43 45 ? 45 21 ? 21 48 ? 26 38 ? 38 21 ? 45 26 ? 17 33 ? 33 26 ? 45 17 ? 45 49 ? 49 44 ? 44 17 ? 17 13 ? 13 44 ? 44 18 ? 18 17 ? 15 18 ? 18 24 ? 24 44 ? 44 15 ? 41 18 ? 44 42 ? 42 41 ? 18 40 ? 40 44 ? 44 9 ? 9 18 ? 8 3 ? 3 9 ? 44 8 ? 5 23 ? 23 9 ? 44 5 ? 6 44 ? 9 27 ? 27 6 ? 6 12 ? 12 44 ? ...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #15:
score: 9
Accepted
time: 1ms
memory: 3732kb
input:
10 1 1 4 3 4 4 6 9 2 2 5 7 7 8 8
output:
? 3 1 ? 1 10 ? 10 4 ? 4 3 ? 9 4 ? 4 6 ? 6 10 ? 10 9 ? 9 2 ? 2 5 ? 5 10 ? 9 7 ? 7 10 ? 10 8 ? 8 9 ! 1 2 3 4 5 6 7 8 9 9
result:
points 1.0 points 1.0 n = 10, you used 15 queries
Test #16:
score: 9
Accepted
time: 1ms
memory: 3736kb
input:
10 4 4 3 3 1 9 6 1 8 7 7 8 2 2 5
output:
? 8 3 ? 3 2 ? 2 1 ? 1 8 ? 4 8 ? 8 2 ? 2 7 ? 7 4 ? 9 8 ? 8 6 ? 6 2 ? 2 9 ? 10 5 ? 5 2 ? 8 10 ! 3 9 4 1 2 7 6 9 8 5
result:
points 1.0 points 1.0 n = 10, you used 15 queries
Test #17:
score: 9
Accepted
time: 1ms
memory: 3824kb
input:
50 18 58 70 18 70 40 40 59 19 19 82 74 65 65 82 10 10 87 11 11 79 35 35 53 53 62 96 62 9 45 9 17 17 71 32 67 32 84 84 90 72 7 7 33 38 33 8 29 8 49 49 54 93 93 55 55 80 15 15 99 76 76 77 44 44 57 57 95 68 68 86 97 64 64 91 91 14 14
output:
? 9 24 ? 24 39 ? 39 31 ? 31 9 ? 31 42 ? 42 16 ? 16 39 ? 42 25 ? 25 10 ? 10 39 ? 39 42 ? 39 34 ? 34 28 ? 28 42 ? 39 47 ? 47 4 ? 4 42 ? 47 42 ? 42 5 ? 5 37 ? 37 47 ? 42 14 ? 14 47 ? 47 20 ? 20 42 ? 26 49 ? 49 47 ? 42 26 ? 3 18 ? 18 47 ? 49 3 ? 47 8 ? 8 32 ? 32 49 ? 12 49 ? 47 29 ? 29 12 ? 49 40 ? 40 4...
result:
points 1.0 points 1.0 n = 50, you used 78 queries
Test #18:
score: 9
Accepted
time: 0ms
memory: 5796kb
input:
50 86352 86354 86354 86352 86350 86370 86377 86350 86353 86353 86382 86394 86392 86382 86384 86351 86351 86361 86361 86383 86360 86360 86369 86388 86388 86393 86391 86391 86399 86374 86372 86372 86357 86359 86357 86379 86379 86396 86367 86367 86355 86355 86375 86371 86371 86380 86380 86368 86368 863...
output:
? 3 28 ? 28 5 ? 5 44 ? 44 3 ? 1 21 ? 21 44 ? 44 28 ? 28 1 ? 28 4 ? 4 33 ? 33 44 ? 44 49 ? 49 42 ? 42 33 ? 35 44 ? 49 2 ? 2 35 ? 44 12 ? 12 34 ? 34 49 ? 20 11 ? 11 49 ? 44 20 ? 43 38 ? 38 49 ? 44 43 ? 44 41 ? 41 50 ? 50 49 ? 25 50 ? 49 23 ? 23 25 ? 8 10 ? 10 49 ? 50 8 ? 46 30 ? 30 49 ? 50 46 ? 49 18 ...
result:
points 1.0 points 1.0 n = 50, you used 80 queries
Test #19:
score: 9
Accepted
time: 1ms
memory: 4072kb
input:
50 6476 8143 5454 5454 5302 5302 6297 8464 8143 9491 7663 7663 9258 8060 9491 9732 8060 8878 8878 7993 7993 8526 8526 8883 6926 6926 7233 6109 9732 6109 9512 9512 8098 8098 6767 9838 6651 6651 5406 5406 7060 7060 8939 7174 7174 8947 9404 9404 8947 9654 5773 5773 9654 5703 7563 5703 7026 7026 9838 81...
output:
? 13 31 ? 31 34 ? 34 4 ? 4 13 ? 31 2 ? 2 11 ? 11 34 ? 47 34 ? 31 44 ? 44 47 ? 47 25 ? 25 42 ? 42 44 ? 29 44 ? 44 48 ? 48 47 ? 47 29 ? 47 36 ? 36 48 ? 48 27 ? 27 47 ? 37 35 ? 35 48 ? 47 37 ? 47 17 ? 17 22 ? 22 48 ? 10 49 ? 49 47 ? 48 10 ? 49 45 ? 45 48 ? 48 30 ? 30 49 ? 15 48 ? 48 49 ? 49 14 ? 14 15 ...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #20:
score: 9
Accepted
time: 0ms
memory: 3788kb
input:
50 5065 5048 5027 5027 5064 5031 5031 5075 5065 5081 5041 5041 5058 5073 5073 5085 5003 5094 5085 5003 5030 5024 5024 5083 5083 5084 5084 5035 5086 5035 5050 5021 5021 5072 5049 5049 5072 5036 5036 5033 5033 5039 5025 5025 5038 5038 5000 5000 5029 5023 5023 5017 5052 5017 5078 5088 5078 5066 5010 50...
output:
? 32 45 ? 45 22 ? 22 11 ? 11 32 ? 45 31 ? 31 14 ? 14 32 ? 41 38 ? 38 32 ? 45 41 ? 45 20 ? 20 28 ? 28 41 ? 41 37 ? 37 48 ? 48 45 ? 2 48 ? 48 49 ? 49 45 ? 45 2 ? 13 49 ? 48 9 ? 9 13 ? 48 43 ? 43 49 ? 49 44 ? 44 48 ? 16 46 ? 46 48 ? 49 16 ? 48 24 ? 24 7 ? 7 49 ? 36 49 ? 49 23 ? 23 48 ? 48 36 ? 49 17 ? ...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #21:
score: 9
Accepted
time: 0ms
memory: 3832kb
input:
50 68114 68114 66090 66090 70252 57154 57154 70252 73709 73709 68459 68459 75191 75191 80975 75331 67289 67289 80336 51290 70891 51290 52604 50918 50918 80975 84349 84766 80975 54556 67305 67305 54556 57364 57364 58019 52428 52391 52391 52428 56991 74688 74688 56991 69824 50293 50293 72805 84732 728...
output:
? 30 27 ? 27 33 ? 33 22 ? 22 30 ? 30 33 ? 33 13 ? 13 44 ? 44 30 ? 50 33 ? 33 44 ? 44 28 ? 28 50 ? 38 36 ? 36 44 ? 44 50 ? 50 38 ? 43 24 ? 24 50 ? 44 43 ? 3 50 ? 44 31 ? 31 3 ? 44 6 ? 6 2 ? 2 50 ? 44 47 ? 47 50 ? 50 49 ? 49 44 ? 8 50 ? 50 25 ? 25 49 ? 49 8 ? 15 14 ? 14 50 ? 49 15 ? 5 50 ? 50 4 ? 4 49...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #22:
score: 9
Accepted
time: 1ms
memory: 3892kb
input:
50 17 18 20 17 31 15 15 20 31 5 5 48 45 45 30 30 16 16 21 12 12 38 38 1 1 41 43 42 42 23 4 4 23 44 47 44 24 2 2 25 13 13 35 11 11 34 37 34 32 49 32 7 7 28 9 29 29 9 19 19 27 26 14 14 26 40 40 46 33 8 8 3 3 36 36 22 22 39 39 10 6 6
output:
? 13 7 ? 7 18 ? 18 25 ? 25 13 ? 12 25 ? 25 5 ? 5 18 ? 18 12 ? 20 12 ? 12 40 ? 40 25 ? 25 20 ? 25 48 ? 48 20 ? 20 10 ? 10 25 ? 25 2 ? 2 49 ? 49 20 ? 20 9 ? 9 25 ? 25 27 ? 27 20 ? 25 41 ? 41 26 ? 26 20 ? 25 33 ? 33 32 ? 32 20 ? 46 25 ? 25 19 ? 19 20 ? 20 46 ? 31 1 ? 1 20 ? 25 31 ? 25 35 ? 35 44 ? 44 2...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #23:
score: 9
Accepted
time: 1ms
memory: 4068kb
input:
50 85 73 70 70 42 39 39 17 56 17 85 49 49 79 79 89 89 55 91 26 26 3 7 3 9 25 9 29 31 31 29 2 90 90 2 78 91 78 36 36 38 98 6 69 6 72 72 58 58 95 52 52 41 14 14 41 20 88 88 20 15 15 80 11 94 11 66 66 96 75 97 97 75 86 46 46 68 10 10 5 5 67 67
output:
? 26 14 ? 14 19 ? 19 39 ? 39 26 ? 14 2 ? 2 13 ? 13 26 ? 20 26 ? 14 27 ? 27 20 ? 14 24 ? 24 41 ? 41 26 ? 26 11 ? 11 22 ? 22 24 ? 24 26 ? 21 26 ? 26 22 ? 22 47 ? 47 21 ? 12 22 ? 26 34 ? 34 12 ? 30 26 ? 22 15 ? 15 30 ? 17 22 ? 22 31 ? 31 26 ? 26 17 ? 28 26 ? 26 3 ? 3 22 ? 22 28 ? 23 46 ? 46 26 ? 22 23 ...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #24:
score: 9
Accepted
time: 0ms
memory: 3824kb
input:
50 86384 86364 86364 86381 86369 86368 86368 86370 86373 86373 86370 86350 86362 86350 86361 86355 86355 86384 86372 86372 86376 86376 86352 86352 86359 86359 86379 86379 86386 86358 86358 86365 86378 86378 86380 86386 86382 86382 86356 86388 86360 86356 86351 86351 86363 86366 86366 86387 86375 863...
output:
? 25 29 ? 29 40 ? 40 11 ? 11 25 ? 29 9 ? 9 27 ? 27 25 ? 12 29 ? 29 36 ? 36 25 ? 25 12 ? 13 2 ? 2 25 ? 29 13 ? 25 15 ? 15 30 ? 30 29 ? 25 6 ? 6 42 ? 42 29 ? 29 16 ? 16 6 ? 6 50 ? 50 29 ? 29 41 ? 41 6 ? 6 5 ? 5 29 ? 6 29 ? 29 26 ? 26 10 ? 10 6 ? 29 49 ? 49 45 ? 45 6 ? 6 21 ? 21 19 ? 19 29 ? 17 29 ? 29...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #25:
score: 9
Accepted
time: 1ms
memory: 3892kb
input:
50 7829 7829 6856 6856 9049 7115 7036 7036 8722 7509 7509 5271 5907 5907 5271 6850 6850 8360 7541 5603 5603 7541 6461 5529 5529 6461 8135 6614 6614 8626 8626 9187 5299 5299 5118 5118 9055 7205 7205 9055 8213 5252 5252 7405 7405 6722 6722 6181 6181 7215 8741 5144 5144 9184 7553 7553 6553 8197 8197 65...
output:
? 22 44 ? 44 19 ? 19 41 ? 41 22 ? 19 22 ? 22 39 ? 39 24 ? 24 19 ? 22 4 ? 4 42 ? 42 19 ? 23 19 ? 19 49 ? 49 22 ? 22 23 ? 14 20 ? 20 22 ? 19 14 ? 17 19 ? 19 35 ? 35 22 ? 22 17 ? 5 22 ? 22 18 ? 18 19 ? 19 5 ? 19 15 ? 15 25 ? 25 22 ? 33 30 ? 30 22 ? 19 33 ? 19 3 ? 3 33 ? 33 1 ? 1 19 ? 34 19 ? 19 29 ? 29...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #26:
score: 9
Accepted
time: 1ms
memory: 3764kb
input:
50 5049 5049 5046 5046 5002 5054 5080 5002 5028 5080 5028 5011 5052 5052 5011 5001 5093 5010 5001 5063 5047 5047 5042 5019 5019 5025 5024 5024 5025 5029 5029 5033 5033 5039 5039 5074 5065 5007 5007 5062 5009 5009 5073 5073 5088 5014 5014 5045 5045 5027 5051 5027 5032 5005 5005 5076 5098 5093 5076 50...
output:
? 45 22 ? 22 6 ? 6 48 ? 48 45 ? 26 6 ? 6 45 ? 45 4 ? 4 26 ? 28 13 ? 13 4 ? 45 28 ? 34 45 ? 45 27 ? 27 13 ? 13 34 ? 23 13 ? 13 45 ? 45 1 ? 1 23 ? 37 45 ? 13 2 ? 2 37 ? 14 13 ? 45 10 ? 10 14 ? 39 13 ? 13 35 ? 35 45 ? 45 39 ? 13 25 ? 25 45 ? 45 31 ? 31 13 ? 41 42 ? 42 13 ? 45 41 ? 13 30 ? 30 7 ? 7 45 ?...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #27:
score: 9
Accepted
time: 1ms
memory: 3764kb
input:
50 58717 53213 53213 58717 67069 67069 70576 72620 71272 67146 67146 71272 77213 72620 77213 81101 72585 72585 81101 81710 75023 75023 83944 53987 53987 74971 74971 73863 73863 76101 61968 61968 85096 57318 57318 61401 76671 68422 68422 72987 79047 79047 72987 67005 78154 67005 54250 54250 79827 555...
output:
? 48 43 ? 43 46 ? 46 16 ? 16 48 ? 16 14 ? 14 24 ? 24 43 ? 43 16 ? 45 16 ? 16 21 ? 21 43 ? 43 45 ? 7 10 ? 10 16 ? 43 7 ? 43 42 ? 42 44 ? 44 10 ? 10 43 ? 42 10 ? 10 15 ? 15 50 ? 50 42 ? 50 4 ? 4 42 ? 42 25 ? 25 50 ? 17 11 ? 11 42 ? 50 17 ? 50 41 ? 41 20 ? 20 42 ? 42 49 ? 49 8 ? 8 20 ? 20 40 ? 40 27 ? ...
result:
points 1.0 points 1.0 n = 50, you used 82 queries
Test #28:
score: 9
Accepted
time: 1ms
memory: 3852kb
input:
50 1 1 30 13 33 33 30 8 2 2 43 40 40 41 23 23 47 24 36 36 24 14 46 14 25 15 15 18 18 11 11 26 26 6 6 21 28 21 10 47 10 9 45 48 9 22 17 17 22 4 16 4 20 20 31 38 49 48 38 3 3 12 29 39 39 29 37 19 19 35 35 44 32 32 34 34 27 27 42 42 5 5 7
output:
? 13 50 ? 50 30 ? 30 43 ? 43 13 ? 43 33 ? 33 47 ? 47 30 ? 47 8 ? 8 49 ? 49 43 ? 43 47 ? 47 40 ? 40 41 ? 41 43 ? 1 23 ? 23 43 ? 47 1 ? 24 1 ? 1 36 ? 36 47 ? 47 24 ? 14 1 ? 47 46 ? 46 14 ? 47 25 ? 25 15 ? 15 1 ? 1 18 ? 18 47 ? 47 11 ? 11 1 ? 1 26 ? 26 47 ? 47 6 ? 6 1 ? 21 47 ? 1 28 ? 28 21 ? 10 1 ? 47...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #29:
score: 9
Accepted
time: 1ms
memory: 3764kb
input:
50 13 22 26 13 26 32 33 6 27 27 6 1 1 46 33 29 29 14 14 5 19 19 5 2 17 2 30 30 36 12 12 46 34 44 44 34 10 10 47 28 47 3 3 16 16 49 25 9 9 37 41 31 31 48 42 42 15 15 4 4 45 8 8 23 18 18 23 7 7 21 21 35 40 35 20 20 24 11 43 11 39 39 38 38
output:
? 13 22 ? 22 26 ? 26 33 ? 33 13 ? 26 32 ? 32 46 ? 46 33 ? 6 33 ? 33 27 ? 27 46 ? 46 6 ? 33 49 ? 49 46 ? 46 1 ? 1 33 ? 46 29 ? 29 1 ? 1 14 ? 14 46 ? 5 1 ? 1 19 ? 19 46 ? 46 5 ? 50 1 ? 46 17 ? 17 50 ? 1 30 ? 30 36 ? 36 46 ? 47 12 ? 12 1 ? 46 47 ? 34 47 ? 47 44 ? 44 1 ? 1 34 ? 28 10 ? 10 1 ? 1 47 ? 47 ...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #30:
score: 9
Accepted
time: 1ms
memory: 3896kb
input:
50 9 2 2 9 36 36 38 38 3 41 40 3 29 29 39 46 18 18 22 22 24 7 37 7 16 26 26 16 35 30 30 35 34 44 34 32 8 8 20 20 28 10 10 17 5 6 5 23 46 23 15 31 47 15 1 4 4 1 33 33 19 19 42 42 14 14 12 12 21 21 13 13 25 25 43 43 49 27 45 27 11 48 48 11
output:
? 27 24 ? 24 37 ? 37 3 ? 3 27 ? 3 48 ? 48 6 ? 6 24 ? 24 3 ? 31 3 ? 3 33 ? 33 6 ? 6 31 ? 15 46 ? 46 33 ? 3 15 ? 33 49 ? 49 44 ? 44 3 ? 49 10 ? 10 29 ? 29 33 ? 40 21 ? 21 33 ? 49 40 ? 47 49 ? 49 1 ? 1 33 ? 33 47 ? 12 49 ? 49 11 ? 11 33 ? 33 12 ? 35 49 ? 33 20 ? 20 35 ? 33 30 ? 30 38 ? 38 49 ? 7 16 ? 1...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #31:
score: 9
Accepted
time: 1ms
memory: 3776kb
input:
50 20 26 19 19 24 39 26 24 2 2 5 5 39 42 1 1 12 13 13 12 6 6 42 14 9 9 14 34 34 32 32 44 21 7 7 36 11 11 15 15 33 3 29 3 38 38 41 31 22 22 30 30 43 43 28 40 28 44 27 27 8 46 35 8 25 16 16 25 37 37 49 23 4 4 10 48 10 47 45 45 47 18 17 17
output:
? 20 26 ? 26 44 ? 44 19 ? 19 20 ? 24 44 ? 44 39 ? 39 26 ? 26 24 ? 44 2 ? 2 39 ? 39 5 ? 5 44 ? 39 42 ? 42 44 ? 44 1 ? 1 39 ? 12 44 ? 44 13 ? 13 42 ? 42 12 ? 44 6 ? 6 50 ? 50 42 ? 14 44 ? 44 9 ? 9 50 ? 50 14 ? 44 34 ? 34 50 ? 50 32 ? 32 44 ? 44 50 ? 50 21 ? 21 7 ? 7 44 ? 36 44 ? 50 11 ? 11 36 ? 50 15 ...
result:
points 1.0 points 1.0 n = 50, you used 84 queries
Test #32:
score: 9
Accepted
time: 1ms
memory: 3828kb
input:
50 10 12 6 6 12 12 24 24 5 5 3 3 19 20 38 19 32 21 21 40 4 4 28 28 13 13 1 7 1 9 9 25 25 22 22 40 15 2 2 15 29 31 41 29 42 41 41 48 45 45 46 36 47 36 26 43 26 48 30 30 17 23 49 17 34 18 18 27 27 44 11 33 11 37 37 39 39 35 16 16 8 8 14
output:
? 10 24 ? 24 12 ? 12 6 ? 6 10 ? 38 12 ? 12 50 ? 50 24 ? 24 38 ? 50 5 ? 5 38 ? 38 3 ? 3 50 ? 19 20 ? 20 38 ? 38 50 ? 50 19 ? 50 32 ? 32 21 ? 21 38 ? 50 40 ? 40 4 ? 4 38 ? 40 28 ? 28 50 ? 50 13 ? 13 40 ? 49 7 ? 7 40 ? 50 49 ? 40 9 ? 9 50 ? 50 25 ? 25 40 ? 41 22 ? 22 50 ? 40 41 ? 15 50 ? 50 2 ? 2 41 ? ...
result:
points 1.0 points 1.0 n = 50, you used 83 queries
Test #33:
score: 9
Accepted
time: 1ms
memory: 3892kb
input:
50 22 6 6 11 5 14 5 22 13 13 37 37 42 42 19 29 44 19 32 20 20 3 3 43 43 8 17 17 8 24 24 26 30 30 38 38 33 33 31 31 44 10 10 40 40 47 46 35 4 4 34 41 41 34 7 7 36 12 39 12 18 1 1 18 47 23 23 25 48 48 25 49 15 15 45 27 27 9 9 16 2 2 28 21 21
output:
? 44 22 ? 22 6 ? 6 11 ? 11 44 ? 5 14 ? 14 44 ? 22 5 ? 37 22 ? 22 13 ? 13 44 ? 44 37 ? 37 46 ? 46 42 ? 42 44 ? 19 29 ? 29 46 ? 46 44 ? 44 19 ? 46 32 ? 32 20 ? 20 44 ? 46 3 ? 3 44 ? 44 43 ? 43 46 ? 8 44 ? 44 17 ? 17 46 ? 46 8 ? 26 24 ? 24 46 ? 44 26 ? 44 30 ? 30 46 ? 46 38 ? 38 44 ? 44 33 ? 33 46 ? 46...
result:
points 1.0 points 1.0 n = 50, you used 85 queries
Test #34:
score: 9
Accepted
time: 0ms
memory: 3676kb
input:
4 2 2 5 3
output:
? 2 1 ? 1 4 ? 4 3 ? 3 2 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #35:
score: 9
Accepted
time: 0ms
memory: 3616kb
input:
4 2 2 3 5
output:
? 4 1 ? 1 2 ? 2 3 ? 3 4 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #36:
score: 9
Accepted
time: 0ms
memory: 3588kb
input:
4 3 5 2 2
output:
? 3 2 ? 2 4 ? 4 1 ? 1 3 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #37:
score: 9
Accepted
time: 1ms
memory: 3580kb
input:
4 3 3 2 2 5
output:
? 2 4 ? 4 3 ? 3 1 ? 1 2 ? 2 3 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #38:
score: 9
Accepted
time: 1ms
memory: 3840kb
input:
4 3 2 2 3 5
output:
? 3 2 ? 2 1 ? 1 4 ? 4 3 ? 2 4 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #39:
score: 9
Accepted
time: 1ms
memory: 3644kb
input:
4 2 2 3 3 5
output:
? 2 1 ? 1 3 ? 3 4 ? 4 2 ? 2 3 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #40:
score: 9
Accepted
time: 1ms
memory: 3808kb
input:
4 2 2 5 3
output:
? 1 2 ? 2 4 ? 4 3 ? 3 1 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #41:
score: 9
Accepted
time: 1ms
memory: 3616kb
input:
4 3 2 2 5
output:
? 3 1 ? 1 2 ? 2 4 ? 4 3 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #42:
score: 9
Accepted
time: 0ms
memory: 3676kb
input:
4 3 5 2 2
output:
? 1 4 ? 4 2 ? 2 3 ? 3 1 ! 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: 3588kb
input:
4 3 2 2 5
output:
? 2 1 ? 1 4 ? 4 3 ? 3 2 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #44:
score: 9
Accepted
time: 1ms
memory: 3592kb
input:
4 3 5 2 2
output:
? 1 4 ? 4 2 ? 2 3 ? 3 1 ! 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: 3844kb
input:
4 2 2 5 3
output:
? 1 4 ? 4 3 ? 3 2 ? 2 1 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #46:
score: 9
Accepted
time: 0ms
memory: 3708kb
input:
4 5 3 2 2
output:
? 1 4 ? 4 3 ? 3 2 ? 2 1 ! 5 2 3 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #47:
score: 9
Accepted
time: 1ms
memory: 3884kb
input:
4 3 2 2 5
output:
? 1 4 ? 4 2 ? 2 3 ? 3 1 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #48:
score: 9
Accepted
time: 1ms
memory: 3716kb
input:
4 3 2 2 5
output:
? 1 2 ? 2 3 ? 3 4 ? 4 1 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #49:
score: 9
Accepted
time: 1ms
memory: 3600kb
input:
4 3 5 2 2
output:
? 2 1 ? 1 3 ? 3 4 ? 4 2 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #50:
score: 9
Accepted
time: 1ms
memory: 3588kb
input:
4 2 2 5 3
output:
? 4 3 ? 3 1 ? 1 2 ? 2 4 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #51:
score: 9
Accepted
time: 0ms
memory: 3680kb
input:
4 3 2 2 3 5
output:
? 3 2 ? 2 4 ? 4 1 ? 1 3 ? 2 1 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #52:
score: 9
Accepted
time: 0ms
memory: 3616kb
input:
4 5 3 2 2
output:
? 1 4 ? 4 3 ? 3 2 ? 2 1 ! 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: 3788kb
input:
4 5 2 2 3
output:
? 3 1 ? 1 2 ? 2 4 ? 4 3 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #54:
score: 9
Accepted
time: 1ms
memory: 3700kb
input:
4 5 2 2 3
output:
? 1 4 ? 4 3 ? 3 2 ? 2 1 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #55:
score: 9
Accepted
time: 1ms
memory: 3640kb
input:
4 5 3 2 2
output:
? 1 3 ? 3 2 ? 2 4 ? 4 1 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #56:
score: 9
Accepted
time: 1ms
memory: 3644kb
input:
4 2 3 5 2
output:
? 3 4 ? 4 2 ? 2 1 ? 1 3 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #57:
score: 9
Accepted
time: 1ms
memory: 3708kb
input:
4 5 3 2 2
output:
? 1 2 ? 2 3 ? 3 4 ? 4 1 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Subtask #2:
score: 11
Accepted
Test #58:
score: 11
Accepted
time: 4ms
memory: 10164kb
input:
1000 142 204 734 142 120 734 857 120 126 126 488 488 452 452 857 686 23 23 861 475 544 475 831 831 890 693 695 693 648 648 583 583 890 678 678 914 880 880 942 467 14 14 74 820 74 668 668 168 168 942 808 808 976 995 296 296 976 671 671 709 726 726 332 332 490 799 490 65 785 785 65 420 73 73 932 28 28...
output:
? 142 204 ? 204 861 ? 861 734 ? 734 142 ? 120 734 ? 734 857 ? 857 861 ? 861 120 ? 857 126 ? 126 861 ? 861 488 ? 488 857 ? 861 452 ? 452 890 ? 890 857 ? 861 686 ? 686 23 ? 23 890 ? 890 861 ? 475 861 ? 890 544 ? 544 475 ? 861 831 ? 831 995 ? 995 890 ? 693 995 ? 890 695 ? 695 693 ? 995 648 ? 648 890 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1671 queries
Test #59:
score: 11
Accepted
time: 10ms
memory: 10364kb
input:
1000 296 115 115 451 317 451 610 317 610 731 731 610 495 770 770 495 145 607 791 145 626 695 695 626 823 381 381 791 172 270 172 358 358 623 623 908 823 369 369 124 857 857 124 5 5 486 190 86 86 229 229 660 330 618 330 878 778 778 125 125 613 313 313 113 113 722 515 515 793 967 793 537 537 700 345 8...
output:
? 270 705 ? 705 886 ? 886 550 ? 550 270 ? 684 550 ? 550 391 ? 391 270 ? 270 684 ? 391 231 ? 231 270 ? 270 210 ? 210 391 ? 506 210 ? 210 231 ? 231 178 ? 178 506 ? 856 394 ? 394 210 ? 210 178 ? 178 856 ? 375 178 ? 178 306 ? 306 210 ? 210 375 ? 34 178 ? 178 620 ? 620 210 ? 210 34 ? 829 178 ? 34 731 ? 7...
result:
points 1.0 points 1.0 n = 1000, you used 1672 queries
Test #60:
score: 11
Accepted
time: 9ms
memory: 8624kb
input:
1000 257 257 443 432 469 443 806 36 96 36 678 678 69 69 699 699 867 806 181 181 188 32 32 867 890 617 617 890 226 226 430 430 149 905 488 149 94 905 94 396 396 496 906 155 179 179 155 107 107 128 128 139 824 139 898 98 98 349 957 906 349 651 641 641 384 482 482 384 613 613 661 626 311 311 118 253 11...
output:
? 785 129 ? 129 222 ? 222 548 ? 548 785 ? 598 235 ? 235 222 ? 548 598 ? 983 598 ? 548 953 ? 953 983 ? 548 662 ? 662 598 ? 598 35 ? 35 548 ? 598 350 ? 350 548 ? 548 434 ? 434 598 ? 548 91 ? 91 907 ? 907 434 ? 548 985 ? 985 453 ? 453 434 ? 556 453 ? 453 309 ? 309 548 ? 548 556 ? 548 888 ? 888 453 ? 45...
result:
points 1.0 points 1.0 n = 1000, you used 1686 queries
Test #61:
score: 11
Accepted
time: 0ms
memory: 9444kb
input:
1000 19 19 619 545 91 91 659 458 659 699 458 311 311 699 930 908 908 315 315 100 209 100 718 768 718 587 125 125 12 12 210 925 234 234 925 695 274 274 695 162 333 162 537 537 258 258 927 748 748 927 952 423 423 90 90 973 514 347 347 371 273 273 292 292 787 155 155 393 265 265 973 975 629 820 629 535...
output:
? 728 991 ? 991 691 ? 691 671 ? 671 728 ? 514 955 ? 955 691 ? 671 514 ? 229 671 ? 671 651 ? 651 514 ? 514 229 ? 514 845 ? 845 651 ? 651 465 ? 465 514 ? 514 454 ? 454 465 ? 465 843 ? 843 514 ? 50 896 ? 896 465 ? 514 50 ? 359 514 ? 465 384 ? 384 359 ? 707 514 ? 465 938 ? 938 707 ? 465 6 ? 6 105 ? 105 ...
result:
points 1.0 points 1.0 n = 1000, you used 1673 queries
Test #62:
score: 11
Accepted
time: 2ms
memory: 9328kb
input:
1000 590 145 145 825 26 684 684 26 194 194 260 328 125 125 81 81 72 72 313 313 362 489 489 185 185 605 605 676 93 93 174 302 55 55 707 707 584 584 187 187 689 689 709 83 83 117 117 612 425 75 75 387 791 791 387 484 220 220 824 575 575 789 159 159 561 630 561 600 600 825 915 555 555 901 393 924 393 7...
output:
? 913 206 ? 206 573 ? 573 971 ? 971 913 ? 488 971 ? 971 159 ? 159 913 ? 913 488 ? 971 404 ? 404 371 ? 371 913 ? 337 971 ? 913 563 ? 563 337 ? 913 541 ? 541 971 ? 971 465 ? 465 913 ? 320 657 ? 657 913 ? 971 320 ? 971 745 ? 745 913 ? 913 593 ? 593 971 ? 163 803 ? 803 913 ? 971 163 ? 971 547 ? 547 414 ...
result:
points 1.0 points 1.0 n = 1000, you used 1665 queries
Test #63:
score: 11
Accepted
time: 0ms
memory: 10812kb
input:
1000 352 116 116 352 386 386 618 618 645 551 164 164 885 645 749 652 133 133 86 86 111 282 282 454 239 574 574 239 548 808 548 621 621 932 502 973 502 474 474 979 973 237 468 237 99 707 707 99 357 357 781 68 68 518 72 72 414 711 711 656 656 765 396 396 494 494 952 346 276 276 564 5 5 564 426 875 875...
output:
? 676 178 ? 178 558 ? 558 126 ? 126 676 ? 178 693 ? 693 126 ? 126 809 ? 809 178 ? 178 126 ? 126 225 ? 225 582 ? 582 178 ? 58 14 ? 14 178 ? 126 58 ? 826 58 ? 14 434 ? 434 826 ? 445 543 ? 543 58 ? 14 445 ? 727 641 ? 641 58 ? 14 727 ? 381 14 ? 14 787 ? 787 58 ? 58 381 ? 774 58 ? 14 904 ? 904 774 ? 58 1...
result:
points 1.0 points 1.0 n = 1000, you used 1685 queries
Test #64:
score: 11
Accepted
time: 3ms
memory: 9472kb
input:
1000 6 351 351 6 635 269 269 345 635 46 46 677 60 60 260 248 468 248 447 447 677 365 365 479 861 535 387 387 633 399 399 830 388 388 177 177 791 861 384 384 591 873 937 591 35 79 79 35 626 626 937 681 581 581 681 992 545 376 376 11 742 11 14 14 931 931 271 271 380 664 422 422 235 235 407 281 926 281...
output:
? 989 354 ? 354 299 ? 299 270 ? 270 989 ? 270 354 ? 354 463 ? 463 311 ? 311 270 ? 270 722 ? 722 909 ? 909 354 ? 722 354 ? 354 881 ? 881 481 ? 481 722 ? 505 722 ? 354 65 ? 65 505 ? 722 107 ? 107 746 ? 746 354 ? 746 271 ? 271 43 ? 43 722 ? 722 746 ? 746 70 ? 70 227 ? 227 722 ? 722 266 ? 266 203 ? 203 ...
result:
points 1.0 points 1.0 n = 1000, you used 1665 queries
Test #65:
score: 11
Accepted
time: 4ms
memory: 8932kb
input:
1000 802 825 825 802 80 742 841 80 841 838 838 250 250 844 305 918 844 926 133 133 920 920 222 222 409 526 244 244 566 566 699 835 819 819 835 445 316 316 445 648 648 663 573 573 635 223 721 223 328 328 338 338 72 639 639 72 136 136 186 186 916 439 439 926 893 893 839 1 1 839 424 424 670 951 520 520...
output:
? 397 165 ? 165 351 ? 351 319 ? 319 397 ? 160 517 ? 517 165 ? 165 319 ? 319 160 ? 313 319 ? 165 325 ? 325 313 ? 610 500 ? 500 165 ? 165 313 ? 313 610 ? 99 165 ? 313 149 ? 149 99 ? 149 266 ? 266 99 ? 99 161 ? 161 149 ? 818 444 ? 444 99 ? 149 818 ? 149 949 ? 949 488 ? 488 99 ? 99 869 ? 869 603 ? 603 1...
result:
points 1.0 points 1.0 n = 1000, you used 1685 queries
Test #66:
score: 11
Accepted
time: 6ms
memory: 9412kb
input:
1000 166 388 481 166 459 245 245 459 481 389 389 303 303 710 839 642 632 632 267 267 828 380 45 45 238 401 401 238 13 659 13 839 26 26 841 474 126 126 63 439 63 856 841 841 856 578 885 405 405 55 55 308 464 312 312 755 432 432 625 625 185 185 465 465 764 764 178 723 178 615 606 606 615 442 915 442 6...
output:
? 167 389 ? 389 480 ? 480 857 ? 857 167 ? 458 857 ? 857 244 ? 244 480 ? 480 458 ? 711 480 ? 857 388 ? 388 711 ? 838 302 ? 302 711 ? 711 857 ? 857 838 ? 838 643 ? 643 633 ? 633 857 ? 838 266 ? 266 829 ? 829 857 ? 857 381 ? 381 44 ? 44 838 ? 239 857 ? 857 400 ? 400 838 ? 838 239 ? 12 658 ? 658 857 ? 8...
result:
points 1.0 points 1.0 n = 1000, you used 1672 queries
Test #67:
score: 11
Accepted
time: 0ms
memory: 9020kb
input:
1000 348 344 344 348 489 489 99 99 507 507 158 158 751 213 213 611 35 273 35 499 44 44 751 197 197 382 837 758 382 374 442 442 374 501 836 501 506 686 506 25 25 110 822 822 566 566 561 561 673 478 76 76 32 272 32 429 429 803 803 837 235 235 936 825 906 906 825 731 891 731 495 495 672 884 884 919 190...
output:
? 652 513 ? 513 656 ? 656 391 ? 391 652 ? 391 513 ? 513 251 ? 251 903 ? 903 391 ? 251 495 ? 495 391 ? 391 842 ? 842 251 ? 242 251 ? 251 789 ? 789 391 ? 391 242 ? 967 251 ? 242 729 ? 729 967 ? 251 503 ? 503 956 ? 956 242 ? 251 165 ? 165 805 ? 805 242 ? 618 23 ? 23 165 ? 165 242 ? 242 618 ? 626 23 ? 2...
result:
points 1.0 points 1.0 n = 1000, you used 1677 queries
Test #68:
score: 11
Accepted
time: 1ms
memory: 5040kb
input:
300 112 112 245 226 270 239 239 47 195 47 277 236 236 270 23 23 181 181 282 6 6 277 191 282 288 191 255 80 80 288 107 107 294 148 87 87 30 30 198 123 123 143 143 166 166 289 289 38 295 38 105 105 193 159 231 159 153 206 206 153 295 77 77 102 145 298 102 66 66 117 215 281 215 48 48 125 138 172 138 13...
output:
? 226 112 ? 112 245 ? 245 300 ? 300 226 ? 300 270 ? 270 239 ? 239 245 ? 47 270 ? 300 195 ? 195 47 ? 277 300 ? 300 236 ? 236 270 ? 270 277 ? 277 23 ? 23 300 ? 300 181 ? 181 277 ? 282 300 ? 300 6 ? 6 277 ? 277 282 ? 191 282 ? 282 288 ? 288 300 ? 300 191 ? 300 255 ? 255 80 ? 80 288 ? 294 288 ? 288 107 ...
result:
points 1.0 points 1.0 n = 300, you used 503 queries
Test #69:
score: 11
Accepted
time: 4ms
memory: 5196kb
input:
300 9 69 69 9 21 209 176 21 67 214 67 273 214 247 230 274 230 19 19 251 251 274 229 229 122 155 155 122 101 101 293 206 110 277 277 110 217 103 103 48 157 157 48 83 96 96 83 107 107 152 152 56 56 125 17 279 17 228 228 114 114 130 166 130 117 174 117 79 79 143 35 74 35 30 289 30 47 47 158 262 269 262...
output:
? 86 48 ? 48 286 ? 286 285 ? 285 86 ? 165 153 ? 153 48 ? 48 285 ? 285 165 ? 175 265 ? 265 48 ? 153 175 ? 270 265 ? 48 121 ? 121 270 ? 4 270 ? 265 264 ? 264 4 ? 264 148 ? 148 265 ? 265 52 ? 52 264 ? 264 83 ? 83 15 ? 15 265 ? 132 265 ? 265 171 ? 171 83 ? 83 132 ? 8 56 ? 56 83 ? 83 265 ? 265 8 ? 288 83...
result:
points 1.0 points 1.0 n = 300, you used 511 queries
Test #70:
score: 11
Accepted
time: 0ms
memory: 10212kb
input:
1000 425 157 157 425 2 2 506 291 331 396 331 443 443 791 447 410 410 50 50 363 531 513 513 313 313 563 563 404 626 404 13 16 16 13 53 53 659 415 303 303 653 653 235 235 885 699 699 885 581 581 533 533 527 527 33 844 844 33 496 180 180 890 613 613 890 876 876 633 633 337 214 214 337 509 913 367 367 1...
output:
? 567 998 ? 998 133 ? 133 837 ? 837 567 ? 304 748 ? 748 837 ? 837 998 ? 998 304 ? 982 850 ? 850 998 ? 837 982 ? 998 290 ? 290 523 ? 523 837 ? 12 523 ? 837 295 ? 295 12 ? 629 761 ? 761 837 ? 523 629 ? 523 435 ? 435 281 ? 281 837 ? 837 745 ? 745 523 ? 523 983 ? 983 837 ? 653 837 ? 523 628 ? 628 653 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1673 queries
Test #71:
score: 11
Accepted
time: 10ms
memory: 9296kb
input:
1000 164 164 953 976 82 162 162 82 574 574 839 976 1116 1158 976 1158 1175 1175 412 412 1339 622 1598 451 451 828 828 1598 1604 813 813 1599 1599 15 1546 15 1213 1213 425 425 1708 120 120 1604 1209 1879 1708 1209 536 536 1284 1284 1382 747 747 428 1860 1860 428 1537 720 720 895 253 253 1710 1710 189...
output:
? 812 87 ? 87 489 ? 489 501 ? 501 812 ? 46 812 ? 812 86 ? 86 501 ? 501 46 ? 812 299 ? 299 432 ? 432 501 ? 501 573 ? 573 812 ? 812 595 ? 595 501 ? 595 679 ? 679 601 ? 601 812 ? 323 212 ? 212 679 ? 679 812 ? 812 323 ? 810 812 ? 679 236 ? 236 810 ? 812 427 ? 427 810 ? 810 944 ? 944 812 ? 944 418 ? 418 ...
result:
points 1.0 points 1.0 n = 1000, you used 1666 queries
Test #72:
score: 11
Accepted
time: 6ms
memory: 9336kb
input:
1000 85842 85998 85998 85842 85604 85604 86209 86118 86323 86233 86209 85464 85464 86305 85804 86168 86168 85804 85866 85866 85537 85537 85414 86304 85414 86098 86098 85624 85624 85844 86100 85844 85765 85471 85471 85611 85785 85611 86117 85571 85571 85957 85957 85518 85518 85540 86235 85540 86122 8...
output:
? 443 923 ? 923 598 ? 598 718 ? 718 443 ? 718 205 ? 205 923 ? 923 809 ? 809 718 ? 923 999 ? 999 833 ? 833 809 ? 905 65 ? 65 923 ? 999 905 ? 405 923 ? 923 768 ? 768 999 ? 999 405 ? 999 467 ? 467 923 ? 923 138 ? 138 999 ? 15 999 ? 923 904 ? 904 15 ? 923 698 ? 698 999 ? 999 225 ? 225 923 ? 445 700 ? 70...
result:
points 1.0 points 1.0 n = 1000, you used 1645 queries
Test #73:
score: 11
Accepted
time: 3ms
memory: 10624kb
input:
1000 7995 7813 7310 7310 7229 7836 7229 5881 7442 5881 7995 6450 6450 8029 7318 7318 8029 7482 6584 6584 7482 8115 6338 6338 7951 7607 7102 7102 8997 5983 5983 5658 7053 7053 5658 9734 9446 8997 8255 7801 7801 8255 9165 9067 9067 8762 6441 6441 8762 8011 8011 7563 7563 7348 9346 7348 7171 7171 9184 ...
output:
? 572 580 ? 580 539 ? 539 425 ? 425 572 ? 413 544 ? 544 572 ? 580 413 ? 148 449 ? 449 572 ? 580 148 ? 572 602 ? 602 257 ? 257 580 ? 580 789 ? 789 427 ? 427 602 ? 602 580 ? 460 602 ? 602 279 ? 279 789 ? 789 460 ? 789 602 ? 602 232 ? 232 565 ? 565 789 ? 789 493 ? 493 393 ? 393 602 ? 789 952 ? 952 169 ...
result:
points 1.0 points 1.0 n = 1000, you used 1658 queries
Test #74:
score: 11
Accepted
time: 3ms
memory: 9180kb
input:
1000 4153 5759 4519 4153 5345 5207 5207 5345 4145 4145 5775 5759 4897 4897 4042 4042 4446 5775 5859 4446 5020 4104 4104 4307 4588 4307 4944 5928 4944 5647 5938 5647 5270 5270 4974 4974 5583 5583 5986 4258 4258 4620 4620 4458 5621 4458 4339 5457 4339 4156 5781 4156 5406 5406 4797 4797 4948 4948 5528 ...
output:
? 86 968 ? 968 880 ? 880 262 ? 262 86 ? 677 968 ? 968 606 ? 606 880 ? 880 677 ? 880 79 ? 79 968 ? 968 886 ? 886 880 ? 968 449 ? 449 886 ? 886 21 ? 21 968 ? 228 886 ? 886 929 ? 929 968 ? 968 228 ? 968 508 ? 508 53 ? 53 929 ? 164 290 ? 290 929 ? 968 164 ? 470 929 ? 968 964 ? 964 470 ? 821 964 ? 968 99...
result:
points 1.0 points 1.0 n = 1000, you used 1676 queries
Test #75:
score: 11
Accepted
time: 0ms
memory: 9176kb
input:
1000 53163 69374 74743 53163 70678 70678 74743 59894 59894 76166 79803 55737 75361 75361 55737 67082 69372 67082 75876 63965 63965 79803 64087 64087 74013 74013 65966 65966 80983 76524 76524 80983 68435 68435 71971 81160 81160 73979 73979 74549 74558 84737 74549 53271 53271 58037 50463 83379 83379 5...
output:
? 82 519 ? 519 690 ? 690 821 ? 821 82 ? 821 573 ? 573 735 ? 735 690 ? 851 261 ? 261 735 ? 735 821 ? 821 851 ? 139 821 ? 821 715 ? 715 851 ? 851 139 ? 464 851 ? 821 518 ? 518 464 ? 727 851 ? 821 366 ? 366 727 ? 821 858 ? 858 372 ? 372 851 ? 851 662 ? 662 858 ? 858 428 ? 428 851 ? 851 963 ? 963 750 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1670 queries
Test #76:
score: 11
Accepted
time: 0ms
memory: 10272kb
input:
1000 24 12 12 96 96 731 610 96 264 466 264 150 150 332 332 427 709 709 427 95 95 202 13 13 347 347 731 896 910 560 560 878 492 267 267 492 457 370 370 392 59 59 232 232 112 112 613 613 820 910 699 699 726 726 843 843 608 926 947 608 591 591 313 313 684 684 37 37 423 423 527 770 770 40 40 169 169 286...
output:
? 559 575 ? 575 113 ? 113 689 ? 689 559 ? 559 848 ? 848 689 ? 689 921 ? 921 559 ? 909 689 ? 848 637 ? 637 909 ? 848 958 ? 958 689 ? 689 543 ? 543 848 ? 906 689 ? 689 251 ? 251 848 ? 848 906 ? 656 721 ? 721 689 ? 848 656 ? 848 270 ? 270 689 ? 689 879 ? 879 848 ? 689 775 ? 775 645 ? 645 848 ? 848 353 ...
result:
points 1.0 points 1.0 n = 1000, you used 1663 queries
Test #77:
score: 11
Accepted
time: 4ms
memory: 9464kb
input:
1000 775 684 684 1728 1591 774 774 391 391 1098 135 135 1400 31 31 918 1053 572 572 351 1651 1651 351 1581 1728 1872 1581 661 310 310 781 124 124 1567 1226 1226 27 27 1733 1628 1534 1534 1628 178 463 463 178 1706 1107 1107 972 972 1960 510 1549 510 935 147 147 1037 1761 1037 109 109 172 1451 316 316...
output:
? 182 312 ? 312 944 ? 944 53 ? 53 182 ? 53 776 ? 776 969 ? 969 182 ? 297 836 ? 836 182 ? 53 297 ? 92 595 ? 595 53 ? 182 92 ? 300 794 ? 794 53 ? 182 300 ? 53 156 ? 156 964 ? 964 182 ? 226 53 ? 53 597 ? 597 182 ? 182 226 ? 934 53 ? 53 548 ? 548 182 ? 182 934 ? 769 182 ? 548 372 ? 372 769 ? 182 9 ? 9 2...
result:
points 1.0 points 1.0 n = 1000, you used 1673 queries
Test #78:
score: 11
Accepted
time: 0ms
memory: 9484kb
input:
1000 86176 86176 85750 85750 86236 85496 85496 86190 85480 86172 85480 85699 85892 85699 85953 85615 85615 86315 86070 86070 86195 85855 85855 85465 85465 85484 86315 86316 86212 86212 85409 85422 85409 86153 86206 86153 85801 85801 86118 85510 86111 86111 85510 86243 85578 85578 85887 85887 86045 8...
output:
? 975 42 ? 42 63 ? 63 646 ? 646 975 ? 63 547 ? 547 546 ? 546 975 ? 975 63 ? 812 63 ? 547 801 ? 801 812 ? 838 25 ? 25 547 ? 63 838 ? 976 63 ? 547 620 ? 620 976 ? 458 547 ? 63 427 ? 427 458 ? 458 273 ? 273 50 ? 50 547 ? 547 11 ? 11 919 ? 919 458 ? 547 686 ? 686 458 ? 458 277 ? 277 547 ? 967 686 ? 458 ...
result:
points 1.0 points 1.0 n = 1000, you used 1650 queries
Test #79:
score: 11
Accepted
time: 0ms
memory: 9540kb
input:
1000 6625 6625 6699 7562 8677 5419 5419 7562 6247 5634 5634 7487 5688 5688 7487 6686 6686 7154 7154 6620 6620 6805 5760 8677 5760 6092 6092 7603 9013 8580 8580 6223 6223 5840 5840 5952 5672 5672 7007 7007 8719 8719 5055 5055 5047 5047 7591 7591 7785 7785 9013 9073 6614 8082 6614 9073 7470 7470 9576 ...
output:
? 595 731 ? 731 456 ? 456 49 ? 49 595 ? 86 49 ? 49 934 ? 934 595 ? 595 86 ? 49 715 ? 715 192 ? 192 86 ? 950 49 ? 49 774 ? 774 86 ? 86 950 ? 86 95 ? 95 49 ? 49 301 ? 301 86 ? 744 283 ? 283 86 ? 49 744 ? 861 978 ? 978 86 ? 49 861 ? 49 554 ? 554 781 ? 781 978 ? 978 49 ? 49 319 ? 319 978 ? 978 725 ? 725...
result:
points 1.0 points 1.0 n = 1000, you used 1658 queries
Test #80:
score: 11
Accepted
time: 4ms
memory: 8948kb
input:
1000 4615 4615 5117 4649 4104 5213 4104 5102 5394 5102 4281 4613 4613 4281 4973 4973 5043 5043 5376 5376 5091 5091 5523 5036 5036 5394 5905 4495 4495 5523 4153 4153 5294 4529 5348 4529 5089 4900 4900 4080 4080 5932 5905 4894 5490 4894 5874 5874 5963 5720 5720 5963 4794 5980 4664 4664 4357 4084 4084 ...
output:
? 888 495 ? 495 390 ? 390 73 ? 73 888 ? 973 73 ? 390 531 ? 531 973 ? 491 531 ? 390 742 ? 742 491 ? 552 742 ? 742 231 ? 231 390 ? 390 552 ? 742 781 ? 781 390 ? 390 167 ? 167 742 ? 390 89 ? 89 742 ? 742 1 ? 1 390 ? 99 742 ? 742 363 ? 363 390 ? 390 99 ? 79 742 ? 742 928 ? 928 99 ? 99 79 ? 79 460 ? 460 ...
result:
points 1.0 points 1.0 n = 1000, you used 1652 queries
Test #81:
score: 11
Accepted
time: 3ms
memory: 10176kb
input:
1000 56178 69280 68394 56178 74497 69956 69280 55105 55105 61662 59120 59120 63499 67843 67843 69503 55246 55246 61436 62203 59952 59952 65666 77228 65666 59610 66217 66217 59610 72079 67018 67018 64405 64405 69828 84499 75792 75792 57072 82310 82310 57072 54370 54370 60100 60100 56293 56293 73452 5...
output:
? 192 260 ? 260 240 ? 240 305 ? 305 192 ? 240 651 ? 651 438 ? 438 260 ? 240 84 ? 84 451 ? 451 651 ? 240 779 ? 779 63 ? 63 651 ? 415 194 ? 194 240 ? 651 415 ? 343 167 ? 167 240 ? 651 343 ? 240 931 ? 931 685 ? 685 651 ? 158 240 ? 651 885 ? 885 158 ? 221 651 ? 651 923 ? 923 885 ? 885 221 ? 597 885 ? 65...
result:
points 1.0 points 1.0 n = 1000, you used 1652 queries
Test #82:
score: 11
Accepted
time: 0ms
memory: 10308kb
input:
1000 704 932 566 566 772 52 52 772 763 763 488 488 155 535 155 447 597 447 743 82 82 743 326 326 932 936 157 157 903 363 363 607 939 422 422 936 308 798 798 308 379 507 379 81 701 81 873 197 197 873 462 462 631 631 45 45 406 40 40 272 612 71 71 159 549 159 357 169 169 357 124 124 761 761 945 567 567...
output:
? 704 936 ? 936 932 ? 932 566 ? 566 704 ? 772 936 ? 936 52 ? 52 932 ? 932 772 ? 936 763 ? 763 932 ? 932 488 ? 488 936 ? 155 936 ? 932 535 ? 535 155 ? 447 936 ? 932 597 ? 597 447 ? 743 932 ? 932 82 ? 82 936 ? 936 743 ? 939 326 ? 326 936 ? 932 939 ? 936 939 ? 939 157 ? 157 903 ? 903 936 ? 936 363 ? 36...
result:
points 1.0 points 1.0 n = 1000, you used 1666 queries
Test #83:
score: 11
Accepted
time: 13ms
memory: 10500kb
input:
1000 222 446 263 222 662 446 446 662 91 91 156 663 145 145 663 853 840 577 577 840 36 36 905 853 707 917 905 707 887 354 354 887 401 534 534 401 300 300 356 825 911 911 825 155 155 426 594 594 439 439 731 731 764 758 698 698 341 341 514 111 243 111 917 798 798 319 610 972 319 160 32 32 22 22 673 199...
output:
? 222 446 ? 446 662 ? 662 263 ? 263 222 ? 662 853 ? 853 446 ? 446 663 ? 663 662 ? 853 91 ? 91 156 ? 156 663 ? 663 853 ? 853 145 ? 145 663 ? 663 917 ? 917 853 ? 840 917 ? 917 577 ? 577 853 ? 853 840 ? 853 36 ? 36 917 ? 917 905 ? 905 853 ? 707 917 ? 917 972 ? 972 905 ? 905 707 ? 887 972 ? 972 354 ? 35...
result:
points 1.0 points 1.0 n = 1000, you used 1676 queries
Test #84:
score: 11
Accepted
time: 3ms
memory: 10740kb
input:
1000 79 79 929 465 192 192 832 878 878 279 279 730 120 120 535 535 577 577 251 721 721 251 545 186 186 33 47 47 33 365 365 755 876 929 876 931 702 702 751 347 757 347 62 62 808 176 176 784 503 644 503 38 38 392 392 16 16 156 155 155 590 852 852 931 713 713 724 724 527 936 950 527 950 409 409 967 899...
output:
? 17 357 ? 357 916 ? 916 509 ? 509 17 ? 916 539 ? 539 293 ? 293 509 ? 916 963 ? 963 509 ? 509 628 ? 628 916 ? 846 916 ? 509 911 ? 911 846 ? 509 945 ? 945 916 ? 916 314 ? 314 509 ? 104 509 ? 509 25 ? 25 916 ? 916 104 ? 916 644 ? 644 127 ? 127 509 ? 709 916 ? 916 778 ? 778 509 ? 509 709 ? 92 90 ? 90 9...
result:
points 1.0 points 1.0 n = 1000, you used 1653 queries
Test #85:
score: 11
Accepted
time: 0ms
memory: 10860kb
input:
1000 317 317 840 395 854 819 819 840 7 7 421 421 280 245 245 74 687 74 387 338 338 854 335 335 884 688 472 472 688 903 739 739 626 439 439 626 418 418 419 604 772 772 604 210 210 226 610 448 448 971 246 246 903 893 347 347 566 436 436 248 631 248 123 123 154 803 65 65 803 804 793 793 804 821 177 177...
output:
? 395 317 ? 317 840 ? 840 903 ? 903 395 ? 854 903 ? 903 819 ? 819 840 ? 840 854 ? 903 7 ? 7 854 ? 854 421 ? 421 903 ? 903 280 ? 280 245 ? 245 854 ? 74 903 ? 854 687 ? 687 74 ? 854 387 ? 387 338 ? 338 903 ? 884 854 ? 854 335 ? 335 903 ? 903 884 ? 688 903 ? 903 472 ? 472 884 ? 884 688 ? 903 980 ? 980 ...
result:
points 1.0 points 1.0 n = 1000, you used 1657 queries
Test #86:
score: 11
Accepted
time: 0ms
memory: 10964kb
input:
1000 61 61 198 198 269 724 601 269 84 84 215 32 504 504 32 607 607 542 542 724 814 838 344 207 207 518 493 493 518 360 194 194 360 737 717 717 535 547 535 803 449 449 610 849 838 610 382 311 311 158 122 122 158 14 494 494 14 232 232 531 627 627 660 727 558 558 146 146 847 244 614 244 114 114 515 849...
output:
? 601 61 ? 61 898 ? 898 198 ? 198 601 ? 269 898 ? 898 724 ? 724 601 ? 601 269 ? 898 84 ? 84 215 ? 215 724 ? 32 898 ? 898 504 ? 504 724 ? 724 32 ? 898 607 ? 607 724 ? 724 542 ? 542 898 ? 724 814 ? 814 838 ? 838 898 ? 898 344 ? 344 207 ? 207 838 ? 518 838 ? 838 493 ? 493 898 ? 898 518 ? 360 838 ? 838 ...
result:
points 1.0 points 1.0 n = 1000, you used 1659 queries
Test #87:
score: 11
Accepted
time: 5ms
memory: 10464kb
input:
1000 361 361 504 722 927 719 719 927 985 301 301 452 452 743 599 599 982 982 164 931 931 164 762 210 210 762 65 231 231 65 240 240 297 297 346 346 825 276 276 145 145 117 117 141 141 602 602 761 61 61 193 357 295 295 828 54 54 100 457 100 199 199 624 282 282 364 623 106 106 623 393 711 711 393 959 8...
output:
? 722 361 ? 361 504 ? 504 985 ? 985 722 ? 927 985 ? 722 719 ? 719 927 ? 927 990 ? 990 985 ? 985 301 ? 301 927 ? 985 452 ? 452 743 ? 743 990 ? 990 599 ? 599 985 ? 985 982 ? 982 990 ? 164 990 ? 990 931 ? 931 985 ? 985 164 ? 762 985 ? 985 210 ? 210 990 ? 990 762 ? 65 990 ? 990 231 ? 231 985 ? 985 65 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1665 queries
Subtask #3:
score: 35.1165
Acceptable Answer
Test #88:
score: 35.283
Acceptable Answer
time: 4ms
memory: 12020kb
input:
1500 849 665 51 51 612 612 737 849 859 859 746 887 1137 746 1224 607 607 14 341 341 14 135 1378 135 1205 613 613 304 304 995 877 798 798 877 1198 1031 1031 1106 974 974 1106 778 1322 1322 778 892 823 823 1067 1067 1193 463 142 142 463 683 683 884 884 1392 1301 1301 218 962 218 452 452 838 838 17 17 ...
output:
? 1137 849 ? 849 665 ? 665 51 ? 51 1137 ? 737 612 ? 612 849 ? 1137 737 ? 849 887 ? 887 859 ? 859 1137 ? 746 887 ? 887 1137 ? 1137 1401 ? 1401 746 ? 1224 1401 ? 1137 607 ? 607 1224 ? 14 1401 ? 1401 341 ? 341 1224 ? 1224 14 ? 135 1378 ? 1378 1401 ? 1224 135 ? 1401 1205 ? 1205 613 ? 613 1378 ? 1378 304...
result:
points 0.44103700780 points 0.44103700780 n = 1500, you used 2502 queries
Test #89:
score: 35.3189
Acceptable Answer
time: 5ms
memory: 12060kb
input:
1500 381 381 367 367 892 307 307 892 547 547 1306 1254 233 233 1272 539 539 506 506 1072 920 920 1072 1190 593 593 1322 1306 1424 571 1220 1220 571 462 254 254 462 1446 1265 1265 1424 388 242 242 956 956 1205 633 191 191 1028 19 19 1359 578 578 960 960 771 771 1041 1041 1294 1294 1250 987 987 1250 3...
output:
? 609 1120 ? 1120 247 ? 247 1134 ? 1134 609 ? 609 195 ? 195 1194 ? 1194 247 ? 247 609 ? 247 954 ? 954 77 ? 77 195 ? 195 247 ? 77 1268 ? 1268 229 ? 229 195 ? 77 962 ? 962 195 ? 195 995 ? 995 77 ? 429 77 ? 77 581 ? 581 195 ? 195 429 ? 311 77 ? 195 908 ? 908 311 ? 55 179 ? 179 195 ? 77 55 ? 930 55 ? 55...
result:
points 0.44148678320 points 0.44148678320 n = 1500, you used 2499 queries
Test #90:
score: 35.4154
Acceptable Answer
time: 10ms
memory: 11552kb
input:
1500 721 721 692 692 77 1127 1018 77 645 1127 645 21 21 350 350 1183 129 129 1111 238 238 1183 1478 1387 1387 1392 669 314 314 669 1157 919 919 885 141 141 472 472 1048 327 327 619 1261 182 182 180 180 1140 1334 1211 1211 614 1287 1287 614 92 1008 92 276 276 706 292 1372 292 658 658 1047 951 1064 10...
output:
? 564 361 ? 361 762 ? 762 1155 ? 1155 564 ? 39 762 ? 762 564 ? 564 992 ? 992 39 ? 323 592 ? 592 564 ? 762 323 ? 592 11 ? 11 762 ? 762 1326 ? 1326 592 ? 762 592 ? 592 65 ? 65 556 ? 556 762 ? 805 1382 ? 1382 762 ? 592 805 ? 762 760 ? 760 694 ? 694 805 ? 805 762 ? 335 760 ? 760 1344 ? 1344 762 ? 762 33...
result:
points 0.44269281990 points 0.44269281990 n = 1500, you used 2491 queries
Test #91:
score: 35.4397
Acceptable Answer
time: 5ms
memory: 11920kb
input:
1500 124 285 293 124 115 115 293 489 608 175 175 815 608 608 883 10 10 883 846 928 912 846 595 595 1181 418 418 416 416 550 1110 550 1079 47 47 729 729 862 807 807 945 203 1331 203 92 1022 92 855 1215 855 775 351 351 775 784 643 643 1260 820 820 1260 202 202 473 473 99 99 1109 394 394 690 471 42 42 ...
output:
? 62 1358 ? 1358 1354 ? 1354 1059 ? 1059 62 ? 1059 1443 ? 1443 304 ? 304 1354 ? 1256 1059 ? 1059 304 ? 304 1413 ? 1413 1256 ? 1059 1093 ? 1093 304 ? 304 464 ? 464 1059 ? 464 5 ? 5 747 ? 747 1059 ? 423 464 ? 464 747 ? 747 456 ? 456 423 ? 464 1203 ? 1203 910 ? 910 747 ? 747 209 ? 209 910 ? 910 208 ? 2...
result:
points 0.44299585030 points 0.44299585030 n = 1500, you used 2489 queries
Test #92:
score: 35.283
Acceptable Answer
time: 7ms
memory: 11776kb
input:
1500 1169 1098 997 997 1319 1319 1169 1151 1151 1264 1264 606 606 559 559 1360 1381 585 585 1307 939 939 485 485 1381 1439 461 63 63 720 720 278 278 322 961 322 653 653 1320 639 639 622 622 396 56 56 1417 739 739 668 663 663 534 534 1013 1343 1182 1182 801 626 626 1149 1213 1149 326 326 1057 779 779...
output:
? 1335 71 ? 71 202 ? 202 1249 ? 1249 1335 ? 1441 1410 ? 1410 71 ? 1335 1441 ? 71 1326 ? 1326 1441 ? 1441 119 ? 119 71 ? 71 448 ? 448 1441 ? 1441 1030 ? 1030 71 ? 71 1441 ? 1441 1470 ? 1470 1043 ? 1043 71 ? 1441 1404 ? 1404 1220 ? 1220 1470 ? 1470 993 ? 993 1441 ? 1441 1483 ? 1483 1470 ? 1470 981 ? 9...
result:
points 0.44103700780 points 0.44103700780 n = 1500, you used 2502 queries
Test #93:
score: 35.5127
Acceptable Answer
time: 0ms
memory: 12148kb
input:
1500 340 340 514 847 992 869 847 992 76 76 1315 1315 1074 1074 350 144 144 1405 378 378 586 586 999 999 1228 865 865 353 353 740 1085 1085 740 1364 1364 443 443 395 395 1137 541 1434 541 935 935 1434 264 264 852 1447 1269 951 951 1447 1112 1112 1490 961 615 615 940 940 1335 354 1381 354 416 386 386 ...
output:
? 93 920 ? 920 1007 ? 1007 327 ? 327 93 ? 93 1246 ? 1246 316 ? 316 327 ? 1246 1287 ? 1287 788 ? 788 93 ? 1467 93 ? 93 48 ? 48 1287 ? 1287 1467 ? 48 925 ? 925 822 ? 822 1467 ? 1467 48 ? 1467 939 ? 939 48 ? 48 1043 ? 1043 1467 ? 1467 251 ? 251 1364 ? 1364 48 ? 48 318 ? 318 1467 ? 1467 574 ? 574 48 ? 1...
result:
points 0.4439086320 points 0.4439086320 n = 1500, you used 2483 queries
Test #94:
score: 35.2471
Acceptable Answer
time: 0ms
memory: 11904kb
input:
1500 316 88 88 316 729 492 492 1097 839 631 631 839 1125 1097 217 217 1188 1037 1037 1125 138 788 138 1015 98 98 1266 1224 1188 1188 1266 1334 56 56 1152 1152 123 123 332 880 332 1109 55 55 709 709 1286 977 1334 977 162 1137 1349 162 473 895 895 473 1349 172 172 151 1421 746 151 65 521 65 354 1202 3...
output:
? 869 43 ? 43 1325 ? 1325 876 ? 876 869 ? 876 43 ? 43 517 ? 517 694 ? 694 876 ? 178 694 ? 694 239 ? 239 876 ? 876 178 ? 876 750 ? 750 694 ? 694 1067 ? 1067 876 ? 1032 876 ? 876 574 ? 574 750 ? 750 1032 ? 1225 876 ? 1032 76 ? 76 1225 ? 876 530 ? 530 1305 ? 1305 1032 ? 1168 1032 ? 1032 948 ? 948 876 ?...
result:
points 0.44058857690 points 0.44058857690 n = 1500, you used 2505 queries
Test #95:
score: 35.2949
Acceptable Answer
time: 3ms
memory: 11708kb
input:
1500 1001 388 388 735 1027 107 107 1286 147 147 882 882 931 128 128 905 1328 1286 1286 1328 1329 1253 810 810 385 385 936 712 712 1062 704 704 1078 1186 962 962 1186 536 567 536 642 393 393 138 138 1160 951 74 74 581 576 576 648 648 894 894 383 383 490 490 1074 1074 1065 1065 683 1416 683 1397 1380 ...
output:
? 947 999 ? 999 776 ? 776 1470 ? 1470 947 ? 947 429 ? 429 214 ? 214 999 ? 429 345 ? 345 294 ? 294 947 ? 429 1237 ? 1237 1139 ? 1139 345 ? 1191 256 ? 256 345 ? 429 1191 ? 345 343 ? 343 429 ? 429 169 ? 169 345 ? 343 169 ? 169 495 ? 495 1381 ? 1381 343 ? 343 770 ? 770 1129 ? 1129 169 ? 343 1424 ? 1424 ...
result:
points 0.44118678310 points 0.44118678310 n = 1500, you used 2501 queries
Test #96:
score: 35.2232
Acceptable Answer
time: 0ms
memory: 11732kb
input:
1500 415 415 54 54 1007 1007 673 673 1271 1271 980 980 1383 994 994 1106 117 117 1181 1181 1434 418 418 1383 461 103 103 770 1445 1434 770 577 259 259 1431 1431 571 571 83 1075 83 153 153 407 1385 93 93 626 59 59 261 1134 261 874 874 1360 627 1110 627 1069 1146 1069 431 431 1445 342 1447 723 342 566...
output:
? 1270 414 ? 414 1006 ? 1006 55 ? 55 1270 ? 1382 1006 ? 1006 1270 ? 1270 672 ? 672 1382 ? 1382 1270 ? 1270 1444 ? 1444 981 ? 981 1382 ? 1382 1444 ? 1444 995 ? 995 1107 ? 1107 1382 ? 1444 116 ? 116 1382 ? 1382 1180 ? 1180 1444 ? 1435 1444 ? 1444 419 ? 419 1382 ? 1382 1435 ? 1444 460 ? 460 102 ? 102 1...
result:
points 0.44029036610 points 0.44029036610 n = 1500, you used 2507 queries
Test #97:
score: 35.2352
Acceptable Answer
time: 0ms
memory: 11716kb
input:
1500 207 207 23 23 184 938 263 184 1186 195 195 1002 252 252 500 1186 500 1180 1209 869 869 1184 1078 1078 357 357 964 454 525 454 576 778 778 576 179 179 543 936 865 865 936 72 72 283 92 1335 92 889 749 749 742 1229 742 1162 591 591 370 812 812 370 941 233 233 1441 211 211 1335 585 413 413 994 994 ...
output:
? 1239 1295 ? 1295 167 ? 167 1479 ? 1479 1239 ? 1316 562 ? 562 167 ? 167 1239 ? 1239 1316 ? 167 314 ? 314 1307 ? 1307 562 ? 314 498 ? 498 1248 ? 1248 167 ? 1000 293 ? 293 314 ? 167 1000 ? 320 293 ? 293 167 ? 167 633 ? 633 320 ? 167 316 ? 316 422 ? 422 293 ? 293 1145 ? 1145 536 ? 536 167 ? 1046 293 ?...
result:
points 0.44043939740 points 0.44043939740 n = 1500, you used 2506 queries
Test #98:
score: 35.464
Acceptable Answer
time: 9ms
memory: 12048kb
input:
1500 286 826 1022 286 852 852 1434 1154 177 177 927 46 46 846 890 846 838 180 180 243 243 837 413 447 413 1421 162 162 989 550 550 1120 1272 1120 871 189 189 81 81 1095 579 507 507 1453 1096 1096 1293 1293 586 586 342 342 1361 1453 1309 1309 1463 1295 953 953 362 362 918 409 409 421 877 877 1465 348...
output:
? 1342 120 ? 120 1011 ? 1011 1015 ? 1015 1342 ? 1269 1405 ? 1405 1015 ? 1011 1269 ? 1269 572 ? 572 1100 ? 1100 1011 ? 1269 638 ? 638 28 ? 28 1011 ? 1071 1269 ? 1011 1377 ? 1377 1071 ? 1269 1302 ? 1302 1039 ? 1039 1011 ? 1011 503 ? 503 989 ? 989 1269 ? 342 1011 ? 1269 781 ? 781 342 ? 1011 308 ? 308 1...
result:
points 0.44329949410 points 0.44329949410 n = 1500, you used 2487 queries
Test #99:
score: 35.5127
Acceptable Answer
time: 0ms
memory: 11856kb
input:
1500 719 1310 1075 719 276 1033 276 1382 735 735 440 393 393 1028 739 739 432 271 271 1059 914 914 1106 1106 1119 213 213 564 564 116 116 579 692 692 1470 268 268 1492 1470 788 143 143 42 42 680 164 164 843 20 20 1298 382 1218 382 277 987 987 277 1327 900 900 1357 794 794 1423 1300 1300 698 698 1100...
output:
? 839 655 ? 655 115 ? 115 283 ? 283 839 ? 477 115 ? 655 882 ? 882 477 ? 115 1001 ? 1001 1316 ? 1316 655 ? 1415 1001 ? 115 1409 ? 1409 1415 ? 1001 1270 ? 1270 226 ? 226 115 ? 1001 798 ? 798 1347 ? 1347 115 ? 1001 1416 ? 1416 254 ? 254 115 ? 412 217 ? 217 115 ? 1001 412 ? 115 255 ? 255 1001 ? 1001 945...
result:
points 0.4439086320 points 0.4439086320 n = 1500, you used 2483 queries
Test #100:
score: 35.1165
Acceptable Answer
time: 4ms
memory: 11756kb
input:
1500 354 536 1467 354 171 329 171 159 159 1427 1427 1012 1337 1337 1012 173 173 1099 566 566 693 1408 202 202 1121 1121 1406 1406 360 545 360 306 3 3 119 842 119 319 1271 1271 319 1143 1143 465 465 1294 720 720 1199 204 204 908 908 1339 1366 455 455 41 41 327 299 299 1136 1136 1208 1479 1467 1208 13...
output:
? 1007 751 ? 751 1422 ? 1422 1086 ? 1086 1007 ? 565 30 ? 30 1086 ? 1422 565 ? 1086 188 ? 188 1422 ? 1422 303 ? 303 1086 ? 915 1086 ? 1086 1276 ? 1276 1422 ? 1422 915 ? 1086 284 ? 284 1360 ? 1360 1422 ? 1086 1235 ? 1235 794 ? 794 1422 ? 1086 78 ? 78 464 ? 464 1422 ? 1086 1436 ? 1436 1422 ? 1422 1496 ...
result:
points 0.43895570580 points 0.43895570580 n = 1500, you used 2516 queries
Test #101:
score: 35.1757
Acceptable Answer
time: 2ms
memory: 11836kb
input:
1500 1948 942 942 1830 171 171 534 534 291 1867 291 502 502 1632 1056 1056 1076 1076 650 1796 650 403 1110 1110 403 461 461 1948 2090 2154 1437 1437 1704 1704 2143 1 1 886 1334 1702 1334 1019 600 600 1019 2264 2264 2154 1082 1414 1414 1082 1393 1393 2543 2363 2197 419 419 169 169 2039 1051 2543 1051...
output:
? 1183 972 ? 972 461 ? 461 918 ? 918 1183 ? 1183 87 ? 87 972 ? 972 265 ? 265 1183 ? 148 1183 ? 972 935 ? 935 148 ? 823 248 ? 248 1183 ? 972 823 ? 1183 528 ? 528 972 ? 972 537 ? 537 1183 ? 317 1183 ? 972 903 ? 903 317 ? 195 972 ? 972 551 ? 551 1183 ? 1183 195 ? 1183 227 ? 227 1071 ? 1071 972 ? 1042 1...
result:
points 0.43969571710 points 0.43969571710 n = 1500, you used 2511 queries
Test #102:
score: 35.1519
Acceptable Answer
time: 8ms
memory: 11808kb
input:
1500 85217 85217 85228 85228 85882 85911 85911 85882 85133 85133 86295 86295 85554 84913 84913 85554 85628 85628 86313 86001 85432 85427 85427 86148 86148 85530 85530 85630 85051 85051 85796 85319 85319 85310 85310 86057 85900 85900 86237 85328 85328 85683 85344 85344 86313 86314 85447 84935 84935 8...
output:
? 1413 318 ? 318 1011 ? 1011 329 ? 329 1413 ? 982 1395 ? 1395 1011 ? 1011 1413 ? 1413 982 ? 1413 234 ? 234 1500 ? 1500 1395 ? 1395 1413 ? 654 1413 ? 1413 14 ? 14 1500 ? 1500 654 ? 1101 728 ? 728 1413 ? 1413 1500 ? 1500 1101 ? 1500 532 ? 532 527 ? 527 1413 ? 1500 1248 ? 1248 1413 ? 1413 630 ? 630 150...
result:
points 0.43939927440 points 0.43939927440 n = 1500, you used 2513 queries
Test #103:
score: 35.1994
Acceptable Answer
time: 5ms
memory: 11756kb
input:
1500 8676 8348 5618 5618 7314 7117 7117 7314 8002 8409 8409 8002 5098 9295 5098 9295 7112 7112 5202 5749 9380 5202 6780 5861 5861 7585 8611 8611 7585 8492 8492 6868 6868 5251 7963 7963 5251 6630 6630 7814 5382 5382 9183 9183 8104 6557 6557 7206 7206 9380 9469 9469 9545 9545 9469 7083 7324 9810 7083 ...
output:
? 1319 1119 ? 1119 1033 ? 1033 193 ? 193 1319 ? 719 1119 ? 1119 667 ? 667 1319 ? 1319 719 ? 924 1319 ? 1319 1054 ? 1054 1119 ? 1119 924 ? 28 1293 ? 1293 1319 ? 1119 28 ? 1293 1344 ? 1344 665 ? 665 1319 ? 62 226 ? 226 1319 ? 1319 1344 ? 1344 62 ? 555 1344 ? 1319 263 ? 263 555 ? 783 1319 ? 1319 1099 ?...
result:
points 0.43999274690 points 0.43999274690 n = 1500, you used 2509 queries
Test #104:
score: 35.1994
Acceptable Answer
time: 6ms
memory: 11760kb
input:
1500 4842 4039 4039 4288 4842 4758 4758 5014 5014 5308 5308 5287 4622 4622 5287 5423 5429 5320 5320 4359 5429 4359 5794 5668 4857 4857 4419 4419 5858 5794 4989 4989 4439 4439 4372 4372 5898 5820 5129 5129 5406 5076 5076 5360 5360 5744 5744 5060 5060 5987 5612 4945 4945 4841 5422 5422 4841 4155 4155 ...
output:
? 1063 630 ? 630 32 ? 32 225 ? 225 1063 ? 630 762 ? 762 575 ? 575 1063 ? 1063 762 ? 762 1068 ? 1068 978 ? 978 1063 ? 962 1068 ? 1068 471 ? 471 1063 ? 1063 962 ? 1063 1068 ? 1068 1383 ? 1383 989 ? 989 1063 ? 279 1383 ? 1068 1337 ? 1337 279 ? 1337 1383 ? 1383 1241 ? 1241 639 ? 639 1337 ? 1337 320 ? 32...
result:
points 0.43999274690 points 0.43999274690 n = 1500, you used 2509 queries
Test #105:
score: 35.5249
Acceptable Answer
time: 14ms
memory: 11228kb
input:
1500 54305 54305 52366 52366 55630 55630 71905 61324 64706 65633 64706 57593 57593 65582 53460 53460 79639 62228 62228 71472 73463 79062 73463 82822 77149 77149 59813 57956 57956 65937 51476 51476 53362 53362 80990 80990 74533 64630 64630 74533 56684 66151 56684 55357 55357 58692 76775 76775 81609 7...
output:
? 260 206 ? 206 493 ? 493 114 ? 114 260 ? 493 260 ? 260 1241 ? 1241 951 ? 951 493 ? 639 1241 ? 951 672 ? 672 639 ? 951 341 ? 341 670 ? 670 1241 ? 951 170 ? 170 1458 ? 1458 1241 ? 928 528 ? 528 1458 ? 1241 928 ? 1003 1221 ? 1221 1458 ? 1241 1003 ? 1458 1367 ? 1367 1155 ? 1155 1241 ? 435 1458 ? 1367 3...
result:
points 0.44406130370 points 0.44406130370 n = 1500, you used 2482 queries
Test #106:
score: 35.5005
Acceptable Answer
time: 13ms
memory: 11728kb
input:
1500 602 403 352 352 663 362 362 132 132 373 373 607 434 434 663 64 64 990 990 998 819 819 282 397 282 413 413 998 1111 1111 830 830 1315 506 506 1198 836 836 903 464 54 54 464 311 412 311 481 218 218 437 437 1156 74 74 454 454 1349 1315 1315 1385 264 438 264 1423 599 599 62 62 341 160 1320 160 1069...
output:
? 528 1032 ? 1032 1283 ? 1283 98 ? 98 528 ? 35 528 ? 1032 1212 ? 1212 35 ? 35 394 ? 394 528 ? 528 846 ? 846 35 ? 528 212 ? 212 668 ? 668 35 ? 842 35 ? 35 502 ? 502 528 ? 528 842 ? 528 774 ? 774 842 ? 842 909 ? 909 528 ? 1074 842 ? 774 322 ? 322 1074 ? 643 1341 ? 1341 774 ? 842 643 ? 745 774 ? 774 64...
result:
points 0.44375611540 points 0.44375611540 n = 1500, you used 2484 queries
Test #107:
score: 35.3189
Acceptable Answer
time: 7ms
memory: 11348kb
input:
1500 1486 498 498 1486 1015 1731 453 453 774 885 885 774 929 618 618 428 300 300 1731 1736 525 525 1736 515 515 740 1224 1749 740 1168 1123 1123 1168 1749 184 184 902 1901 1412 902 228 228 1394 102 1821 1821 102 1165 1165 1940 940 68 68 940 675 675 1932 130 130 1185 36 771 36 118 1496 118 1152 172 1...
output:
? 300 1353 ? 1353 198 ? 198 336 ? 336 300 ? 436 336 ? 336 1353 ? 1353 1386 ? 1386 436 ? 264 336 ? 336 124 ? 124 1353 ? 1353 264 ? 995 1353 ? 336 1425 ? 1425 995 ? 336 1060 ? 1060 517 ? 517 1353 ? 336 796 ? 796 1353 ? 1353 507 ? 507 336 ? 796 97 ? 97 1018 ? 1018 1353 ? 907 1119 ? 1119 1353 ? 1353 97 ...
result:
points 0.44148678320 points 0.44148678320 n = 1500, you used 2499 queries
Test #108:
score: 35.4154
Acceptable Answer
time: 0ms
memory: 12140kb
input:
1500 85331 85331 84993 84993 86127 86127 85545 85545 85064 86198 85162 85064 85661 85661 86111 86111 84935 85949 84935 86198 85722 85722 86209 85799 85017 85017 84937 84937 85894 85133 85133 85277 85675 84962 84962 85675 86209 85548 85548 86260 85093 85106 85093 85730 85730 86172 85226 85710 85226 8...
output:
? 161 805 ? 805 1083 ? 1083 129 ? 129 161 ? 161 1273 ? 1273 506 ? 506 1083 ? 1083 161 ? 1281 506 ? 506 161 ? 161 1319 ? 1319 1281 ? 506 1051 ? 1051 161 ? 161 529 ? 529 506 ? 991 506 ? 161 1175 ? 1175 991 ? 506 1490 ? 1490 75 ? 75 161 ? 161 1490 ? 1490 1402 ? 1402 375 ? 375 161 ? 1002 306 ? 306 161 ?...
result:
points 0.44269281990 points 0.44269281990 n = 1500, you used 2491 queries
Test #109:
score: 35.4761
Acceptable Answer
time: 0ms
memory: 11988kb
input:
1500 6945 7362 7362 6945 9442 5933 5933 6047 5893 5391 5391 5549 5549 6948 8493 8493 8813 8813 8026 6799 6799 6242 6242 7549 8174 5075 5075 5769 5769 8416 9442 8267 8267 5473 5473 8686 9516 5746 6405 6405 5746 9308 8183 8183 9516 7738 7738 9656 8230 8230 6803 6803 9277 5734 5734 6002 5164 5164 7550 ...
output:
? 913 1020 ? 1020 1188 ? 1188 541 ? 541 913 ? 1020 541 ? 541 321 ? 321 95 ? 95 1020 ? 945 541 ? 1020 1166 ? 1166 945 ? 378 937 ? 937 1020 ? 541 378 ? 541 654 ? 654 1020 ? 1020 1241 ? 1241 541 ? 1020 1346 ? 1346 1075 ? 1075 541 ? 844 185 ? 185 1020 ? 541 844 ? 541 469 ? 469 243 ? 243 1020 ? 983 946 ?...
result:
points 0.44345154680 points 0.44345154680 n = 1500, you used 2486 queries
Test #110:
score: 35.1638
Acceptable Answer
time: 3ms
memory: 12192kb
input:
1500 5624 4534 4534 4617 5708 5624 4528 4528 4431 4461 4461 4431 4973 5260 4973 4883 4883 5816 4250 4250 5125 5675 5680 5675 4379 4379 4636 4697 4697 5369 4788 4788 5401 5374 4959 4959 5143 4529 4529 5143 4683 4466 4466 4900 4900 5502 5354 4170 4170 4634 4634 5065 5266 4384 4384 5266 5808 5677 5677 ...
output:
? 1418 1210 ? 1210 763 ? 763 505 ? 505 1418 ? 1418 754 ? 754 1210 ? 1210 1216 ? 1216 1418 ? 1439 754 ? 754 1279 ? 1279 1418 ? 1418 1439 ? 976 1358 ? 1358 754 ? 1418 976 ? 1418 4 ? 4 324 ? 324 754 ? 324 90 ? 90 642 ? 642 754 ? 1354 1003 ? 1003 754 ? 324 1354 ? 324 924 ? 924 69 ? 69 754 ? 754 725 ? 72...
result:
points 0.43954742250 points 0.43954742250 n = 1500, you used 2512 queries
Test #111:
score: 35.3671
Acceptable Answer
time: 11ms
memory: 11892kb
input:
1500 55071 57123 57123 55071 60388 60388 65816 70390 58267 68914 68914 58267 61180 84064 61180 57927 57927 55179 55179 52928 52928 79550 73922 62328 62328 79262 75548 75548 50915 50915 79612 56634 56634 83246 65575 65575 79013 81223 81223 85760 84064 69360 69360 72740 72740 83598 54756 54756 61840 6...
output:
? 441 261 ? 261 941 ? 941 588 ? 588 441 ? 992 111 ? 111 261 ? 261 588 ? 588 992 ? 1246 992 ? 992 155 ? 155 588 ? 588 1246 ? 1285 500 ? 500 588 ? 992 1285 ? 500 870 ? 870 588 ? 588 284 ? 284 500 ? 108 95 ? 95 500 ? 588 108 ? 1083 500 ? 588 201 ? 201 1083 ? 1145 588 ? 500 104 ? 104 1145 ? 500 89 ? 89 ...
result:
points 0.44208858940 points 0.44208858940 n = 1500, you used 2495 queries
Test #112:
score: 35.2949
Acceptable Answer
time: 13ms
memory: 10996kb
input:
1500 239 175 175 686 686 891 891 1475 197 197 1181 776 788 776 775 1256 775 93 93 1114 58 50 50 546 220 220 546 53 707 53 833 833 1041 1247 1043 1043 1247 1180 305 305 1180 784 872 784 1003 1003 771 771 1415 1386 1386 368 1237 368 117 235 117 1223 1064 1064 240 395 240 825 825 112 112 1202 1202 472 ...
output:
? 686 239 ? 239 175 ? 175 1484 ? 1484 686 ? 686 1181 ? 1181 891 ? 891 1484 ? 1475 1484 ? 1484 197 ? 197 1181 ? 1181 1475 ? 776 1484 ? 1475 788 ? 788 776 ? 775 1256 ? 1256 1484 ? 1475 775 ? 1114 93 ? 93 1484 ? 1475 1114 ? 1475 58 ? 58 50 ? 50 1484 ? 546 1475 ? 1475 220 ? 220 1484 ? 1484 546 ? 53 707 ...
result:
points 0.44118678310 points 0.44118678310 n = 1500, you used 2501 queries
Test #113:
score: 35.3069
Acceptable Answer
time: 3ms
memory: 11472kb
input:
1500 251 121 121 236 972 251 1090 302 1090 302 1233 1310 673 673 1348 821 821 598 335 335 58 849 849 58 873 873 1473 227 363 363 227 867 1052 867 880 880 917 443 443 1069 416 416 746 1478 1117 1117 203 203 1118 803 869 869 803 893 1168 1168 893 102 102 742 148 148 1437 1437 1177 635 635 638 470 470 ...
output:
? 251 972 ? 972 121 ? 121 236 ? 236 251 ? 1310 972 ? 251 1090 ? 1090 1310 ? 302 1310 ? 1090 1233 ? 1233 302 ? 1233 1348 ? 1348 1310 ? 1310 673 ? 673 1233 ? 1489 1348 ? 1310 821 ? 821 1489 ? 598 1348 ? 1489 335 ? 335 598 ? 58 1489 ? 1489 849 ? 849 1348 ? 1348 58 ? 1473 873 ? 873 1348 ? 1489 1473 ? 22...
result:
points 0.44133670820 points 0.44133670820 n = 1500, you used 2500 queries
Test #114:
score: 35.1165
Acceptable Answer
time: 0ms
memory: 11988kb
input:
1500 171 171 834 710 840 834 840 727 727 1201 1262 123 123 572 535 535 637 637 1262 1381 948 948 859 859 1225 495 495 1421 634 634 1246 18 18 916 86 1443 86 321 702 321 781 781 921 28 28 274 626 127 127 937 303 303 937 494 494 1164 791 791 1056 1093 93 93 945 945 1215 1215 359 359 1308 1450 1268 126...
output:
? 102 874 ? 874 342 ? 342 265 ? 265 102 ? 1463 1130 ? 1130 342 ? 265 1463 ? 265 1434 ? 1434 877 ? 877 1130 ? 1130 265 ? 1130 204 ? 204 18 ? 18 265 ? 265 1060 ? 1060 1130 ? 1130 860 ? 860 265 ? 265 310 ? 310 1130 ? 1130 1230 ? 1230 265 ? 1026 366 ? 366 310 ? 1130 1026 ? 198 1044 ? 1044 310 ? 1130 198...
result:
points 0.43895570580 points 0.43895570580 n = 1500, you used 2516 queries
Test #115:
score: 35.1994
Acceptable Answer
time: 14ms
memory: 11660kb
input:
1500 693 504 504 1080 801 801 398 398 189 577 577 189 532 532 663 383 240 240 817 817 1080 1122 313 313 1140 401 401 919 919 1102 180 180 91 368 368 91 318 910 910 318 655 394 394 1305 1396 1140 671 671 941 209 209 1288 1288 316 316 336 1032 1032 1389 39 39 946 946 1324 108 108 637 637 664 664 1291 ...
output:
? 1305 693 ? 693 504 ? 504 1080 ? 1080 1305 ? 1305 801 ? 801 1080 ? 1080 398 ? 398 1305 ? 189 1080 ? 1080 577 ? 577 1305 ? 1305 189 ? 663 532 ? 532 1305 ? 1080 663 ? 1080 383 ? 383 240 ? 240 1305 ? 1305 817 ? 817 1122 ? 1122 1080 ? 1305 1122 ? 1122 313 ? 313 1140 ? 1140 1305 ? 1305 401 ? 401 1140 ? ...
result:
points 0.43999274690 points 0.43999274690 n = 1500, you used 2509 queries
Test #116:
score: 35.3069
Acceptable Answer
time: 0ms
memory: 11084kb
input:
1500 923 49 49 923 1062 1062 1078 1078 1359 85 85 978 457 778 457 1047 646 646 200 200 709 392 1359 392 1306 1306 1013 1013 584 930 930 584 1374 35 35 713 1299 1050 1050 351 351 1374 1406 932 729 729 230 230 814 433 433 1406 964 306 306 1493 167 652 167 531 808 808 531 438 438 1233 1188 199 199 724 ...
output:
? 923 1374 ? 1374 49 ? 49 1078 ? 1078 923 ? 1359 1062 ? 1062 1374 ? 1374 1078 ? 1078 1359 ? 1359 1374 ? 1374 85 ? 85 978 ? 978 1359 ? 457 778 ? 778 1359 ? 1374 457 ? 1374 1047 ? 1047 646 ? 646 1359 ? 1359 200 ? 200 709 ? 709 1374 ? 392 1374 ? 1359 1493 ? 1493 392 ? 1374 1306 ? 1306 1493 ? 1493 1013 ...
result:
points 0.44133670820 points 0.44133670820 n = 1500, you used 2500 queries
Test #117:
score: 35.3189
Acceptable Answer
time: 6ms
memory: 11432kb
input:
1500 312 312 961 472 970 1111 961 1111 1109 1109 323 323 1133 1399 1496 799 799 1210 537 537 106 484 484 106 243 243 932 250 250 916 1088 1088 1232 1232 297 1460 297 147 147 1158 115 1139 115 174 400 400 174 1261 1261 681 681 624 624 1428 1428 382 382 1159 685 1050 685 1166 1363 1363 1166 890 1487 8...
output:
? 472 312 ? 312 970 ? 970 961 ? 961 472 ? 970 1111 ? 1111 1399 ? 1399 961 ? 1111 1133 ? 1133 1109 ? 1109 1399 ? 1399 323 ? 323 1133 ? 1133 1500 ? 1500 1399 ? 1500 1496 ? 1496 799 ? 799 1399 ? 1496 1210 ? 1210 537 ? 537 1500 ? 106 1496 ? 1496 484 ? 484 1500 ? 1500 106 ? 1500 243 ? 243 932 ? 932 1496 ...
result:
points 0.44148678320 points 0.44148678320 n = 1500, you used 2499 queries