QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#765217 | #8267. Staring Contest | Pioneer# | 100 ✓ | 10ms | 3908kb | C++20 | 1.5kb | 2024-11-20 13:10:06 | 2024-11-20 13:10:07 |
Judging History
answer
#include <bits/stdc++.h>
#define ll long long
#define lb lower_bound
#define pii pair<int,int>
#define pll pair<ll,ll>
#define F first
#define S second
#define ld long double
#define pb push_back
#define all(v) v.begin(),v.end()
#define in insert
#define sz(s) (int)s.size()
#define ppb pop_back
#define mem(a,i) memset(a,i,sizeof(a))
#define int ll
using namespace std;
const int MAX=30000+10;
const int inf=2e18;
const int mod=1e9+7;
const int dx[4]={1,0,-1,0};
const int dy[4]={0,1,0,-1};
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int n;
int ask(int i,int j){
cout<<"? "<<i<<" "<<j<<endl;
int x;
cin>>x;
return x;
}
int ans[MAX];
void solve(){
cin>>n;
vector<int> v;
for(int i=1;i<=n;i++)v.pb(i);
shuffle(all(v),rng);
int m1=v[0],m2=v[1],mn=ask(m1,m2);
for(int i=2;i<n;i++){
int x=ask(m1,v[i]);
if(x<mn){
ans[v[i]]=x;
}
else if(x==mn){
ans[m1]=mn;
m1=v[i];
mn=ask(m1,m2);
}
else{
ans[m2]=mn;
m2=v[i];
mn=x;
}
}
ans[m1]=ans[m2]=mn;
cout<<"! ";
for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
cout<<endl;
}
signed main(){
// freopen("escape.in","r",stdin);
// freopen("escape.out","w",stdout);
ios_base::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
int t=1;
// cin>>t;
while(t--)solve();
}
详细
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 1ms
memory: 3632kb
input:
2 1
output:
? 1 2 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #2:
score: 9
Accepted
time: 0ms
memory: 3796kb
input:
2 1
output:
? 2 1 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #3:
score: 9
Accepted
time: 0ms
memory: 3632kb
input:
2 1
output:
? 1 2 ! 1 1
result:
points 1.0 points 1.0 n = 2, you used 1 queries
Test #4:
score: 9
Accepted
time: 1ms
memory: 3688kb
input:
50 3 3 5 5 25 34 34 42 17 4 8 42 46 36 44 9 31 18 27 28 39 35 7 46 47 43 16 41 40 32 12 38 2 48 21 1 15 33 30 29 11 49 24 22 45 37 23 13 19 14 6 20 10 26
output:
? 3 25 ? 3 5 ? 5 25 ? 5 34 ? 34 25 ? 34 47 ? 34 42 ? 42 47 ? 42 17 ? 42 4 ? 42 8 ? 42 46 ? 46 47 ? 46 36 ? 46 44 ? 46 9 ? 46 31 ? 46 18 ? 46 27 ? 46 28 ? 46 39 ? 46 35 ? 46 7 ? 46 49 ? 49 47 ? 49 43 ? 49 16 ? 49 41 ? 49 40 ? 49 32 ? 49 12 ? 49 38 ? 49 2 ? 49 48 ? 49 21 ? 49 1 ? 49 15 ? 49 33 ? 49 30...
result:
points 1.0 points 1.0 n = 50, you used 54 queries
Test #5:
score: 9
Accepted
time: 1ms
memory: 3632kb
input:
50 11 24 39 33 7 17 38 5 39 40 4 21 14 13 48 1 15 16 32 44 49 27 42 6 35 46 9 3 34 36 45 8 2 41 28 22 43 20 25 30 12 31 37 26 47 18 19 29 10 23
output:
? 12 40 ? 12 27 ? 12 11 ? 12 18 ? 12 44 ? 12 34 ? 12 13 ? 12 46 ? 12 1 ? 1 11 ? 1 47 ? 1 30 ? 1 37 ? 1 38 ? 1 3 ? 1 50 ? 1 36 ? 1 35 ? 1 19 ? 1 7 ? 1 2 ? 1 24 ? 1 9 ? 1 45 ? 1 16 ? 1 5 ? 1 42 ? 1 48 ? 1 17 ? 1 15 ? 1 6 ? 1 43 ? 1 49 ? 1 10 ? 1 23 ? 1 29 ? 1 8 ? 1 31 ? 1 26 ? 1 21 ? 1 39 ? 1 20 ? 1 1...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #6:
score: 9
Accepted
time: 1ms
memory: 3624kb
input:
50 3 5 5 7 23 10 2 6 23 26 39 39 40 11 31 40 41 35 19 24 8 41 42 4 33 29 9 37 13 42 44 27 15 30 32 1 44 45 16 43 14 12 45 46 34 38 22 36 17 20 18 21 28 46 49 48 25 47
output:
? 3 2 ? 3 4 ? 3 12 ? 12 4 ? 12 38 ? 12 46 ? 12 50 ? 12 48 ? 12 20 ? 20 38 ? 20 26 ? 20 31 ? 31 26 ? 31 6 ? 31 16 ? 31 21 ? 21 26 ? 21 18 ? 21 10 ? 21 39 ? 21 47 ? 21 30 ? 30 26 ? 30 49 ? 30 17 ? 30 15 ? 30 5 ? 30 19 ? 30 7 ? 30 29 ? 29 26 ? 29 14 ? 29 8 ? 29 36 ? 29 35 ? 29 1 ? 29 23 ? 23 26 ? 23 43...
result:
points 1.0 points 1.0 n = 50, you used 58 queries
Test #7:
score: 9
Accepted
time: 0ms
memory: 3792kb
input:
50 12 17 17 19 10 8 5 19 20 20 29 25 9 16 4 15 29 42 22 43 30 2 1 23 31 14 37 34 41 13 40 11 24 36 27 35 3 7 26 43 44 32 39 44 45 21 28 38 49 33 46 6 18 47 48
output:
? 42 6 ? 42 21 ? 42 41 ? 41 21 ? 41 5 ? 41 4 ? 41 48 ? 41 10 ? 10 21 ? 10 36 ? 36 21 ? 36 38 ? 36 46 ? 36 8 ? 36 2 ? 36 43 ? 36 29 ? 29 21 ? 29 11 ? 29 28 ? 29 15 ? 29 1 ? 29 50 ? 29 39 ? 29 35 ? 29 7 ? 29 32 ? 29 17 ? 29 30 ? 29 44 ? 29 20 ? 29 45 ? 29 12 ? 29 18 ? 29 37 ? 29 33 ? 29 49 ? 29 47 ? 2...
result:
points 1.0 points 1.0 n = 50, you used 55 queries
Test #8:
score: 9
Accepted
time: 1ms
memory: 3628kb
input:
50 5 5 17 17 44 7 37 33 35 34 38 9 44 45 47 48 27 40 16 36 48 49 43 6 14 12 13 3 41 10 31 18 19 32 4 24 30 21 20 23 2 39 22 25 26 28 8 15 46 1 29 11 42
output:
? 28 48 ? 28 34 ? 34 48 ? 34 4 ? 4 48 ? 4 29 ? 4 44 ? 4 42 ? 4 43 ? 4 9 ? 4 7 ? 4 30 ? 4 2 ? 2 48 ? 2 49 ? 2 1 ? 2 39 ? 2 6 ? 2 18 ? 2 8 ? 2 50 ? 50 1 ? 50 47 ? 50 23 ? 50 19 ? 50 20 ? 50 32 ? 50 27 ? 50 46 ? 50 21 ? 50 41 ? 50 17 ? 50 35 ? 50 10 ? 50 24 ? 50 14 ? 50 11 ? 50 36 ? 50 16 ? 50 37 ? 50 ...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #9:
score: 9
Accepted
time: 1ms
memory: 3628kb
input:
50 13 11 7 15 18 5 30 30 33 35 2 41 23 37 41 47 36 20 29 22 16 31 25 46 42 10 44 9 40 38 39 26 3 1 27 19 34 4 6 43 49 8 12 48 24 28 17 32 45 21 14
output:
? 40 19 ? 40 20 ? 40 22 ? 40 18 ? 40 34 ? 40 23 ? 40 9 ? 40 5 ? 5 9 ? 5 8 ? 5 26 ? 5 2 ? 5 14 ? 5 7 ? 5 50 ? 50 2 ? 50 43 ? 50 35 ? 50 11 ? 50 36 ? 50 33 ? 50 10 ? 50 13 ? 50 48 ? 50 46 ? 50 30 ? 50 47 ? 50 21 ? 50 45 ? 50 44 ? 50 6 ? 50 38 ? 50 24 ? 50 25 ? 50 12 ? 50 16 ? 50 42 ? 50 27 ? 50 28 ? 5...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #10:
score: 9
Accepted
time: 1ms
memory: 3860kb
input:
50 21 27 20 27 40 14 4 6 8 24 34 40 42 18 11 37 19 35 48 25 15 10 5 2 9 49 26 38 29 47 39 13 36 28 17 7 1 44 45 3 16 46 30 32 41 31 12 43 22 33 23
output:
? 4 9 ? 4 34 ? 4 11 ? 4 30 ? 30 34 ? 30 23 ? 30 43 ? 30 39 ? 30 35 ? 30 3 ? 30 18 ? 30 48 ? 48 34 ? 48 15 ? 48 29 ? 48 24 ? 48 13 ? 48 20 ? 48 46 ? 48 1 ? 48 21 ? 48 31 ? 48 41 ? 48 47 ? 48 33 ? 48 50 ? 48 2 ? 48 26 ? 48 8 ? 48 44 ? 48 28 ? 48 25 ? 48 22 ? 48 6 ? 48 17 ? 48 37 ? 48 49 ? 48 38 ? 48 4...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #11:
score: 9
Accepted
time: 1ms
memory: 3568kb
input:
50 25 9 40 6 30 7 33 32 46 43 14 3 42 1 37 47 47 48 24 10 38 29 16 15 13 34 31 48 49 4 2 23 19 8 41 21 44 28 20 11 22 26 27 45 18 5 39 17 36 35 12
output:
? 7 50 ? 7 18 ? 7 21 ? 7 12 ? 7 41 ? 7 14 ? 7 35 ? 7 37 ? 7 9 ? 7 15 ? 7 28 ? 7 6 ? 7 17 ? 7 2 ? 7 27 ? 7 1 ? 7 5 ? 5 1 ? 5 48 ? 5 20 ? 5 25 ? 5 43 ? 5 32 ? 5 30 ? 5 26 ? 5 33 ? 5 39 ? 5 3 ? 3 1 ? 3 8 ? 3 4 ? 3 46 ? 3 38 ? 3 16 ? 3 19 ? 3 42 ? 3 13 ? 3 45 ? 3 40 ? 3 22 ? 3 44 ? 3 49 ? 3 47 ? 3 11 ? ...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #12:
score: 9
Accepted
time: 1ms
memory: 3568kb
input:
50 45 27 42 5 4 36 19 40 17 25 43 26 45 49 46 15 22 32 33 6 20 23 35 2 18 39 3 8 30 10 28 14 37 34 11 13 41 47 24 9 16 21 12 44 29 38 1 48 7 31
output:
? 44 48 ? 44 26 ? 44 43 ? 44 4 ? 44 5 ? 44 37 ? 44 18 ? 44 41 ? 44 16 ? 44 24 ? 44 42 ? 44 27 ? 44 50 ? 50 48 ? 50 47 ? 50 14 ? 50 23 ? 50 33 ? 50 32 ? 50 7 ? 50 21 ? 50 22 ? 50 34 ? 50 3 ? 50 19 ? 50 38 ? 50 2 ? 50 9 ? 50 31 ? 50 11 ? 50 29 ? 50 15 ? 50 36 ? 50 35 ? 50 10 ? 50 12 ? 50 40 ? 50 46 ? ...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #13:
score: 9
Accepted
time: 1ms
memory: 3628kb
input:
50 25 11 2 25 30 30 43 18 9 40 14 33 20 6 43 47 47 49 12 45 36 29 32 48 23 28 4 3 44 7 46 38 42 24 19 39 5 1 22 13 37 41 35 17 27 34 15 21 8 31 26 10 16
output:
? 27 1 ? 27 41 ? 27 48 ? 27 20 ? 20 1 ? 20 9 ? 9 1 ? 9 32 ? 9 43 ? 9 10 ? 9 36 ? 9 19 ? 9 30 ? 9 44 ? 9 5 ? 5 1 ? 5 3 ? 3 1 ? 3 38 ? 3 7 ? 3 14 ? 3 23 ? 3 18 ? 3 2 ? 3 29 ? 3 22 ? 3 46 ? 3 49 ? 3 6 ? 3 45 ? 3 4 ? 3 12 ? 3 8 ? 3 26 ? 3 33 ? 3 13 ? 3 47 ? 3 50 ? 3 28 ? 3 39 ? 3 15 ? 3 11 ? 3 17 ? 3 35...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #14:
score: 9
Accepted
time: 1ms
memory: 3796kb
input:
50 13 19 23 21 23 26 26 35 5 2 25 35 40 12 39 40 41 1 41 44 10 44 48 3 37 43 29 15 9 30 45 14 20 38 6 42 7 8 46 27 4 18 32 16 34 22 33 24 11 48 49 31 28 47 17 36
output:
? 26 42 ? 26 29 ? 26 22 ? 26 40 ? 26 20 ? 20 22 ? 20 46 ? 46 22 ? 46 47 ? 46 1 ? 46 39 ? 46 28 ? 28 22 ? 28 13 ? 28 2 ? 28 27 ? 27 22 ? 27 24 ? 27 14 ? 14 22 ? 14 15 ? 14 10 ? 10 22 ? 10 48 ? 10 45 ? 10 18 ? 10 30 ? 10 43 ? 10 34 ? 10 5 ? 10 4 ? 10 36 ? 10 11 ? 10 31 ? 10 50 ? 10 17 ? 10 25 ? 10 12 ...
result:
points 1.0 points 1.0 n = 50, you used 56 queries
Test #15:
score: 9
Accepted
time: 1ms
memory: 3628kb
input:
10 8 2 1 3 8 9 4 6 5 7
output:
? 8 9 ? 8 2 ? 8 1 ? 8 3 ? 8 10 ? 10 9 ? 10 4 ? 10 6 ? 10 5 ? 10 7 ! 1 2 3 4 5 6 7 8 9 9
result:
points 1.0 points 1.0 n = 10, you used 10 queries
Test #16:
score: 9
Accepted
time: 0ms
memory: 3632kb
input:
10 9 5 8 3 6 1 4 7 2
output:
? 2 8 ? 2 10 ? 2 9 ? 2 1 ? 2 7 ? 2 4 ? 2 3 ? 2 6 ? 2 5 ! 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: 3700kb
input:
50 8 8 55 55 77 33 71 77 79 79 82 17 64 7 44 90 11 49 9 62 19 38 29 72 68 10 86 90 99 40 58 84 70 96 95 97 93 45 74 59 80 67 15 53 57 18 54 32 65 14 35 91 87 76
output:
? 2 39 ? 2 22 ? 22 39 ? 22 36 ? 36 39 ? 36 13 ? 36 32 ? 36 37 ? 37 39 ? 37 43 ? 43 39 ? 43 8 ? 43 27 ? 43 1 ? 43 17 ? 43 50 ? 43 5 ? 43 19 ? 43 3 ? 43 26 ? 43 10 ? 43 15 ? 43 11 ? 43 33 ? 43 30 ? 43 4 ? 43 41 ? 43 49 ? 49 50 ? 49 16 ? 49 24 ? 49 40 ? 49 31 ? 49 47 ? 49 46 ? 49 48 ? 49 45 ? 49 18 ? 4...
result:
points 1.0 points 1.0 n = 50, you used 54 queries
Test #18:
score: 9
Accepted
time: 1ms
memory: 3688kb
input:
50 86371 86370 86358 86379 86389 86380 86389 86391 86390 86368 86388 86392 86392 86395 86397 86396 86351 86352 86361 86365 86384 86394 86366 86362 86382 86369 86350 86357 86359 86397 86398 86383 86376 86355 86385 86372 86393 86374 86354 86360 86367 86399 86381 86373 86386 86377 86375 86363 86378 863...
output:
? 39 22 ? 39 21 ? 39 9 ? 39 30 ? 39 41 ? 39 31 ? 39 42 ? 42 41 ? 42 40 ? 42 19 ? 42 38 ? 42 45 ? 42 47 ? 47 45 ? 47 48 ? 47 46 ? 47 2 ? 47 3 ? 47 12 ? 47 16 ? 47 35 ? 47 44 ? 47 17 ? 47 13 ? 47 33 ? 47 20 ? 47 1 ? 47 8 ? 47 10 ? 47 50 ? 50 48 ? 50 34 ? 50 27 ? 50 6 ? 50 36 ? 50 23 ? 50 43 ? 50 25 ? ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #19:
score: 9
Accepted
time: 1ms
memory: 3632kb
input:
50 7560 6767 7560 7563 8198 5813 8198 8878 8878 9404 8917 8060 7993 9491 5773 8526 6297 8006 8947 5914 6476 7779 7159 7026 7663 6651 5406 7233 6099 7060 9491 9838 7174 9654 5302 9258 9732 9838 9891 6109 6824 9032 8883 9512 5076 8143 6926 8464 8939 8428 5454 5703 6375 8098
output:
? 23 24 ? 23 15 ? 23 32 ? 32 24 ? 32 43 ? 32 7 ? 32 36 ? 36 43 ? 36 44 ? 44 43 ? 44 38 ? 44 29 ? 44 27 ? 44 50 ? 44 6 ? 44 35 ? 44 11 ? 44 28 ? 44 40 ? 44 8 ? 44 13 ? 44 26 ? 44 20 ? 44 18 ? 44 25 ? 44 14 ? 44 3 ? 44 22 ? 44 9 ? 44 19 ? 44 48 ? 48 50 ? 48 21 ? 48 46 ? 48 2 ? 48 42 ? 48 47 ? 48 49 ? ...
result:
points 1.0 points 1.0 n = 50, you used 54 queries
Test #20:
score: 9
Accepted
time: 1ms
memory: 3860kb
input:
50 5054 5049 5054 5094 5005 5073 5000 5041 5066 5027 5046 5004 5030 5038 5025 5065 5036 5021 5023 5059 5075 5069 5068 5050 5035 5086 5083 5072 5088 5052 5082 5010 5064 5051 5084 5048 5085 5029 5081 5003 5096 5017 5078 5033 5031 5076 5058 5062 5039 5024
output:
? 27 48 ? 27 23 ? 27 50 ? 50 48 ? 50 4 ? 50 37 ? 50 1 ? 50 20 ? 50 33 ? 50 11 ? 50 21 ? 50 3 ? 50 13 ? 50 18 ? 50 10 ? 50 32 ? 50 17 ? 50 7 ? 50 8 ? 50 29 ? 50 38 ? 50 35 ? 50 34 ? 50 24 ? 50 16 ? 50 46 ? 50 43 ? 50 36 ? 50 47 ? 50 26 ? 50 42 ? 50 5 ? 50 31 ? 50 25 ? 50 44 ? 50 22 ? 50 45 ? 50 12 ? ...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #21:
score: 9
Accepted
time: 1ms
memory: 3564kb
input:
50 67638 54556 67638 72805 72805 80336 52391 67305 75191 50918 70891 56501 52428 53250 69824 54962 75331 78428 51290 70252 80336 80975 65062 56991 82221 77305 82221 82385 59551 66780 84766 66090 67289 84732 76687 62431 60767 50293 57364 78936 57154 56134 68459 68114 58109 73877 58019 84349 75306 737...
output:
? 26 44 ? 26 8 ? 26 32 ? 32 44 ? 32 43 ? 43 44 ? 43 4 ? 43 25 ? 43 36 ? 43 2 ? 43 31 ? 43 11 ? 43 5 ? 43 7 ? 43 29 ? 43 9 ? 43 38 ? 43 41 ? 43 3 ? 43 30 ? 43 45 ? 45 44 ? 45 21 ? 45 12 ? 45 46 ? 45 40 ? 45 50 ? 50 46 ? 50 17 ? 50 23 ? 50 49 ? 50 22 ? 50 24 ? 50 48 ? 50 39 ? 50 20 ? 50 18 ? 50 1 ? 50...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #22:
score: 9
Accepted
time: 1ms
memory: 3564kb
input:
50 30 6 41 17 34 8 15 19 27 45 24 44 4 35 1 14 33 11 31 29 21 5 45 49 37 39 22 32 42 12 48 25 28 36 43 16 7 46 13 20 9 38 18 47 2 3 40 10 23 26
output:
? 48 10 ? 48 17 ? 48 26 ? 48 13 ? 48 24 ? 48 30 ? 48 5 ? 48 34 ? 48 16 ? 48 8 ? 48 35 ? 48 31 ? 48 19 ? 48 28 ? 48 41 ? 48 11 ? 48 45 ? 48 14 ? 48 12 ? 48 42 ? 48 49 ? 48 40 ? 48 25 ? 25 8 ? 25 23 ? 25 43 ? 25 47 ? 25 37 ? 25 32 ? 25 9 ? 25 20 ? 25 29 ? 25 6 ? 25 36 ? 25 33 ? 25 2 ? 25 39 ? 25 38 ? ...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #23:
score: 9
Accepted
time: 1ms
memory: 3604kb
input:
50 86 38 66 80 15 31 95 85 96 17 42 49 58 14 2 52 68 75 10 94 9 79 11 3 73 25 78 72 89 26 6 46 41 91 90 5 98 39 97 36 29 7 55 69 20 67 70 88 56
output:
? 46 5 ? 46 49 ? 46 6 ? 46 37 ? 46 35 ? 46 31 ? 46 40 ? 46 14 ? 46 50 ? 46 20 ? 46 2 ? 46 41 ? 46 10 ? 46 16 ? 46 28 ? 46 25 ? 46 36 ? 46 42 ? 46 4 ? 46 33 ? 46 30 ? 46 11 ? 46 43 ? 46 12 ? 46 19 ? 46 15 ? 46 23 ? 46 18 ? 46 24 ? 46 47 ? 46 8 ? 46 9 ? 46 7 ? 46 26 ? 46 3 ? 46 38 ? 46 22 ? 46 13 ? 46...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #24:
score: 9
Accepted
time: 1ms
memory: 3628kb
input:
50 86368 86368 86380 86351 86356 86377 86380 86389 86381 86376 86371 86384 86367 86369 86355 86388 86366 86363 86358 86354 86389 86395 86387 86394 86361 86364 86365 86353 86352 86391 86390 86399 86398 86350 86373 86375 86360 86374 86362 86357 86379 86372 86385 86383 86370 86392 86382 86396 86386 863...
output:
? 27 47 ? 27 45 ? 45 47 ? 45 28 ? 45 17 ? 45 7 ? 45 31 ? 31 47 ? 31 11 ? 31 16 ? 31 35 ? 31 25 ? 31 44 ? 31 9 ? 31 30 ? 31 21 ? 31 38 ? 31 32 ? 31 26 ? 31 43 ? 31 18 ? 18 47 ? 18 24 ? 18 1 ? 18 15 ? 18 40 ? 18 10 ? 18 48 ? 18 50 ? 18 22 ? 18 29 ? 18 8 ? 18 14 ? 18 13 ? 18 36 ? 18 34 ? 18 33 ? 18 39 ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #25:
score: 9
Accepted
time: 1ms
memory: 3692kb
input:
50 5141 5141 9187 8213 5171 8135 8626 7960 6850 7036 5310 6553 5271 8722 5503 5252 6461 6327 6181 9184 6205 9055 6051 7509 9187 9215 5144 5603 8197 7829 5907 5529 7115 9931 6786 7405 8360 6856 8495 7553 6722 7215 7541 9510 6614 7205 9049 5299 6725 5118 8741
output:
? 36 48 ? 36 19 ? 19 48 ? 19 31 ? 19 50 ? 19 15 ? 19 30 ? 19 37 ? 19 20 ? 19 24 ? 19 45 ? 19 8 ? 19 23 ? 19 4 ? 19 28 ? 19 11 ? 19 5 ? 19 43 ? 19 40 ? 19 21 ? 19 27 ? 19 34 ? 19 46 ? 19 42 ? 19 33 ? 33 48 ? 33 7 ? 33 35 ? 33 2 ? 33 44 ? 33 49 ? 33 18 ? 33 39 ? 33 13 ? 33 9 ? 33 16 ? 33 14 ? 33 41 ? ...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #26:
score: 9
Accepted
time: 1ms
memory: 3572kb
input:
50 5058 5045 5027 5058 5073 5074 5035 5014 5007 5080 5029 5080 5098 5078 5052 5039 5076 5009 5019 5059 5011 5054 5002 5063 5042 5028 5095 5049 5047 5024 5025 5071 5065 5013 5005 5001 5044 5062 5010 5089 5032 5051 5086 5033 5087 5012 5088 5046 5081 5056 5093
output:
? 16 40 ? 16 5 ? 16 9 ? 16 4 ? 4 40 ? 4 41 ? 4 38 ? 4 17 ? 4 7 ? 4 47 ? 4 25 ? 4 13 ? 13 47 ? 13 3 ? 13 27 ? 13 42 ? 13 33 ? 13 19 ? 13 10 ? 13 29 ? 13 34 ? 13 6 ? 13 26 ? 13 37 ? 13 14 ? 13 28 ? 13 21 ? 13 22 ? 13 2 ? 13 35 ? 13 39 ? 13 32 ? 13 30 ? 13 12 ? 13 8 ? 13 23 ? 13 36 ? 13 20 ? 13 1 ? 13 ...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #27:
score: 9
Accepted
time: 1ms
memory: 3632kb
input:
50 62248 68422 70576 72987 72987 75075 74083 67005 74971 58357 75075 80286 79827 77213 66448 67146 57318 54250 79358 65477 53987 83944 67069 81101 53454 82479 76101 55504 51658 80461 72620 83944 85096 78154 72585 72291 73863 81710 70928 79047 82913 61968 75023 58746 54630 76671 62990 73081 53213 587...
output:
? 22 23 ? 22 27 ? 22 24 ? 22 3 ? 22 18 ? 18 3 ? 18 39 ? 18 35 ? 18 25 ? 18 13 ? 18 50 ? 50 3 ? 50 33 ? 50 7 ? 50 30 ? 50 21 ? 50 49 ? 50 37 ? 50 9 ? 50 26 ? 50 4 ? 50 20 ? 50 14 ? 50 43 ? 50 6 ? 50 31 ? 50 17 ? 50 34 ? 50 36 ? 50 28 ? 50 16 ? 50 42 ? 42 20 ? 42 29 ? 42 44 ? 42 47 ? 42 11 ? 42 10 ? 4...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #28:
score: 9
Accepted
time: 1ms
memory: 3856kb
input:
50 24 24 35 19 33 15 32 35 37 37 41 31 9 41 42 11 17 25 18 2 21 29 22 20 16 43 45 12 8 46 40 30 1 36 46 47 47 48 39 13 44 7 10 6 3 4 23 14 26 38 28 27 5 34 48 49
output:
? 24 42 ? 24 35 ? 35 42 ? 35 19 ? 35 33 ? 35 15 ? 35 32 ? 35 37 ? 37 42 ? 37 41 ? 41 42 ? 41 31 ? 41 9 ? 41 46 ? 46 42 ? 46 11 ? 46 17 ? 46 25 ? 46 18 ? 46 49 ? 46 21 ? 46 29 ? 46 22 ? 46 20 ? 46 16 ? 46 43 ? 46 45 ? 46 12 ? 46 8 ? 46 2 ? 46 40 ? 46 30 ? 46 50 ? 46 36 ? 46 47 ? 47 2 ? 47 48 ? 48 2 ?...
result:
points 1.0 points 1.0 n = 50, you used 56 queries
Test #29:
score: 9
Accepted
time: 0ms
memory: 3568kb
input:
50 3 3 38 30 1 38 43 28 27 8 33 11 17 35 44 14 44 46 46 48 6 40 15 29 39 42 19 12 23 16 31 7 32 10 21 24 2 34 26 13 22 41 36 49 45 25 47 4 9 37 20 5 18
output:
? 3 43 ? 3 38 ? 38 43 ? 38 30 ? 38 49 ? 38 44 ? 44 43 ? 44 28 ? 44 27 ? 44 8 ? 44 33 ? 44 11 ? 44 17 ? 44 35 ? 44 48 ? 44 14 ? 44 46 ? 46 48 ? 46 2 ? 2 48 ? 2 6 ? 2 40 ? 2 15 ? 2 29 ? 2 39 ? 2 42 ? 2 19 ? 2 12 ? 2 23 ? 2 16 ? 2 31 ? 2 7 ? 2 32 ? 2 10 ? 2 21 ? 2 24 ? 2 50 ? 2 34 ? 2 26 ? 2 13 ? 2 22 ...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #30:
score: 9
Accepted
time: 1ms
memory: 3628kb
input:
50 17 21 21 32 23 22 32 47 12 28 18 33 31 19 26 30 46 10 2 20 29 5 3 44 13 48 41 27 49 25 34 7 40 8 36 14 42 9 16 6 43 37 39 11 15 24 38 45 4 1 35
output:
? 36 43 ? 36 26 ? 36 30 ? 30 26 ? 30 34 ? 30 10 ? 30 50 ? 50 26 ? 50 18 ? 50 7 ? 50 44 ? 50 8 ? 50 14 ? 50 2 ? 50 1 ? 50 11 ? 50 33 ? 50 5 ? 50 37 ? 50 16 ? 50 46 ? 50 45 ? 50 31 ? 50 20 ? 50 22 ? 50 17 ? 50 3 ? 50 28 ? 50 49 ? 50 25 ? 50 35 ? 50 40 ? 50 6 ? 50 38 ? 50 48 ? 50 19 ? 50 32 ? 50 27 ? 5...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #31:
score: 9
Accepted
time: 1ms
memory: 3568kb
input:
50 21 34 34 36 39 17 45 33 45 47 12 6 46 3 29 42 20 27 40 13 16 19 31 2 37 28 23 14 30 49 7 48 15 4 25 10 43 18 32 26 38 9 35 8 24 11 41 22 1 5 44
output:
? 34 21 ? 34 36 ? 34 45 ? 45 36 ? 45 39 ? 45 17 ? 45 47 ? 45 33 ? 45 50 ? 50 47 ? 50 12 ? 50 6 ? 50 46 ? 50 3 ? 50 29 ? 50 42 ? 50 20 ? 50 27 ? 50 40 ? 50 13 ? 50 16 ? 50 19 ? 50 31 ? 50 2 ? 50 37 ? 50 28 ? 50 23 ? 50 14 ? 50 30 ? 50 49 ? 50 7 ? 50 48 ? 50 15 ? 50 4 ? 50 25 ? 50 10 ? 50 43 ? 50 18 ?...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #32:
score: 9
Accepted
time: 1ms
memory: 3684kb
input:
50 16 34 8 34 46 36 43 38 31 42 29 44 11 22 19 37 23 28 1 15 21 33 41 46 47 45 18 35 40 14 24 9 47 48 4 48 49 26 7 39 2 6 20 32 17 5 13 10 3 12 25 30 27
output:
? 34 16 ? 34 1 ? 34 8 ? 34 46 ? 46 1 ? 46 36 ? 46 43 ? 46 38 ? 46 31 ? 46 42 ? 46 29 ? 46 44 ? 46 11 ? 46 22 ? 46 19 ? 46 37 ? 46 23 ? 46 28 ? 46 49 ? 46 15 ? 46 21 ? 46 33 ? 46 41 ? 46 47 ? 47 1 ? 47 45 ? 47 18 ? 47 35 ? 47 40 ? 47 14 ? 47 24 ? 47 9 ? 47 48 ? 48 1 ? 48 4 ? 48 50 ? 50 1 ? 50 26 ? 50...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #33:
score: 9
Accepted
time: 1ms
memory: 3664kb
input:
50 9 9 40 20 21 3 38 15 25 40 43 30 35 2 37 6 24 45 39 13 46 34 46 47 49 16 26 33 19 41 27 22 48 8 29 23 18 31 1 36 12 44 5 7 10 14 17 11 4 32 28 42
output:
? 9 43 ? 9 40 ? 40 43 ? 40 20 ? 40 21 ? 40 3 ? 40 38 ? 40 15 ? 40 25 ? 40 46 ? 46 43 ? 46 30 ? 46 35 ? 46 2 ? 46 37 ? 46 6 ? 46 24 ? 46 45 ? 46 39 ? 46 13 ? 46 47 ? 46 34 ? 46 1 ? 1 47 ? 1 50 ? 1 16 ? 1 26 ? 1 33 ? 1 19 ? 1 41 ? 1 27 ? 1 22 ? 1 48 ? 1 8 ? 1 29 ? 1 23 ? 1 18 ? 1 31 ? 1 49 ? 1 36 ? 1 ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #34:
score: 9
Accepted
time: 0ms
memory: 3688kb
input:
4 2 3 3 5
output:
? 2 1 ? 2 3 ? 2 4 ? 4 3 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #35:
score: 9
Accepted
time: 1ms
memory: 3632kb
input:
4 2 5 3
output:
? 4 1 ? 4 3 ? 4 2 ! 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: 3632kb
input:
4 3 3 5 2
output:
? 3 2 ? 3 4 ? 4 2 ? 4 1 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #37:
score: 9
Accepted
time: 0ms
memory: 3824kb
input:
4 2 2 3 5
output:
? 1 4 ? 1 3 ? 3 4 ? 3 2 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #38:
score: 9
Accepted
time: 0ms
memory: 3628kb
input:
4 2 5 3
output:
? 2 1 ? 2 4 ? 2 3 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #39:
score: 9
Accepted
time: 1ms
memory: 3860kb
input:
4 3 2 3 5
output:
? 4 2 ? 4 1 ? 4 3 ? 3 2 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #40:
score: 9
Accepted
time: 0ms
memory: 3824kb
input:
4 3 3 5 2
output:
? 1 3 ? 1 4 ? 4 3 ? 4 2 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #41:
score: 9
Accepted
time: 0ms
memory: 3628kb
input:
4 5 3 2
output:
? 3 4 ? 3 1 ? 3 2 ! 3 2 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #42:
score: 9
Accepted
time: 1ms
memory: 3560kb
input:
4 3 5 2
output:
? 4 1 ? 4 2 ? 4 3 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #43:
score: 9
Accepted
time: 1ms
memory: 3852kb
input:
4 2 2 3 3 5
output:
? 4 2 ? 4 1 ? 1 2 ? 1 3 ? 3 2 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #44:
score: 9
Accepted
time: 0ms
memory: 3796kb
input:
4 3 3 5 2
output:
? 1 2 ? 1 4 ? 4 2 ? 4 3 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #45:
score: 9
Accepted
time: 1ms
memory: 3608kb
input:
4 3 5 2
output:
? 3 1 ? 3 2 ? 3 4 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #46:
score: 9
Accepted
time: 1ms
memory: 3600kb
input:
4 2 3 3 5
output:
? 3 2 ? 3 4 ? 3 1 ? 1 4 ! 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: 3572kb
input:
4 3 2 3 5
output:
? 4 3 ? 4 2 ? 4 1 ? 1 3 ! 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: 3564kb
input:
4 2 2 5 3
output:
? 3 4 ? 3 1 ? 1 4 ? 1 2 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #49:
score: 9
Accepted
time: 0ms
memory: 3668kb
input:
4 2 2 3 5
output:
? 4 2 ? 4 1 ? 1 2 ? 1 3 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #50:
score: 9
Accepted
time: 1ms
memory: 3584kb
input:
4 2 2 3 3 5
output:
? 3 2 ? 3 4 ? 4 2 ? 4 1 ? 1 2 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #51:
score: 9
Accepted
time: 0ms
memory: 3628kb
input:
4 2 5 3
output:
? 1 4 ? 1 2 ? 1 3 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #52:
score: 9
Accepted
time: 1ms
memory: 3632kb
input:
4 2 3 3 5
output:
? 3 2 ? 3 1 ? 3 4 ? 4 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: 3836kb
input:
4 2 5 3
output:
? 1 2 ? 1 3 ? 1 4 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #54:
score: 9
Accepted
time: 0ms
memory: 3696kb
input:
4 2 2 5 3
output:
? 3 4 ? 3 1 ? 1 4 ? 1 2 ! 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: 3684kb
input:
4 3 5 2
output:
? 1 2 ? 1 3 ? 1 4 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #56:
score: 9
Accepted
time: 0ms
memory: 3840kb
input:
4 3 2 5
output:
? 1 4 ? 1 3 ? 1 2 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #57:
score: 9
Accepted
time: 1ms
memory: 3636kb
input:
4 5 2 3
output:
? 2 1 ? 2 4 ? 2 3 ! 5 5 3 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Subtask #2:
score: 11
Accepted
Test #58:
score: 11
Accepted
time: 3ms
memory: 3656kb
input:
1000 48 48 413 468 187 19 344 248 543 384 239 319 198 334 707 707 906 179 775 58 940 528 675 880 91 660 625 226 25 830 712 33 191 45 14 683 257 919 215 910 676 585 986 354 716 845 622 467 847 61 509 365 865 545 720 263 858 101 375 617 602 267 6 634 739 518 211 875 90 491 148 382 679 124 252 861 490 ...
output:
? 48 413 ? 48 707 ? 707 413 ? 707 468 ? 707 187 ? 707 19 ? 707 344 ? 707 248 ? 707 543 ? 707 384 ? 707 239 ? 707 319 ? 707 198 ? 707 334 ? 707 906 ? 707 986 ? 986 906 ? 986 179 ? 986 775 ? 986 58 ? 986 940 ? 986 528 ? 986 675 ? 986 880 ? 986 91 ? 986 660 ? 986 625 ? 986 226 ? 986 25 ? 986 830 ? 986 ...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #59:
score: 11
Accepted
time: 3ms
memory: 3656kb
input:
1000 85 85 345 375 375 409 409 436 211 703 109 867 100 535 857 322 627 51 737 483 805 76 867 895 804 912 928 443 37 360 531 928 936 764 304 90 752 747 132 270 964 750 95 179 673 3 657 450 933 617 859 120 117 13 104 327 342 177 562 224 954 894 827 272 300 390 236 286 826 907 266 684 671 351 168 782 7...
output:
? 916 656 ? 916 626 ? 626 656 ? 626 565 ? 626 592 ? 592 565 ? 592 134 ? 134 565 ? 134 790 ? 134 298 ? 134 892 ? 134 106 ? 134 901 ? 134 466 ? 134 144 ? 134 679 ? 134 374 ? 134 950 ? 134 264 ? 134 518 ? 134 196 ? 134 925 ? 134 73 ? 73 106 ? 73 197 ? 73 89 ? 73 65 ? 73 558 ? 73 964 ? 73 641 ? 73 470 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #60:
score: 11
Accepted
time: 0ms
memory: 3720kb
input:
1000 782 606 782 932 271 755 359 404 448 512 474 699 230 603 30 314 932 967 197 112 923 877 288 645 663 533 411 286 43 542 95 107 306 174 524 200 925 742 120 662 449 258 929 829 432 28 871 10 218 639 165 380 842 171 75 785 644 29 913 115 419 849 124 74 312 642 269 353 602 597 802 735 761 971 534 936...
output:
? 610 484 ? 610 698 ? 610 535 ? 535 484 ? 535 136 ? 535 378 ? 535 180 ? 535 799 ? 535 777 ? 535 745 ? 535 764 ? 535 350 ? 535 886 ? 535 302 ? 535 986 ? 535 844 ? 535 487 ? 487 484 ? 487 99 ? 487 945 ? 487 462 ? 487 439 ? 487 857 ? 487 323 ? 487 332 ? 487 267 ? 487 206 ? 487 858 ? 487 22 ? 487 730 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #61:
score: 11
Accepted
time: 0ms
memory: 3664kb
input:
1000 365 365 455 455 533 533 620 620 692 309 753 772 936 935 235 452 907 13 315 145 511 603 554 920 744 90 913 323 302 721 217 668 936 959 570 414 792 206 396 728 95 253 646 521 14 63 861 875 141 883 243 500 888 733 676 760 487 638 807 143 97 98 680 23 693 430 306 176 220 441 424 546 882 219 468 32 ...
output:
? 818 346 ? 818 773 ? 773 346 ? 773 734 ? 734 346 ? 734 310 ? 310 346 ? 310 468 ? 468 346 ? 468 846 ? 468 624 ? 468 386 ? 468 503 ? 468 533 ? 468 883 ? 468 226 ? 468 547 ? 468 994 ? 468 843 ? 468 928 ? 468 745 ? 468 699 ? 468 277 ? 468 460 ? 468 372 ? 468 45 ? 468 544 ? 468 839 ? 468 151 ? 468 640 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1010 queries
Test #62:
score: 11
Accepted
time: 0ms
memory: 3716kb
input:
1000 496 239 561 711 929 507 99 932 202 760 785 238 706 209 354 399 315 940 211 930 401 62 275 285 59 378 979 222 755 979 988 492 33 619 957 178 598 589 95 676 668 41 975 510 592 782 37 917 43 76 80 855 885 155 778 744 325 955 685 578 397 392 117 629 393 928 631 708 652 304 438 595 257 318 441 226 2...
output:
? 990 253 ? 990 620 ? 990 781 ? 990 856 ? 990 965 ? 990 754 ? 990 550 ? 990 35 ? 990 400 ? 990 121 ? 990 893 ? 990 382 ? 990 148 ? 990 605 ? 990 324 ? 990 700 ? 990 658 ? 990 31 ? 990 606 ? 990 36 ? 990 701 ? 990 470 ? 990 638 ? 990 643 ? 990 530 ? 990 312 ? 990 7 ? 990 390 ? 990 878 ? 990 999 ? 999...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #63:
score: 11
Accepted
time: 3ms
memory: 3656kb
input:
1000 103 548 662 662 671 326 608 265 351 671 797 797 874 759 635 673 298 53 937 893 815 160 773 448 397 319 403 824 167 15 572 324 310 202 656 190 738 877 193 766 211 122 943 814 253 778 826 50 943 948 173 948 968 515 311 944 827 642 17 339 809 127 231 839 19 272 428 116 65 204 433 238 446 346 256 5...
output:
? 831 449 ? 831 774 ? 831 937 ? 831 165 ? 165 937 ? 165 663 ? 165 804 ? 165 368 ? 165 325 ? 165 102 ? 102 937 ? 102 29 ? 29 937 ? 29 121 ? 29 183 ? 29 164 ? 29 649 ? 29 474 ? 29 32 ? 29 54 ? 29 93 ? 29 580 ? 29 114 ? 29 724 ? 29 302 ? 29 341 ? 29 299 ? 29 912 ? 29 417 ? 29 493 ? 29 786 ? 29 662 ? 29...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #64:
score: 11
Accepted
time: 0ms
memory: 3716kb
input:
1000 60 427 587 432 628 939 117 197 787 25 634 668 674 257 128 401 922 807 50 190 416 992 790 849 108 895 204 929 848 159 214 363 876 47 242 4 744 660 322 78 560 938 603 982 947 414 706 997 200 515 573 520 180 450 593 71 586 154 953 534 379 679 615 815 804 758 31 809 75 374 685 905 487 618 952 978 4...
output:
? 994 881 ? 994 147 ? 994 174 ? 994 137 ? 994 256 ? 994 878 ? 994 767 ? 994 607 ? 994 574 ? 994 951 ? 994 268 ? 994 336 ? 994 348 ? 994 487 ? 994 745 ? 994 199 ? 994 844 ? 994 614 ? 994 901 ? 994 621 ? 994 169 ? 994 984 ? 994 580 ? 994 698 ? 994 785 ? 994 790 ? 994 593 ? 994 858 ? 994 696 ? 994 683 ...
result:
points 1.0 points 1.0 n = 1000, you used 1000 queries
Test #65:
score: 11
Accepted
time: 0ms
memory: 3820kb
input:
1000 91 316 811 850 436 473 850 922 886 291 287 740 922 976 522 771 788 65 306 296 244 806 837 976 983 10 162 201 82 908 623 902 540 396 645 547 822 913 785 262 466 864 714 601 983 990 748 73 684 364 653 490 412 125 157 855 44 237 144 110 833 234 339 727 179 298 99 888 359 745 232 507 424 108 690 24...
output:
? 301 182 ? 301 632 ? 301 379 ? 301 5 ? 301 872 ? 301 946 ? 301 157 ? 157 5 ? 157 229 ? 157 582 ? 157 574 ? 157 521 ? 157 49 ? 49 5 ? 49 957 ? 49 459 ? 49 425 ? 49 130 ? 49 612 ? 49 592 ? 49 488 ? 49 389 ? 49 327 ? 49 35 ? 35 5 ? 35 20 ? 35 324 ? 35 402 ? 35 164 ? 35 185 ? 35 755 ? 35 197 ? 35 921 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #66:
score: 11
Accepted
time: 2ms
memory: 3636kb
input:
1000 273 273 347 347 444 432 692 94 904 529 497 102 599 769 345 749 466 694 861 665 777 66 973 462 621 697 644 6 738 409 298 270 717 802 430 424 543 317 33 760 402 459 721 283 89 981 764 803 216 705 949 277 794 707 484 981 999 29 772 405 809 590 35 846 91 792 662 491 851 955 9 490 485 306 970 889 51...
output:
? 272 445 ? 272 346 ? 346 445 ? 346 980 ? 980 445 ? 980 433 ? 980 693 ? 980 95 ? 980 905 ? 980 528 ? 980 496 ? 980 103 ? 980 598 ? 980 768 ? 980 344 ? 980 748 ? 980 467 ? 980 695 ? 980 860 ? 980 664 ? 980 776 ? 980 67 ? 980 972 ? 980 463 ? 980 620 ? 980 696 ? 980 645 ? 980 7 ? 980 739 ? 980 408 ? 98...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #67:
score: 11
Accepted
time: 4ms
memory: 3660kb
input:
1000 201 363 160 99 363 578 578 610 152 729 300 54 729 783 204 735 415 313 84 847 370 108 347 840 862 515 777 834 562 541 739 91 176 150 341 419 496 771 141 345 938 405 641 336 841 202 163 867 474 200 759 41 296 948 954 811 701 875 954 990 436 585 864 603 321 364 625 130 325 440 112 666 786 573 421 ...
output:
? 639 801 ? 639 390 ? 639 840 ? 639 903 ? 639 422 ? 422 390 ? 422 273 ? 273 390 ? 273 848 ? 273 219 ? 273 700 ? 273 946 ? 273 46 ? 46 219 ? 46 796 ? 46 267 ? 46 587 ? 46 689 ? 46 916 ? 46 155 ? 46 630 ? 46 892 ? 46 655 ? 46 160 ? 46 138 ? 46 487 ? 46 225 ? 46 166 ? 46 438 ? 46 461 ? 46 263 ? 46 911 ...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #68:
score: 11
Accepted
time: 2ms
memory: 3576kb
input:
300 18 18 106 106 195 195 251 150 19 182 179 31 88 66 100 184 73 112 233 241 243 238 16 59 139 231 81 24 75 49 223 136 113 76 165 245 58 251 270 17 278 47 169 138 190 86 111 108 248 26 244 30 189 249 278 280 134 115 22 40 280 282 11 275 1 205 77 162 133 51 34 123 9 149 263 230 90 98 196 157 97 23 19...
output:
? 18 270 ? 18 106 ? 106 270 ? 106 195 ? 195 270 ? 195 251 ? 251 270 ? 251 150 ? 251 19 ? 251 182 ? 251 179 ? 251 31 ? 251 88 ? 251 66 ? 251 100 ? 251 184 ? 251 73 ? 251 112 ? 251 233 ? 251 241 ? 251 243 ? 251 238 ? 251 16 ? 251 59 ? 251 139 ? 251 231 ? 251 81 ? 251 24 ? 251 75 ? 251 49 ? 251 223 ? 2...
result:
points 1.0 points 1.0 n = 300, you used 307 queries
Test #69:
score: 11
Accepted
time: 2ms
memory: 3640kb
input:
300 145 158 24 96 128 158 272 9 272 283 55 195 284 70 134 183 177 115 252 100 202 99 209 47 284 286 102 140 259 170 59 104 14 267 6 218 97 234 261 164 178 184 44 163 181 238 75 62 263 5 282 126 168 241 281 275 151 107 157 212 139 148 172 93 189 112 152 38 286 293 125 246 98 254 287 169 42 160 271 14...
output:
? 267 243 ? 267 62 ? 267 176 ? 267 144 ? 267 212 ? 267 161 ? 161 62 ? 161 86 ? 161 268 ? 268 62 ? 268 104 ? 268 88 ? 268 27 ? 268 10 ? 268 173 ? 268 158 ? 268 96 ? 268 50 ? 268 217 ? 268 20 ? 268 182 ? 268 257 ? 268 153 ? 268 160 ? 268 24 ? 24 27 ? 24 59 ? 24 25 ? 24 65 ? 24 92 ? 24 131 ? 24 232 ? 2...
result:
points 1.0 points 1.0 n = 300, you used 304 queries
Test #70:
score: 11
Accepted
time: 0ms
memory: 3660kb
input:
1000 723 733 373 733 854 51 672 637 485 195 215 148 854 859 201 229 360 382 310 132 65 390 859 932 591 1 94 243 744 379 432 108 554 105 932 954 586 63 598 704 118 541 214 894 814 703 109 533 880 661 900 866 495 779 918 908 76 799 162 348 473 323 200 198 312 176 867 711 490 518 341 50 220 242 28 954 ...
output:
? 332 697 ? 332 561 ? 332 772 ? 332 595 ? 595 561 ? 595 760 ? 595 424 ? 595 707 ? 595 691 ? 595 670 ? 595 784 ? 595 966 ? 595 211 ? 211 561 ? 211 649 ? 211 399 ? 211 911 ? 211 532 ? 211 579 ? 211 137 ? 211 806 ? 211 130 ? 211 380 ? 380 561 ? 380 753 ? 380 115 ? 380 508 ? 380 480 ? 380 572 ? 380 590 ...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #71:
score: 11
Accepted
time: 3ms
memory: 3848kb
input:
1000 1200 789 1200 1630 1630 1814 1663 1538 1212 1309 1609 531 1123 1037 693 1470 172 1297 1410 1774 1572 56 947 36 631 1532 1121 1814 1970 1969 640 1018 1165 1149 1034 1624 535 1811 1329 120 1184 1010 588 1419 665 881 385 601 1031 1916 1390 1706 1941 1956 24 638 442 655 553 1202 89 1514 1598 425 15...
output:
? 612 997 ? 612 407 ? 612 823 ? 823 997 ? 823 900 ? 900 997 ? 900 832 ? 900 781 ? 900 617 ? 900 671 ? 900 815 ? 900 280 ? 900 578 ? 900 538 ? 900 360 ? 900 750 ? 900 93 ? 900 667 ? 900 718 ? 900 880 ? 900 797 ? 900 35 ? 900 486 ? 900 25 ? 900 330 ? 900 778 ? 900 577 ? 900 985 ? 985 997 ? 985 984 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #72:
score: 11
Accepted
time: 0ms
memory: 3852kb
input:
1000 86177 86177 86274 85619 86073 85420 86212 86022 86161 85557 85600 86197 85796 86274 86385 85574 85644 86012 86006 86385 86390 86120 86061 86102 86170 86054 86312 86262 86391 85458 85531 86096 85621 85725 85864 86165 85923 85738 85777 86244 85928 86316 85743 86028 86082 85488 86287 86325 85930 8...
output:
? 777 990 ? 777 874 ? 874 990 ? 874 220 ? 874 673 ? 874 21 ? 874 812 ? 874 622 ? 874 761 ? 874 158 ? 874 201 ? 874 797 ? 874 397 ? 874 985 ? 985 990 ? 985 175 ? 985 245 ? 985 612 ? 985 606 ? 985 991 ? 991 990 ? 991 720 ? 991 661 ? 991 702 ? 991 770 ? 991 654 ? 991 912 ? 991 862 ? 991 994 ? 991 59 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #73:
score: 11
Accepted
time: 6ms
memory: 3652kb
input:
1000 5008 7784 7951 5407 7030 5342 5781 6122 6584 7354 5560 6534 7501 7373 9404 5994 7562 8605 9404 9446 8624 8037 5476 7726 6732 6362 9056 9473 9105 7847 5879 8205 7023 5106 6916 9231 9134 8783 8598 8063 8336 9027 6158 7620 6522 9473 9734 7061 6979 7096 7833 9566 8014 8622 9420 6269 9266 6441 6727 ...
output:
? 881 2 ? 881 534 ? 881 565 ? 881 64 ? 881 374 ? 881 56 ? 881 134 ? 881 201 ? 881 279 ? 881 435 ? 881 94 ? 881 272 ? 881 465 ? 881 439 ? 881 891 ? 881 172 ? 881 482 ? 881 703 ? 881 897 ? 897 891 ? 897 711 ? 897 582 ? 897 79 ? 897 524 ? 897 307 ? 897 238 ? 897 802 ? 897 980 ? 897 813 ? 897 547 ? 897 ...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #74:
score: 11
Accepted
time: 6ms
memory: 3656kb
input:
1000 5355 5355 5685 5227 4512 5135 5777 4514 5386 4928 4191 5031 4456 4622 5020 5777 5818 4306 5087 5194 5811 5519 4369 5733 5302 4890 4680 4170 5712 4312 5816 4829 5481 5850 4115 5937 4204 5544 5750 5730 4565 4981 5440 4881 4549 5452 5043 5093 4967 4919 5061 5108 5634 4705 5909 4633 5492 4406 4746 ...
output:
? 682 841 ? 682 887 ? 887 841 ? 887 618 ? 887 259 ? 887 568 ? 887 906 ? 887 260 ? 887 698 ? 887 462 ? 887 107 ? 887 515 ? 887 232 ? 887 313 ? 887 508 ? 887 969 ? 969 906 ? 969 163 ? 969 540 ? 969 600 ? 969 902 ? 969 752 ? 969 200 ? 969 870 ? 969 654 ? 969 444 ? 969 337 ? 969 97 ? 969 857 ? 969 168 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #75:
score: 11
Accepted
time: 6ms
memory: 3664kb
input:
1000 56041 56041 63054 69076 51779 58700 65781 69076 81446 67356 70269 83356 65076 64372 69597 50825 66165 63398 59377 57169 73830 72747 72124 59831 82937 50152 70187 81654 71429 78703 74070 69999 72848 52285 64777 62293 76166 70447 57262 65687 82901 75636 58836 80813 60943 77070 61033 73771 78683 8...
output:
? 147 343 ? 147 514 ? 514 343 ? 514 868 ? 514 41 ? 514 233 ? 514 423 ? 514 924 ? 924 868 ? 924 474 ? 924 558 ? 924 994 ? 924 402 ? 924 380 ? 924 528 ? 924 20 ? 924 436 ? 924 355 ? 924 249 ? 924 186 ? 924 656 ? 924 631 ? 924 618 ? 924 258 ? 924 917 ? 924 3 ? 924 554 ? 924 877 ? 924 594 ? 924 798 ? 92...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #76:
score: 11
Accepted
time: 0ms
memory: 3596kb
input:
1000 480 480 693 6 225 586 915 628 184 138 726 915 980 336 158 976 505 774 430 571 650 518 719 258 992 377 753 967 992 996 441 927 35 92 338 287 37 147 180 925 577 488 645 123 962 746 483 789 431 201 116 600 685 625 432 696 840 583 30 463 265 80 904 572 5 365 850 709 458 842 568 235 549 833 762 820 ...
output:
? 300 283 ? 300 983 ? 983 283 ? 983 22 ? 983 501 ? 983 310 ? 983 196 ? 983 507 ? 983 165 ? 983 554 ? 983 119 ? 983 919 ? 919 196 ? 919 176 ? 919 134 ? 919 220 ? 919 88 ? 919 184 ? 919 745 ? 919 376 ? 919 290 ? 919 232 ? 919 42 ? 919 779 ? 919 822 ? 919 773 ? 919 782 ? 919 917 ? 919 355 ? 355 822 ? 3...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #77:
score: 11
Accepted
time: 6ms
memory: 3892kb
input:
1000 813 341 1403 1109 471 553 821 1413 144 1367 1413 1434 1434 1524 1524 1544 1023 1713 1028 1282 1352 1004 1928 71 1207 826 1177 1243 651 1447 1545 1643 1748 190 1102 1337 678 906 775 1822 1733 1940 147 483 1871 609 1651 620 1875 869 1850 1456 1596 74 1422 1061 956 1761 687 833 1551 20 954 928 150...
output:
? 127 809 ? 127 4 ? 127 772 ? 127 224 ? 127 527 ? 127 827 ? 127 43 ? 127 551 ? 127 441 ? 127 433 ? 127 639 ? 639 551 ? 639 370 ? 370 551 ? 370 457 ? 457 551 ? 457 868 ? 457 21 ? 457 107 ? 457 377 ? 457 191 ? 457 625 ? 457 376 ? 457 261 ? 457 3 ? 457 113 ? 457 101 ? 457 873 ? 457 635 ? 457 256 ? 457 ...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #78:
score: 11
Accepted
time: 0ms
memory: 3816kb
input:
1000 85862 85664 85686 85474 86132 86146 85629 85446 86146 86372 86164 85439 86327 86370 85647 85416 86344 85781 86097 86080 86204 85740 86130 85512 85581 86300 85827 85917 85832 85715 85879 86250 85942 86042 85624 85660 86140 86298 86338 85585 86311 86358 85945 86197 85457 85489 85944 85422 86262 8...
output:
? 835 233 ? 835 609 ? 835 993 ? 835 385 ? 835 296 ? 835 159 ? 835 522 ? 835 893 ? 835 71 ? 71 159 ? 71 635 ? 71 79 ? 71 659 ? 71 438 ? 71 224 ? 71 864 ? 71 681 ? 71 303 ? 71 823 ? 71 559 ? 71 978 ? 71 687 ? 71 338 ? 71 368 ? 71 249 ? 71 246 ? 71 258 ? 71 537 ? 71 754 ? 71 630 ? 71 84 ? 71 192 ? 71 5...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #79:
score: 11
Accepted
time: 2ms
memory: 3664kb
input:
1000 5030 5030 8062 8062 8270 8102 5766 6421 6744 8182 6584 7502 5735 8577 7937 7278 7355 7322 7250 9340 8854 6232 7184 7036 5815 8864 6084 8442 8949 6357 5607 6924 8462 6901 9340 9751 8225 7945 5972 5151 8443 7894 9751 9842 9187 6545 5266 7146 6460 6093 8892 7557 7954 6290 5433 8461 8402 8601 6196 ...
output:
? 613 157 ? 613 208 ? 208 157 ? 208 194 ? 194 157 ? 194 912 ? 194 817 ? 194 867 ? 194 979 ? 194 886 ? 194 381 ? 194 538 ? 194 865 ? 194 767 ? 194 877 ? 194 635 ? 194 129 ? 194 62 ? 194 348 ? 194 561 ? 194 593 ? 194 369 ? 194 80 ? 194 952 ? 194 12 ? 194 111 ? 194 785 ? 194 467 ? 194 902 ? 194 179 ? 1...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #80:
score: 11
Accepted
time: 0ms
memory: 3836kb
input:
1000 5538 4134 5186 4360 5538 5591 4153 4124 5660 5660 5707 5011 4679 5900 5491 4909 4284 5631 5900 5911 4186 5911 5944 5944 5976 4456 5808 5976 5985 5952 5367 5406 4334 5047 4407 5814 4836 5036 4527 5729 5717 5916 5478 4247 5218 4454 4455 4197 5537 4291 4793 5846 5161 4625 4072 4932 4357 5373 5694 ...
output:
? 914 137 ? 914 729 ? 914 755 ? 914 165 ? 914 276 ? 276 137 ? 276 460 ? 276 657 ? 276 594 ? 276 569 ? 569 594 ? 569 356 ? 569 242 ? 569 967 ? 569 777 ? 569 186 ? 569 120 ? 569 292 ? 569 758 ? 758 967 ? 758 829 ? 758 681 ? 681 967 ? 681 382 ? 382 967 ? 382 294 ? 382 314 ? 382 999 ? 999 967 ? 999 753 ...
result:
points 1.0 points 1.0 n = 1000, you used 1009 queries
Test #81:
score: 11
Accepted
time: 0ms
memory: 3652kb
input:
1000 72536 77579 77579 84096 50813 57662 80412 84096 84789 80365 52281 52127 53553 74470 85582 83874 61843 76869 66208 65899 50068 83249 54065 62033 76566 63397 81066 79609 62886 80432 64590 60076 63410 60291 63626 75890 55105 77228 69523 85349 73166 84491 85582 85594 57581 65585 76502 69521 79700 6...
output:
? 200 741 ? 200 921 ? 200 822 ? 822 921 ? 822 247 ? 822 538 ? 822 723 ? 822 650 ? 650 921 ? 650 928 ? 650 937 ? 650 28 ? 650 545 ? 650 94 ? 650 826 ? 650 370 ? 650 382 ? 650 460 ? 650 381 ? 650 748 ? 650 814 ? 650 376 ? 650 850 ? 650 319 ? 650 706 ? 650 23 ? 650 860 ? 650 714 ? 650 198 ? 650 865 ? 6...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #82:
score: 11
Accepted
time: 6ms
memory: 3756kb
input:
1000 343 343 596 30 558 69 847 394 295 847 939 202 783 812 546 279 433 74 846 19 576 684 237 758 867 434 690 87 9 4 744 196 557 579 377 939 953 876 92 731 5 491 704 31 705 416 765 953 964 878 194 926 966 148 43 264 811 51 388 842 848 253 619 13 556 606 380 323 46 382 802 591 617 146 884 204 896 481 ...
output:
? 343 596 ? 343 847 ? 847 596 ? 847 30 ? 847 558 ? 847 69 ? 847 964 ? 847 394 ? 847 295 ? 847 939 ? 939 964 ? 939 202 ? 939 783 ? 939 812 ? 939 546 ? 939 279 ? 939 433 ? 939 74 ? 939 846 ? 939 19 ? 939 576 ? 939 684 ? 939 237 ? 939 758 ? 939 867 ? 939 434 ? 939 690 ? 939 87 ? 939 9 ? 939 4 ? 939 744...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #83:
score: 11
Accepted
time: 0ms
memory: 3852kb
input:
1000 584 52 584 740 396 617 722 625 740 818 432 443 296 532 818 840 371 562 288 553 459 592 336 445 651 283 332 109 36 827 649 268 659 294 879 132 317 804 573 446 154 754 413 560 96 433 706 495 183 556 34 114 878 746 879 957 912 917 785 197 850 405 314 307 99 98 898 554 491 963 864 263 33 911 108 93...
output:
? 584 840 ? 584 52 ? 584 740 ? 740 840 ? 740 396 ? 740 617 ? 740 722 ? 740 625 ? 740 818 ? 818 840 ? 818 432 ? 818 443 ? 818 296 ? 818 532 ? 818 879 ? 879 840 ? 879 371 ? 879 562 ? 879 288 ? 879 553 ? 879 459 ? 879 592 ? 879 336 ? 879 445 ? 879 651 ? 879 283 ? 879 332 ? 879 109 ? 879 36 ? 879 827 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #84:
score: 11
Accepted
time: 6ms
memory: 3596kb
input:
1000 259 761 52 761 807 807 861 442 592 897 790 57 897 923 351 294 548 882 31 308 736 716 120 710 522 256 20 690 315 220 478 390 513 26 338 321 542 923 935 489 309 331 682 446 227 852 740 961 211 912 667 733 687 244 272 584 569 269 140 837 136 82 777 946 622 380 502 915 962 612 734 375 460 518 794 6...
output:
? 610 191 ? 610 870 ? 610 572 ? 610 526 ? 526 870 ? 526 597 ? 597 870 ? 597 53 ? 597 824 ? 597 395 ? 597 608 ? 597 321 ? 597 10 ? 10 395 ? 10 784 ? 10 406 ? 10 678 ? 10 932 ? 10 89 ? 10 246 ? 10 34 ? 10 528 ? 10 911 ? 10 41 ? 10 445 ? 10 342 ? 10 683 ? 10 634 ? 10 5 ? 10 97 ? 10 657 ? 10 720 ? 10 41...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #85:
score: 11
Accepted
time: 0ms
memory: 3836kb
input:
1000 401 401 575 13 448 183 136 467 830 103 319 117 484 732 830 834 756 508 735 108 3 88 168 662 637 549 568 222 604 226 295 27 867 744 106 435 383 474 398 262 683 836 427 52 633 855 360 766 557 867 910 935 517 708 525 249 719 920 782 859 669 729 530 332 569 777 713 16 487 325 562 636 231 373 726 91...
output:
? 401 575 ? 401 830 ? 830 575 ? 830 13 ? 830 448 ? 830 183 ? 830 136 ? 830 467 ? 830 834 ? 830 103 ? 830 319 ? 830 117 ? 830 484 ? 830 732 ? 830 867 ? 867 834 ? 867 756 ? 867 508 ? 867 735 ? 867 108 ? 867 3 ? 867 88 ? 867 168 ? 867 662 ? 867 637 ? 867 549 ? 867 568 ? 867 222 ? 867 604 ? 867 226 ? 86...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #86:
score: 11
Accepted
time: 0ms
memory: 3660kb
input:
1000 308 772 772 917 11 149 664 601 460 23 436 645 64 587 4 234 817 451 859 438 14 917 920 671 45 776 230 420 793 857 283 741 253 675 247 38 758 77 139 113 837 444 797 559 920 931 931 957 412 466 617 973 397 417 515 266 463 710 203 354 835 208 953 24 425 424 674 223 250 711 101 697 688 653 171 555 2...
output:
? 772 308 ? 772 957 ? 772 917 ? 917 957 ? 917 11 ? 917 149 ? 917 664 ? 917 601 ? 917 460 ? 917 23 ? 917 436 ? 917 645 ? 917 64 ? 917 587 ? 917 4 ? 917 234 ? 917 817 ? 917 451 ? 917 859 ? 917 438 ? 917 14 ? 917 920 ? 920 957 ? 920 671 ? 920 45 ? 920 776 ? 920 230 ? 920 420 ? 920 793 ? 920 857 ? 920 2...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #87:
score: 11
Accepted
time: 0ms
memory: 3564kb
input:
1000 57 57 475 585 585 637 51 637 724 903 198 194 858 185 572 892 987 532 154 210 723 864 815 305 745 53 275 954 342 624 202 776 804 799 974 29 557 98 32 661 54 589 179 498 919 595 549 19 824 960 12 220 367 777 81 78 431 754 708 750 662 476 774 377 323 717 416 643 477 332 93 328 706 309 923 691 396 ...
output:
? 57 475 ? 57 585 ? 585 475 ? 585 724 ? 585 637 ? 637 724 ? 637 51 ? 637 989 ? 989 724 ? 989 903 ? 989 198 ? 989 194 ? 989 858 ? 989 185 ? 989 572 ? 989 892 ? 989 987 ? 989 532 ? 989 154 ? 989 210 ? 989 723 ? 989 864 ? 989 815 ? 989 305 ? 989 745 ? 989 53 ? 989 275 ? 989 954 ? 989 342 ? 989 624 ? 98...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Subtask #3:
score: 80
Accepted
Test #88:
score: 80
Accepted
time: 0ms
memory: 3624kb
input:
1500 578 728 728 754 899 502 285 261 523 243 969 1043 1043 1320 1006 538 735 1305 1320 1326 1053 6 1104 439 733 31 1326 1397 413 1407 965 1225 1116 671 660 1351 1049 1085 646 51 811 400 1314 251 1075 535 1186 604 373 650 163 165 861 1063 1254 1407 1488 1309 272 1027 803 139 93 936 928 795 1238 89 49...
output:
? 728 578 ? 728 754 ? 728 1043 ? 1043 754 ? 1043 899 ? 1043 502 ? 1043 285 ? 1043 261 ? 1043 523 ? 1043 243 ? 1043 969 ? 1043 1397 ? 1043 1320 ? 1320 1397 ? 1320 1006 ? 1320 538 ? 1320 735 ? 1320 1305 ? 1320 1326 ? 1326 1397 ? 1326 1053 ? 1326 6 ? 1326 1104 ? 1326 439 ? 1326 733 ? 1326 31 ? 1326 140...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #89:
score: 80
Accepted
time: 6ms
memory: 3672kb
input:
1500 1148 246 859 1235 1298 873 1077 1005 219 482 894 1143 840 617 1298 1375 658 76 129 412 973 1113 394 437 1202 185 42 369 360 853 588 602 975 307 1031 283 102 420 21 44 282 558 642 953 204 739 926 70 928 404 187 943 410 186 1306 1375 1405 1137 1424 256 549 1211 1118 147 770 590 763 1302 1354 966 ...
output:
? 203 353 ? 203 1255 ? 203 642 ? 203 266 ? 203 96 ? 203 628 ? 203 424 ? 203 496 ? 203 1282 ? 203 1019 ? 203 607 ? 203 358 ? 203 661 ? 203 884 ? 203 126 ? 126 96 ? 126 843 ? 126 1425 ? 126 1372 ? 126 1089 ? 126 528 ? 126 388 ? 126 1107 ? 126 1064 ? 126 299 ? 126 1316 ? 126 1459 ? 126 1132 ? 126 1141 ...
result:
points 1.0 points 1.0 n = 1500, you used 1510 queries
Test #90:
score: 80
Accepted
time: 0ms
memory: 3908kb
input:
1500 683 683 986 986 1367 756 290 1091 210 497 899 890 730 1201 331 1064 488 263 351 619 855 189 836 247 1170 931 438 651 560 984 1110 167 256 878 1058 1367 1418 1079 1418 1462 884 1342 857 1139 1405 479 1009 1022 225 476 1438 662 386 138 292 1203 661 1246 830 1446 1004 1270 1230 768 45 804 849 869 ...
output:
? 342 746 ? 342 1008 ? 1008 746 ? 1008 684 ? 684 746 ? 684 1123 ? 684 1356 ? 684 546 ? 684 1396 ? 684 249 ? 684 450 ? 684 1056 ? 684 1136 ? 684 601 ? 684 166 ? 684 969 ? 684 1257 ? 684 132 ? 684 176 ? 684 310 ? 684 428 ? 684 95 ? 684 1083 ? 684 124 ? 684 916 ? 684 466 ? 684 1282 ? 684 326 ? 684 1221...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #91:
score: 80
Accepted
time: 0ms
memory: 3744kb
input:
1500 172 191 191 812 812 1300 1222 465 553 506 121 1300 1316 62 1148 731 308 824 980 1272 1100 1073 1276 1316 1378 1292 1364 419 147 698 913 1281 999 921 899 132 1111 937 967 1378 1388 208 831 350 226 298 496 932 459 577 525 134 1 282 569 1020 968 437 61 1131 445 1200 1319 559 494 1138 1338 1224 835...
output:
? 1405 86 ? 1405 694 ? 1405 406 ? 406 694 ? 406 650 ? 650 694 ? 650 611 ? 650 1268 ? 650 1224 ? 650 253 ? 650 1440 ? 650 658 ? 658 694 ? 658 31 ? 658 574 ? 658 1135 ? 658 154 ? 658 412 ? 658 490 ? 658 636 ? 658 550 ? 658 964 ? 658 638 ? 658 689 ? 689 694 ? 689 646 ? 689 682 ? 689 1291 ? 689 1427 ? 6...
result:
points 1.0 points 1.0 n = 1500, you used 1512 queries
Test #92:
score: 80
Accepted
time: 0ms
memory: 3676kb
input:
1500 596 846 846 1048 358 1272 1094 1109 96 1127 1272 1340 1030 256 321 727 1271 702 1201 29 359 220 384 213 1068 847 595 501 204 7 1096 1340 1359 679 405 1268 876 756 36 868 627 628 557 761 110 299 690 474 152 896 1212 184 344 287 387 941 1359 1415 14 634 245 505 1321 1165 1326 249 128 423 955 58 1...
output:
? 328 453 ? 328 227 ? 328 115 ? 115 227 ? 115 572 ? 115 29 ? 115 204 ? 115 1305 ? 115 703 ? 115 1314 ? 115 81 ? 81 29 ? 81 236 ? 81 623 ? 81 911 ? 81 1114 ? 81 1386 ? 81 400 ? 81 1351 ? 81 765 ? 81 930 ? 81 641 ? 81 559 ? 81 857 ? 81 217 ? 81 1174 ? 81 1048 ? 81 1001 ? 81 649 ? 81 754 ? 81 203 ? 81 ...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #93:
score: 80
Accepted
time: 3ms
memory: 3636kb
input:
1500 477 611 106 27 806 822 261 702 822 860 20 185 860 919 195 1028 479 1111 546 1045 505 361 1075 794 1182 771 602 742 403 881 753 1182 1204 232 592 301 153 698 824 463 1260 818 544 12 1289 415 54 966 1174 105 648 731 221 456 1240 1165 993 1027 1146 82 1289 1356 32 206 1248 817 515 614 1238 425 13 ...
output:
? 1161 512 ? 1161 445 ? 1161 803 ? 1161 737 ? 1161 1153 ? 1161 291 ? 1161 620 ? 1161 1101 ? 1161 1180 ? 1180 291 ? 1180 760 ? 1180 658 ? 1180 1341 ? 1341 291 ? 1341 653 ? 1341 1264 ? 1341 511 ? 1341 195 ? 1341 1023 ? 1341 228 ? 1341 498 ? 1341 570 ? 1341 213 ? 1341 1147 ? 1341 1352 ? 1341 365 ? 1341...
result:
points 1.0 points 1.0 n = 1500, you used 1508 queries
Test #94:
score: 80
Accepted
time: 0ms
memory: 3720kb
input:
1500 13 13 717 717 833 857 191 1018 706 443 356 657 255 578 300 627 529 237 831 218 666 537 791 42 534 144 332 75 57 452 235 1162 779 156 946 1301 1028 1301 1458 644 187 1299 303 808 806 1106 817 232 147 925 1260 53 1061 927 338 603 1293 262 505 196 231 513 1067 855 1191 1279 643 597 659 1206 499 54...
output:
? 1475 166 ? 1475 67 ? 67 166 ? 67 1102 ? 1102 166 ? 1102 214 ? 1102 1119 ? 1102 536 ? 1102 89 ? 1102 615 ? 1102 789 ? 1102 187 ? 1102 991 ? 1102 345 ? 1102 901 ? 1102 247 ? 1102 443 ? 1102 1027 ? 1102 162 ? 1102 1065 ? 1102 169 ? 1102 427 ? 1102 82 ? 1102 1417 ? 1102 433 ? 1102 1213 ? 1102 837 ? 11...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #95:
score: 80
Accepted
time: 3ms
memory: 3672kb
input:
1500 203 203 210 613 176 774 774 916 709 916 1006 482 772 1150 873 410 66 322 714 1150 1318 805 1049 886 1318 1418 475 810 922 968 466 64 252 1386 702 979 1071 283 511 834 1099 1418 1425 45 194 1114 277 172 242 33 352 1460 96 1259 716 1121 1005 1294 310 541 953 653 948 1347 351 986 1070 663 1188 115...
output:
? 406 420 ? 406 1453 ? 1453 420 ? 1453 1226 ? 1453 352 ? 1453 989 ? 1453 1169 ? 1169 989 ? 1169 1418 ? 1169 701 ? 701 989 ? 701 964 ? 701 1457 ? 701 151 ? 701 1255 ? 701 820 ? 701 132 ? 701 644 ? 701 1428 ? 701 365 ? 365 151 ? 365 1391 ? 365 903 ? 365 1229 ? 365 165 ? 165 151 ? 165 950 ? 165 1381 ? ...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #96:
score: 80
Accepted
time: 0ms
memory: 3668kb
input:
1500 225 342 64 436 436 502 502 1388 418 610 1197 208 265 1228 188 452 522 564 713 1388 1406 780 1416 1311 1371 646 1137 256 261 767 359 1258 1393 294 1416 1456 785 685 164 783 1123 1180 440 823 998 427 1449 1064 815 1130 276 351 189 167 381 5 264 1210 942 948 662 394 657 1131 569 921 1297 699 648 8...
output:
? 437 224 ? 437 343 ? 437 65 ? 437 1407 ? 437 503 ? 503 1407 ? 503 1389 ? 1389 1407 ? 1389 419 ? 1389 611 ? 1389 1196 ? 1389 209 ? 1389 264 ? 1389 1229 ? 1389 189 ? 1389 453 ? 1389 523 ? 1389 565 ? 1389 712 ? 1389 1417 ? 1417 1407 ? 1417 781 ? 1417 1457 ? 1417 1310 ? 1417 1370 ? 1417 647 ? 1417 1136...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #97:
score: 80
Accepted
time: 5ms
memory: 3676kb
input:
1500 369 735 49 910 971 137 1288 154 1354 224 475 566 840 759 793 1253 685 458 1293 856 1110 1048 116 586 225 1275 136 1470 860 16 630 143 955 781 480 1067 1384 1005 464 851 601 917 667 462 1311 1183 302 1277 999 214 883 1125 1326 575 763 200 73 1344 417 15 1337 1441 600 1470 1482 1389 591 1466 1139...
output:
? 30 1133 ? 30 767 ? 30 1453 ? 30 590 ? 30 531 ? 30 1365 ? 30 212 ? 30 1346 ? 30 146 ? 30 1276 ? 30 1027 ? 30 934 ? 30 660 ? 30 743 ? 30 709 ? 30 249 ? 30 817 ? 30 1042 ? 30 209 ? 30 644 ? 30 390 ? 30 452 ? 30 1384 ? 30 914 ? 30 1277 ? 30 227 ? 30 1364 ? 30 18 ? 30 640 ? 30 1484 ? 30 870 ? 30 1359 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1500 queries
Test #98:
score: 80
Accepted
time: 2ms
memory: 3672kb
input:
1500 827 827 832 1153 123 393 24 1153 1170 335 66 655 34 763 501 394 188 606 920 953 1163 1170 1259 271 451 101 1259 1286 176 1335 762 1103 227 1335 1409 1167 962 189 621 956 499 472 800 229 631 259 383 207 1409 1418 97 20 946 369 1106 372 1059 1381 1303 378 1408 1418 1446 712 988 112 484 87 210 301...
output:
? 1109 235 ? 1109 143 ? 143 235 ? 143 32 ? 143 433 ? 143 744 ? 143 1235 ? 143 192 ? 192 32 ? 192 334 ? 192 91 ? 192 804 ? 192 295 ? 192 196 ? 192 183 ? 192 1421 ? 192 1225 ? 192 177 ? 192 309 ? 192 1027 ? 192 1354 ? 192 1227 ? 1227 32 ? 1227 801 ? 1227 945 ? 1227 1314 ? 1227 793 ? 793 32 ? 793 1323 ...
result:
points 1.0 points 1.0 n = 1500, you used 1510 queries
Test #99:
score: 80
Accepted
time: 0ms
memory: 3600kb
input:
1500 258 258 957 611 569 457 863 15 915 1142 858 140 665 599 671 159 1142 1175 217 35 198 1239 1239 1321 947 1410 1190 563 1208 1081 842 1240 936 372 1491 146 187 104 254 729 1210 629 1138 686 1123 795 118 1018 218 262 153 1021 815 90 27 251 1089 604 454 600 75 1476 676 264 1317 823 744 1085 208 696...
output:
? 817 1440 ? 817 887 ? 887 1440 ? 887 451 ? 887 648 ? 887 1460 ? 887 398 ? 887 1351 ? 887 292 ? 887 699 ? 887 612 ? 887 446 ? 887 934 ? 887 1331 ? 887 693 ? 887 219 ? 887 1084 ? 1084 699 ? 1084 1253 ? 1084 1219 ? 1084 530 ? 1084 146 ? 1084 1414 ? 1414 146 ? 1414 1235 ? 1414 721 ? 1414 495 ? 1414 554...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #100:
score: 80
Accepted
time: 0ms
memory: 3872kb
input:
1500 897 433 897 1064 1120 623 174 1254 1304 710 1168 1304 1419 392 28 1453 984 1061 1468 1468 1472 1349 218 1161 325 824 1307 625 402 245 963 472 1439 835 1318 1190 1165 904 233 1371 858 1293 135 200 1404 958 1452 1362 335 874 617 1193 1013 436 631 1266 690 635 126 654 454 303 908 1451 451 133 1401...
output:
? 937 805 ? 937 874 ? 937 862 ? 862 805 ? 862 1172 ? 862 1165 ? 862 810 ? 862 1444 ? 862 297 ? 862 491 ? 862 919 ? 862 1494 ? 1494 297 ? 1494 1241 ? 1494 195 ? 1494 514 ? 1494 845 ? 1494 1109 ? 1494 1260 ? 1494 1139 ? 1139 1260 ? 1139 1363 ? 1139 97 ? 1139 709 ? 1139 391 ? 1139 375 ? 1139 1188 ? 113...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #101:
score: 80
Accepted
time: 10ms
memory: 3676kb
input:
1500 2161 1276 969 1641 1192 2161 2265 1835 508 617 2314 2447 2447 2685 1972 2434 2375 2262 7 542 1180 1930 633 169 1910 2615 50 101 253 259 1438 2046 1338 390 616 1187 2702 100 1671 67 1410 2605 2878 1141 2919 2491 1938 61 322 1167 99 1334 997 2285 1449 213 2095 26 571 331 2815 1759 1691 2696 2542 ...
output:
? 1074 1131 ? 1074 637 ? 1074 477 ? 1074 827 ? 1074 596 ? 1074 1222 ? 1222 1131 ? 1222 922 ? 1222 249 ? 1222 304 ? 1222 1155 ? 1222 1349 ? 1222 1469 ? 1469 1349 ? 1469 981 ? 1469 1213 ? 1469 1189 ? 1469 1128 ? 1469 4 ? 1469 269 ? 1469 589 ? 1469 964 ? 1469 313 ? 1469 86 ? 1469 953 ? 1469 1311 ? 1469...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #102:
score: 80
Accepted
time: 0ms
memory: 3688kb
input:
1500 86233 85774 85031 85963 85191 85537 85598 85053 85678 85380 85676 86233 86290 85621 86002 85833 85791 85719 85488 85306 86040 85745 85151 85884 85289 85652 85570 86229 84997 85955 85138 85278 85193 85049 86060 85092 85554 85008 85909 85553 86056 86222 85483 86204 85036 85449 86243 85054 85378 8...
output:
? 1333 1390 ? 1333 874 ? 1333 132 ? 1333 1063 ? 1333 292 ? 1333 637 ? 1333 698 ? 1333 154 ? 1333 778 ? 1333 480 ? 1333 776 ? 1333 1450 ? 1450 1390 ? 1450 721 ? 1450 1102 ? 1450 933 ? 1450 891 ? 1450 819 ? 1450 588 ? 1450 406 ? 1450 1140 ? 1450 845 ? 1450 252 ? 1450 984 ? 1450 390 ? 1450 752 ? 1450 6...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #103:
score: 80
Accepted
time: 0ms
memory: 3672kb
input:
1500 5033 6308 5760 7030 5133 5367 7030 7751 7751 8835 9044 9052 6217 7748 6765 6327 7161 9552 6416 7176 9552 9600 5316 5749 5813 5463 6758 7370 5977 6320 7599 9237 6646 9438 6363 5955 6621 6345 9840 6548 8593 5375 5691 6630 7302 5164 6619 9013 7674 5417 8383 8231 5217 6588 6206 9840 9893 5419 7735 ...
output:
? 633 13 ? 633 403 ? 633 228 ? 633 1167 ? 633 36 ? 633 123 ? 633 844 ? 844 1167 ? 844 1371 ? 1371 1167 ? 1371 1230 ? 1371 1232 ? 1371 372 ? 1371 842 ? 1371 548 ? 1371 410 ? 1371 678 ? 1371 1383 ? 1371 442 ? 1371 683 ? 1371 1436 ? 1436 1383 ? 1436 110 ? 1436 226 ? 1436 245 ? 1436 147 ? 1436 546 ? 143...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #104:
score: 80
Accepted
time: 7ms
memory: 3672kb
input:
1500 4375 4541 4361 5391 4405 4826 5500 4447 5350 5500 5910 5494 5110 4395 4999 5397 5219 4160 4117 4406 4372 5496 4712 4700 5378 4067 5321 4359 5974 4736 4697 5317 4837 4183 5558 4886 4303 5045 4901 5390 5119 5424 5092 4474 5227 5064 5058 5968 4927 5229 4619 5332 5249 4955 4272 5387 5624 5831 5655 ...
output:
? 1120 292 ? 1120 410 ? 1120 280 ? 1120 1039 ? 1120 313 ? 1120 620 ? 1120 1427 ? 1120 343 ? 1120 1014 ? 1120 1487 ? 1487 1427 ? 1487 1115 ? 1487 836 ? 1487 304 ? 1487 749 ? 1487 1043 ? 1487 919 ? 1487 126 ? 1487 91 ? 1487 314 ? 1487 290 ? 1487 1117 ? 1487 542 ? 1487 531 ? 1487 1030 ? 1487 54 ? 1487 ...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #105:
score: 80
Accepted
time: 3ms
memory: 3876kb
input:
1500 51934 65758 65758 69963 65216 53928 54021 69963 79837 63726 50816 79837 79938 76633 76047 66174 79938 81422 70399 68389 50976 71288 60201 65378 63837 57526 76829 74023 75222 66309 73451 58176 65827 71880 56742 69734 64140 72035 75613 61934 77248 52909 55781 79216 50649 54529 66443 81321 72104 7...
output:
? 678 97 ? 678 1313 ? 678 854 ? 854 1313 ? 854 659 ? 854 188 ? 854 192 ? 854 1252 ? 1252 1313 ? 1252 587 ? 1252 53 ? 1252 1253 ? 1253 1313 ? 1253 1126 ? 1253 1102 ? 1253 695 ? 1253 1329 ? 1329 1313 ? 1329 872 ? 1329 792 ? 1329 59 ? 1329 921 ? 1329 448 ? 1329 664 ? 1329 595 ? 1329 338 ? 1329 1141 ? 1...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #106:
score: 80
Accepted
time: 0ms
memory: 3712kb
input:
1500 542 813 834 137 834 1177 476 805 345 120 150 1065 1124 520 773 425 480 657 959 52 1177 1233 70 548 1233 1352 1213 1392 1313 932 550 357 452 1133 1392 1401 368 1309 1285 1078 608 330 309 598 704 842 295 547 421 456 594 734 361 1191 1026 203 698 167 1226 1401 1463 924 839 13 1204 888 647 614 861 ...
output:
? 482 732 ? 482 413 ? 482 994 ? 482 1075 ? 482 742 ? 742 994 ? 742 607 ? 742 492 ? 742 1091 ? 742 389 ? 742 963 ? 742 424 ? 742 1063 ? 742 773 ? 742 456 ? 742 632 ? 742 109 ? 742 1385 ? 742 1244 ? 742 1263 ? 742 885 ? 885 994 ? 885 889 ? 885 346 ? 885 13 ? 13 994 ? 13 941 ? 13 432 ? 13 1232 ? 13 213...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #107:
score: 80
Accepted
time: 0ms
memory: 3636kb
input:
1500 22 415 415 1950 1830 1065 1359 367 980 812 1808 381 294 1559 1381 1414 193 1907 1612 1260 790 576 723 1670 1257 174 747 1930 1436 1140 17 1570 1646 828 948 1659 919 446 762 1678 515 1455 1872 1399 1914 1681 731 642 634 40 1205 276 1947 1096 111 1304 1827 1616 1853 1008 1133 520 267 702 432 1287...
output:
? 839 136 ? 839 226 ? 839 1353 ? 1353 226 ? 1353 741 ? 1353 1388 ? 1353 117 ? 1353 1458 ? 1353 958 ? 1353 351 ? 1353 90 ? 1353 732 ? 1353 940 ? 1353 75 ? 1353 446 ? 1353 1245 ? 1353 1361 ? 1353 452 ? 1353 201 ? 1353 913 ? 1353 278 ? 1353 1447 ? 1353 112 ? 1353 329 ? 1353 1306 ? 1353 369 ? 1353 501 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #108:
score: 80
Accepted
time: 4ms
memory: 3620kb
input:
1500 84937 85191 85191 85480 85480 85767 85078 85688 85642 86245 85099 85727 85890 86081 86245 86296 86195 85620 85327 86177 85849 85076 85129 86335 86335 86366 86044 85389 85266 86276 86366 86380 86027 85599 85988 85253 86084 85357 85279 85703 86117 85433 86094 85977 85782 85243 86290 86229 85201 8...
output:
? 178 306 ? 178 1394 ? 178 1335 ? 1335 1394 ? 1335 776 ? 776 1394 ? 776 1299 ? 776 166 ? 776 1048 ? 776 485 ? 776 1238 ? 776 435 ? 776 480 ? 776 1168 ? 776 1005 ? 1005 485 ? 1005 136 ? 1005 540 ? 1005 483 ? 1005 979 ? 1005 996 ? 1005 1438 ? 1005 1220 ? 1005 287 ? 1005 128 ? 128 287 ? 128 1007 ? 128 ...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #109:
score: 80
Accepted
time: 8ms
memory: 3684kb
input:
1500 5821 5643 5821 7972 6702 7972 8709 5022 7452 8793 8818 8156 7548 6316 7487 8237 8818 9340 5732 6470 5061 5888 7975 8506 5489 6897 5658 5030 6178 8494 6554 8103 7162 5432 6935 6277 6831 9577 9756 5867 6133 7247 7189 7446 6184 8813 5762 9458 8493 8880 8023 8176 5642 9675 9510 5909 6817 9756 9825 ...
output:
? 968 908 ? 968 1489 ? 968 403 ? 403 908 ? 403 92 ? 403 862 ? 862 908 ? 862 599 ? 862 812 ? 862 54 ? 862 1278 ? 862 253 ? 862 766 ? 862 923 ? 862 165 ? 862 1126 ? 862 798 ? 798 1278 ? 798 1284 ? 798 1411 ? 798 1028 ? 798 1190 ? 798 434 ? 798 706 ? 798 1023 ? 798 155 ? 798 1472 ? 798 197 ? 798 821 ? ...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #110:
score: 80
Accepted
time: 9ms
memory: 3844kb
input:
1500 4717 4717 5376 4856 4108 4011 5361 5376 5540 5263 4190 5540 5729 5680 5653 5093 5567 5783 5783 5784 4476 5270 5389 5906 4797 4021 4559 5627 5092 4688 4447 4939 4177 5408 4952 4359 4721 4668 4675 4569 4266 4998 5886 4932 4978 4601 4733 4866 4729 5096 5524 5761 4345 4051 4580 5129 5313 4059 5315 ...
output:
? 195 74 ? 195 578 ? 578 74 ? 578 511 ? 578 1196 ? 578 1049 ? 578 1192 ? 578 1191 ? 1191 74 ? 1191 257 ? 1191 534 ? 1191 647 ? 647 74 ? 647 1003 ? 647 1483 ? 647 1481 ? 647 1170 ? 647 283 ? 647 1242 ? 1242 283 ? 1242 1388 ? 1242 396 ? 1242 462 ? 1242 27 ? 1242 1482 ? 1242 19 ? 1242 465 ? 1242 1349 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #111:
score: 80
Accepted
time: 3ms
memory: 3676kb
input:
1500 70207 70207 75055 53791 63212 65938 54023 72490 61589 56566 79437 77443 50332 60124 59755 69439 79294 65739 74281 79437 80339 65188 57521 67101 52326 80339 85087 71197 77912 68783 79550 81912 70487 64906 81083 55120 53880 76210 84583 56423 73613 74805 78327 64425 79844 60729 66451 60119 65591 7...
output:
? 726 329 ? 726 583 ? 583 329 ? 583 757 ? 583 1275 ? 583 282 ? 583 153 ? 583 382 ? 583 205 ? 583 520 ? 583 1472 ? 583 923 ? 583 116 ? 583 894 ? 583 244 ? 583 717 ? 583 106 ? 583 988 ? 583 285 ? 583 1457 ? 1457 1472 ? 1457 522 ? 1457 616 ? 1457 1399 ? 1457 544 ? 1457 501 ? 501 1472 ? 501 160 ? 501 11...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #112:
score: 80
Accepted
time: 9ms
memory: 3748kb
input:
1500 219 219 251 365 387 387 1083 1064 1250 624 398 370 304 1100 393 1412 151 1412 1425 377 513 1245 1354 12 1364 1418 599 323 743 88 214 532 33 552 1235 597 239 1366 1425 1441 491 270 1317 812 485 1042 480 179 671 1420 1433 1266 1323 215 1441 1456 1381 702 381 65 1097 1385 163 1241 82 1004 1226 918...
output:
? 219 251 ? 219 387 ? 387 251 ? 387 365 ? 387 1083 ? 387 1412 ? 1412 1083 ? 1412 1064 ? 1412 1250 ? 1412 624 ? 1412 398 ? 1412 370 ? 1412 304 ? 1412 1100 ? 1412 393 ? 1412 1489 ? 1412 151 ? 1412 1425 ? 1425 1489 ? 1425 377 ? 1425 513 ? 1425 1245 ? 1425 1354 ? 1425 12 ? 1425 1364 ? 1425 1418 ? 1425 5...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #113:
score: 80
Accepted
time: 0ms
memory: 3680kb
input:
1500 64 1008 1159 879 369 281 391 628 491 218 1141 601 529 717 1031 382 944 466 847 1000 536 407 1258 749 787 785 377 615 241 987 788 298 1212 1400 1326 114 159 33 1080 1405 249 482 226 52 359 629 240 1324 483 1404 720 411 19 158 487 1306 371 1293 1032 297 224 259 316 1309 919 434 1368 79 233 1340 8...
output:
? 1408 64 ? 1408 1008 ? 1408 1159 ? 1408 879 ? 1408 369 ? 1408 281 ? 1408 391 ? 1408 628 ? 1408 491 ? 1408 218 ? 1408 1141 ? 1408 601 ? 1408 529 ? 1408 717 ? 1408 1031 ? 1408 382 ? 1408 944 ? 1408 466 ? 1408 847 ? 1408 1000 ? 1408 536 ? 1408 407 ? 1408 1258 ? 1408 749 ? 1408 787 ? 1408 785 ? 1408 37...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #114:
score: 80
Accepted
time: 5ms
memory: 3736kb
input:
1500 196 452 1368 1183 617 299 1192 873 1368 1380 431 618 1417 349 28 799 521 1149 955 403 867 294 486 560 1010 96 83 880 829 1241 595 54 1032 190 547 43 285 986 97 783 1358 111 698 960 762 1108 1267 755 788 374 552 852 826 712 1253 1141 1328 1148 1417 1456 1479 1344 1467 490 1332 341 104 704 1236 1...
output:
? 453 964 ? 453 1257 ? 453 98 ? 453 958 ? 453 590 ? 453 383 ? 453 242 ? 453 150 ? 453 973 ? 973 98 ? 973 185 ? 973 1406 ? 973 1394 ? 973 902 ? 973 589 ? 973 1448 ? 973 287 ? 973 51 ? 973 1216 ? 973 462 ? 973 45 ? 973 802 ? 973 1309 ? 973 1291 ? 973 391 ? 973 59 ? 973 875 ? 973 630 ? 973 952 ? 973 14...
result:
points 1.0 points 1.0 n = 1500, you used 1502 queries
Test #115:
score: 80
Accepted
time: 10ms
memory: 3620kb
input:
1500 340 63 506 507 507 660 104 287 660 988 925 1083 732 255 276 1188 141 923 198 1153 329 1261 620 268 134 293 1080 947 1331 24 616 181 1053 346 1268 437 1364 597 1412 1045 889 241 695 674 248 533 1421 404 41 1421 1440 1233 1440 1485 363 500 415 1107 106 452 773 757 550 17 581 1017 1191 1381 236 44...
output:
? 507 340 ? 507 63 ? 507 506 ? 507 988 ? 507 660 ? 660 988 ? 660 104 ? 660 287 ? 660 1421 ? 1421 988 ? 1421 925 ? 1421 1083 ? 1421 732 ? 1421 255 ? 1421 276 ? 1421 1188 ? 1421 141 ? 1421 923 ? 1421 198 ? 1421 1153 ? 1421 329 ? 1421 1261 ? 1421 620 ? 1421 268 ? 1421 134 ? 1421 293 ? 1421 1080 ? 1421 ...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #116:
score: 80
Accepted
time: 5ms
memory: 3620kb
input:
1500 859 888 35 942 790 942 1031 1031 1256 1044 827 951 1256 1322 278 1322 1336 747 1336 1387 1404 908 1228 1094 935 177 418 1296 406 880 489 464 998 1237 494 931 282 1345 740 673 335 727 491 1181 243 676 448 163 870 147 1083 88 545 729 749 1150 116 568 1077 586 1021 1404 1440 439 1259 852 313 844 1...
output:
? 942 859 ? 942 888 ? 942 35 ? 942 1387 ? 942 790 ? 942 1031 ? 1031 1387 ? 1031 1256 ? 1256 1387 ? 1256 1044 ? 1256 827 ? 1256 951 ? 1256 1322 ? 1322 1387 ? 1322 278 ? 1322 1336 ? 1336 1387 ? 1336 747 ? 1336 1404 ? 1404 1387 ? 1404 1466 ? 1404 908 ? 1404 1228 ? 1404 1094 ? 1404 935 ? 1404 177 ? 1404...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #117:
score: 80
Accepted
time: 0ms
memory: 3624kb
input:
1500 152 152 314 314 320 173 70 667 788 1029 1247 457 649 634 618 1308 349 1194 377 1320 517 853 640 384 539 84 1063 1377 112 374 637 630 1401 1401 1412 1311 774 826 229 661 378 1131 13 264 639 1364 322 1111 1132 19 422 986 1461 944 936 17 452 966 1221 305 134 601 536 352 1144 1174 346 297 1096 418 ...
output:
? 152 320 ? 152 314 ? 314 320 ? 314 1401 ? 1401 320 ? 1401 173 ? 1401 70 ? 1401 667 ? 1401 788 ? 1401 1029 ? 1401 1247 ? 1401 457 ? 1401 649 ? 1401 634 ? 1401 618 ? 1401 1308 ? 1401 349 ? 1401 1194 ? 1401 377 ? 1401 1320 ? 1401 517 ? 1401 853 ? 1401 640 ? 1401 384 ? 1401 539 ? 1401 84 ? 1401 1063 ? ...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries