QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#407396 | #8267. Staring Contest | Physics212303 | 100 ✓ | 10ms | 3808kb | C++17 | 717b | 2024-05-08 17:17:34 | 2024-05-08 17:17:35 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int n; cin>>n;
vector<int> a(n),p(n);
iota(p.begin(),p.end(),0);
shuffle(p.begin(),p.end(),mt19937(random_device()()));
auto ask=[&](int x,int y){
cout<<"? "<<x+1<<' '<<y+1<<endl;
int r; cin>>r; return r;
};
int x=-1,y=-1,w=-1;
for(int i:p){
if(x<0)x=i;
else if(y<0)y=i,w=ask(x,y);
else{
int o=ask(x,i);
if(w<o)a[y]=w,y=i,w=o;
else if(w>o)a[i]=o;
else if(int t=ask(y,i);t==w)a[i]=a[x]=a[y]=w,x=y=-1;
else a[x]=w,x=y,y=i,w=t;
}
}
if(~x)a[x]=w; if(~y)a[y]=w;
cout<<"! ";
for(int i:a)cout<<i<<' ';
cout<<endl;
return 0;
}
详细
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 1ms
memory: 3604kb
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: 3604kb
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: 3528kb
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: 3720kb
input:
50 44 13 40 33 18 43 36 4 28 8 38 19 44 49 39 11 47 22 23 37 2 14 35 32 31 27 9 6 45 10 26 24 34 30 21 7 46 16 42 1 41 29 17 20 15 3 5 48 25 12
output:
? 44 50 ? 44 13 ? 44 40 ? 44 33 ? 44 18 ? 44 43 ? 44 36 ? 44 4 ? 44 28 ? 44 8 ? 44 38 ? 44 19 ? 44 49 ? 50 49 ? 50 39 ? 50 11 ? 50 47 ? 50 22 ? 50 23 ? 50 37 ? 50 2 ? 50 14 ? 50 35 ? 50 32 ? 50 31 ? 50 27 ? 50 9 ? 50 6 ? 50 45 ? 50 10 ? 50 26 ? 50 24 ? 50 34 ? 50 30 ? 50 21 ? 50 7 ? 50 46 ? 50 16 ? ...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #5:
score: 9
Accepted
time: 1ms
memory: 3548kb
input:
50 18 45 21 23 37 4 30 41 8 5 49 46 33 29 38 1 27 39 10 20 24 2 47 32 43 34 44 7 16 22 31 15 19 12 6 26 3 11 48 14 25 42 13 40 35 9 28 36 17
output:
? 1 33 ? 1 6 ? 1 30 ? 1 28 ? 1 14 ? 1 47 ? 1 21 ? 1 10 ? 1 43 ? 1 46 ? 1 2 ? 1 5 ? 1 18 ? 1 22 ? 1 13 ? 1 50 ? 1 24 ? 1 12 ? 1 41 ? 1 31 ? 1 27 ? 1 49 ? 1 4 ? 1 19 ? 1 8 ? 1 17 ? 1 7 ? 1 44 ? 1 35 ? 1 29 ? 1 20 ? 1 36 ? 1 32 ? 1 39 ? 1 45 ? 1 25 ? 1 48 ? 1 40 ? 1 3 ? 1 37 ? 1 26 ? 1 9 ? 1 38 ? 1 11 ...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #6:
score: 9
Accepted
time: 0ms
memory: 3500kb
input:
50 14 35 20 35 46 49 36 12 25 21 19 32 34 10 37 42 2 18 23 30 29 38 8 43 17 1 48 44 47 31 45 15 16 11 41 13 27 6 26 22 33 5 28 4 7 40 39 9 24 3
output:
? 18 44 ? 18 26 ? 18 41 ? 18 28 ? 26 28 ? 26 25 ? 26 33 ? 26 45 ? 26 13 ? 26 11 ? 26 10 ? 26 35 ? 26 34 ? 26 46 ? 26 19 ? 26 30 ? 26 50 ? 26 42 ? 26 12 ? 26 36 ? 26 15 ? 26 32 ? 26 47 ? 26 22 ? 26 9 ? 26 1 ? 26 27 ? 26 29 ? 26 24 ? 26 16 ? 26 23 ? 26 8 ? 26 43 ? 26 6 ? 26 21 ? 26 7 ? 26 14 ? 26 48 ?...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #7:
score: 9
Accepted
time: 1ms
memory: 3572kb
input:
50 31 33 13 26 8 9 14 18 28 10 33 46 47 2 39 21 23 1 7 12 45 16 19 35 32 25 40 38 3 20 5 37 44 24 27 6 41 48 15 17 36 4 34 29 22 48 49 11 43 42 30
output:
? 34 35 ? 34 24 ? 34 44 ? 34 13 ? 34 4 ? 34 46 ? 34 7 ? 34 9 ? 34 14 ? 34 5 ? 34 23 ? 24 23 ? 24 27 ? 24 1 ? 24 31 ? 24 40 ? 24 39 ? 24 50 ? 24 47 ? 24 6 ? 24 28 ? 24 8 ? 24 41 ? 24 33 ? 24 16 ? 24 38 ? 24 20 ? 24 19 ? 24 49 ? 24 10 ? 24 48 ? 24 32 ? 24 22 ? 24 12 ? 24 37 ? 24 3 ? 24 30 ? 24 25 ? 24...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #8:
score: 9
Accepted
time: 0ms
memory: 3572kb
input:
50 5 11 11 19 19 35 35 38 4 13 24 32 23 28 34 21 27 3 39 1 2 31 22 30 37 16 40 26 10 36 6 17 14 47 33 45 25 8 44 9 12 20 29 41 15 42 47 48 7 46 43 18 48 49
output:
? 31 28 ? 31 35 ? 31 43 ? 35 43 ? 35 49 ? 43 49 ? 43 7 ? 49 7 ? 49 24 ? 49 32 ? 49 14 ? 49 10 ? 49 37 ? 49 12 ? 49 9 ? 49 36 ? 49 39 ? 49 27 ? 49 45 ? 49 26 ? 49 25 ? 49 41 ? 49 15 ? 49 11 ? 49 44 ? 49 18 ? 49 6 ? 49 13 ? 49 21 ? 49 8 ? 49 23 ? 49 34 ? 49 19 ? 49 2 ? 49 42 ? 49 48 ? 49 38 ? 49 22 ? ...
result:
points 1.0 points 1.0 n = 50, you used 54 queries
Test #9:
score: 9
Accepted
time: 1ms
memory: 3784kb
input:
50 17 1 15 9 17 25 3 12 29 29 36 2 31 5 8 22 36 42 6 28 30 39 20 43 4 44 40 24 13 44 46 46 48 19 47 34 41 14 35 26 32 7 21 18 16 38 11 45 23 33 48 49 10 37 27
output:
? 17 11 ? 17 25 ? 17 18 ? 17 21 ? 17 13 ? 11 13 ? 11 24 ? 11 31 ? 11 43 ? 11 47 ? 43 47 ? 43 26 ? 43 10 ? 43 23 ? 43 29 ? 43 36 ? 43 46 ? 47 46 ? 47 28 ? 47 39 ? 47 40 ? 47 6 ? 47 35 ? 47 4 ? 47 27 ? 47 48 ? 47 45 ? 47 37 ? 47 19 ? 47 49 ? 48 49 ? 48 50 ? 49 50 ? 49 16 ? 49 2 ? 49 42 ? 49 5 ? 49 32 ...
result:
points 1.0 points 1.0 n = 50, you used 55 queries
Test #10:
score: 9
Accepted
time: 0ms
memory: 3788kb
input:
50 9 6 14 14 20 20 22 22 27 8 27 46 2 37 34 29 47 3 38 12 18 42 15 21 32 13 28 33 10 40 17 39 5 47 48 23 4 43 30 48 49 11 36 16 35 1 25 41 26 19 24 45 7 44 31
output:
? 23 33 ? 23 39 ? 23 11 ? 23 7 ? 11 7 ? 11 4 ? 7 4 ? 7 44 ? 4 44 ? 4 35 ? 4 42 ? 44 42 ? 44 47 ? 44 24 ? 44 18 ? 44 8 ? 44 46 ? 44 45 ? 44 26 ? 44 27 ? 44 15 ? 44 34 ? 44 21 ? 44 9 ? 44 14 ? 44 25 ? 44 6 ? 44 16 ? 44 31 ? 44 30 ? 44 17 ? 44 28 ? 44 41 ? 44 50 ? 46 50 ? 46 5 ? 46 43 ? 46 36 ? 46 10 ?...
result:
points 1.0 points 1.0 n = 50, you used 55 queries
Test #11:
score: 9
Accepted
time: 1ms
memory: 3540kb
input:
50 7 8 21 21 25 20 11 12 25 26 17 26 40 38 36 22 24 6 1 18 23 14 39 28 42 47 30 2 13 35 29 44 10 9 4 15 32 16 43 31 45 48 48 49 3 5 34 33 46 19 27 41 37
output:
? 42 14 ? 42 16 ? 42 50 ? 42 49 ? 50 49 ? 50 40 ? 50 22 ? 50 24 ? 50 5 ? 49 5 ? 49 34 ? 49 21 ? 5 21 ? 5 25 ? 5 29 ? 5 44 ? 5 48 ? 5 12 ? 5 2 ? 5 36 ? 5 46 ? 5 28 ? 5 23 ? 5 45 ? 5 17 ? 5 7 ? 5 41 ? 5 4 ? 5 26 ? 5 31 ? 5 43 ? 5 13 ? 5 20 ? 5 18 ? 5 8 ? 5 30 ? 5 37 ? 5 32 ? 5 15 ? 5 39 ? 5 11 ? 5 1 ?...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #12:
score: 9
Accepted
time: 1ms
memory: 3768kb
input:
50 18 39 11 20 6 38 29 34 42 46 1 26 16 3 45 25 48 27 4 9 21 31 2 40 22 10 17 19 33 5 32 12 30 49 15 37 43 7 28 35 8 47 13 36 14 23 41 44 24
output:
? 50 19 ? 50 38 ? 50 10 ? 50 21 ? 50 7 ? 50 39 ? 50 28 ? 50 35 ? 50 43 ? 50 47 ? 50 1 ? 50 27 ? 50 17 ? 50 2 ? 50 44 ? 50 24 ? 50 49 ? 50 26 ? 50 5 ? 50 8 ? 50 20 ? 50 30 ? 50 3 ? 50 41 ? 50 23 ? 50 11 ? 50 16 ? 50 18 ? 50 32 ? 50 4 ? 50 33 ? 50 13 ? 50 31 ? 50 48 ? 50 14 ? 50 36 ? 50 42 ? 50 6 ? 50...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #13:
score: 9
Accepted
time: 0ms
memory: 3604kb
input:
50 24 19 16 24 39 36 30 39 42 14 22 4 18 13 29 3 42 46 43 27 9 5 23 44 41 35 38 25 47 40 7 33 21 1 28 10 32 48 31 17 34 37 26 15 45 2 6 20 11 48 49 8 12
output:
? 26 13 ? 26 33 ? 26 34 ? 26 8 ? 13 8 ? 13 14 ? 13 20 ? 13 2 ? 8 2 ? 8 36 ? 8 28 ? 8 46 ? 8 32 ? 8 39 ? 8 23 ? 8 49 ? 8 4 ? 2 4 ? 2 9 ? 2 25 ? 2 43 ? 2 47 ? 2 29 ? 2 6 ? 2 11 ? 2 17 ? 2 12 ? 2 27 ? 2 5 ? 2 10 ? 2 45 ? 2 19 ? 2 31 ? 2 50 ? 2 22 ? 2 40 ? 2 18 ? 2 3 ? 2 21 ? 2 35 ? 2 16 ? 2 15 ? 2 24 ?...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #14:
score: 9
Accepted
time: 1ms
memory: 3560kb
input:
50 30 30 38 18 28 36 13 26 25 6 2 23 21 38 41 15 19 32 39 11 41 44 12 46 24 10 42 48 17 31 9 29 33 43 37 35 3 7 27 47 4 8 34 40 20 22 16 14 5 49 45 1
output:
? 5 31 ? 5 27 ? 31 27 ? 31 38 ? 31 3 ? 31 8 ? 31 42 ? 31 20 ? 31 39 ? 31 50 ? 31 1 ? 31 26 ? 31 40 ? 31 22 ? 27 22 ? 27 43 ? 27 29 ? 27 19 ? 27 2 ? 27 35 ? 27 14 ? 22 14 ? 22 13 ? 22 9 ? 22 41 ? 22 15 ? 22 17 ? 22 10 ? 22 21 ? 22 23 ? 22 34 ? 22 30 ? 22 37 ? 22 18 ? 22 45 ? 22 46 ? 22 48 ? 22 25 ? 2...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #15:
score: 9
Accepted
time: 1ms
memory: 3652kb
input:
10 6 4 1 7 7 8 2 5 3 8 9
output:
? 7 6 ? 7 4 ? 7 1 ? 7 8 ? 7 10 ? 8 10 ? 8 2 ? 8 5 ? 8 3 ? 8 9 ? 10 9 ! 1 2 3 4 5 6 7 8 9 9
result:
points 1.0 points 1.0 n = 10, you used 11 queries
Test #16:
score: 9
Accepted
time: 0ms
memory: 3560kb
input:
10 2 4 1 9 8 6 7 5 3
output:
? 8 5 ? 8 3 ? 8 4 ? 8 2 ? 8 9 ? 8 7 ? 8 6 ? 8 10 ? 8 1 ! 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: 3564kb
input:
50 45 10 77 53 54 55 18 71 82 14 82 95 38 95 96 90 87 86 93 76 58 32 96 97 79 74 80 59 33 62 35 8 67 7 68 29 64 97 99 65 11 19 57 17 91 44 84 49 15 72 9 70 40
output:
? 39 18 ? 39 4 ? 39 36 ? 39 20 ? 39 21 ? 39 22 ? 39 9 ? 39 32 ? 39 46 ? 39 6 ? 39 47 ? 46 47 ? 46 15 ? 46 48 ? 47 48 ? 47 43 ? 47 42 ? 47 41 ? 47 45 ? 47 35 ? 47 24 ? 47 12 ? 47 50 ? 48 50 ? 48 37 ? 48 34 ? 48 38 ? 48 25 ? 48 13 ? 48 26 ? 48 14 ? 48 2 ? 48 29 ? 48 1 ? 48 30 ? 48 11 ? 48 27 ? 48 49 ?...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #18:
score: 9
Accepted
time: 0ms
memory: 3576kb
input:
50 86370 86370 86385 86357 86393 86379 86397 86366 86369 86367 86359 86381 86397 86398 86384 86373 86389 86363 86354 86383 86395 86362 86358 86377 86391 86394 86365 86388 86352 86360 86376 86374 86375 86364 86353 86382 86351 86380 86355 86396 86361 86368 86378 86392 86372 86350 86390 86386 86398 863...
output:
? 21 47 ? 21 36 ? 47 36 ? 47 8 ? 47 43 ? 47 30 ? 47 48 ? 47 17 ? 47 20 ? 47 18 ? 47 10 ? 47 32 ? 47 50 ? 48 50 ? 48 35 ? 48 24 ? 48 39 ? 48 14 ? 48 5 ? 48 34 ? 48 45 ? 48 13 ? 48 9 ? 48 28 ? 48 41 ? 48 44 ? 48 16 ? 48 38 ? 48 3 ? 48 11 ? 48 27 ? 48 25 ? 48 26 ? 48 15 ? 48 4 ? 48 33 ? 48 2 ? 48 31 ? ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #19:
score: 9
Accepted
time: 1ms
memory: 3556kb
input:
50 8006 6926 7663 6476 5914 8006 8883 8878 8428 5076 8883 9258 8526 6297 8939 7159 6824 6109 5773 9258 9512 7026 5703 5406 8098 7174 7993 5813 6767 5302 9512 9654 8464 9404 8198 7779 9032 6099 8060 9654 9732 6651 9732 9838 7233 8947 7563 7060 5454 9491 8917 7560 6375 9838 9891 8143
output:
? 28 37 ? 28 17 ? 28 25 ? 28 13 ? 28 8 ? 28 42 ? 37 42 ? 37 36 ? 37 33 ? 37 1 ? 37 45 ? 42 45 ? 42 35 ? 42 11 ? 42 39 ? 42 20 ? 42 16 ? 42 10 ? 42 6 ? 42 46 ? 45 46 ? 45 18 ? 45 5 ? 45 3 ? 45 30 ? 45 21 ? 45 27 ? 45 7 ? 45 15 ? 45 2 ? 45 47 ? 46 47 ? 46 34 ? 46 43 ? 46 32 ? 46 26 ? 46 41 ? 46 9 ? 46...
result:
points 1.0 points 1.0 n = 50, you used 56 queries
Test #20:
score: 9
Accepted
time: 1ms
memory: 3556kb
input:
50 5054 5054 5066 5024 5059 5082 5072 5062 5048 5065 5029 5017 5058 5036 5073 5031 5005 5083 5025 5076 5081 5003 5010 5049 5021 5075 5023 5078 5088 5039 5004 5038 5035 5041 5027 5030 5094 5069 5068 5050 5084 5000 5052 5033 5046 5096 5086 5051 5085 5064
output:
? 27 50 ? 27 33 ? 50 33 ? 50 9 ? 50 29 ? 50 42 ? 50 36 ? 50 30 ? 50 22 ? 50 32 ? 50 12 ? 50 6 ? 50 28 ? 50 17 ? 50 37 ? 50 14 ? 50 4 ? 50 43 ? 50 10 ? 50 39 ? 50 41 ? 50 2 ? 50 5 ? 50 23 ? 50 7 ? 50 38 ? 50 8 ? 50 40 ? 50 47 ? 50 19 ? 50 3 ? 50 18 ? 50 16 ? 50 20 ? 50 11 ? 50 13 ? 50 48 ? 50 35 ? 50...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #21:
score: 9
Accepted
time: 0ms
memory: 3788kb
input:
50 75306 67289 75306 78936 52428 68459 73709 72805 68114 78936 82221 66780 50918 77305 75331 54556 84732 53250 75191 82385 52391 67638 65062 76687 69824 62431 70252 54962 56991 80975 57364 78428 66090 50293 57154 70891 67305 60767 80336 56501 84349 58109 58019 51290 74688 73877 61154 56134 84766 595...
output:
? 37 42 ? 37 24 ? 37 50 ? 42 50 ? 42 5 ? 42 28 ? 42 33 ? 42 32 ? 42 27 ? 42 45 ? 50 45 ? 50 23 ? 50 2 ? 50 40 ? 50 38 ? 50 8 ? 50 48 ? 50 7 ? 50 36 ? 50 46 ? 50 4 ? 50 26 ? 50 21 ? 50 39 ? 50 29 ? 50 20 ? 50 30 ? 50 9 ? 50 12 ? 50 44 ? 50 14 ? 50 41 ? 50 22 ? 50 1 ? 50 13 ? 50 31 ? 50 25 ? 50 18 ? 5...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #22:
score: 9
Accepted
time: 1ms
memory: 3572kb
input:
50 38 24 38 45 13 45 47 22 40 4 47 48 18 1 8 20 43 31 28 6 37 32 7 27 26 46 10 17 21 12 2 25 44 34 39 29 42 36 15 35 5 9 49 3 19 14 23 30 41 16 33 11
output:
? 27 48 ? 27 35 ? 27 1 ? 48 1 ? 48 3 ? 48 25 ? 1 25 ? 1 47 ? 1 21 ? 1 19 ? 1 20 ? 25 20 ? 25 7 ? 25 41 ? 25 30 ? 25 18 ? 25 33 ? 25 12 ? 25 6 ? 25 17 ? 25 23 ? 25 37 ? 25 39 ? 25 16 ? 25 50 ? 25 38 ? 25 4 ? 25 13 ? 25 49 ? 25 9 ? 25 44 ? 25 29 ? 25 31 ? 25 24 ? 25 43 ? 25 42 ? 25 32 ? 25 36 ? 25 5 ?...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #23:
score: 9
Accepted
time: 1ms
memory: 3576kb
input:
50 38 10 29 52 75 75 95 91 95 96 31 69 39 42 25 86 46 68 89 11 26 36 80 49 73 17 94 56 88 5 7 2 55 96 97 90 67 58 14 9 15 78 41 3 79 66 72 85 97 98 70 20 6
output:
? 42 49 ? 42 4 ? 42 17 ? 42 25 ? 42 40 ? 42 50 ? 40 50 ? 40 26 ? 40 48 ? 50 48 ? 50 31 ? 50 44 ? 50 13 ? 50 2 ? 50 15 ? 50 5 ? 50 9 ? 50 36 ? 50 24 ? 50 43 ? 50 47 ? 50 1 ? 50 37 ? 50 41 ? 50 19 ? 50 20 ? 50 33 ? 50 27 ? 50 32 ? 50 38 ? 50 34 ? 50 28 ? 50 21 ? 50 46 ? 48 46 ? 48 3 ? 48 29 ? 48 10 ? ...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #24:
score: 9
Accepted
time: 0ms
memory: 3508kb
input:
50 86354 86354 86366 86372 86372 86381 86371 86350 86381 86394 86352 86397 86385 86368 86365 86358 86377 86396 86362 86376 86370 86375 86364 86353 86369 86388 86399 86355 86356 86351 86379 86387 86389 86386 86360 86391 86359 86395 86361 86390 86367 86398 86374 86378 86373 86357 86363 86383 86380 863...
output:
? 43 42 ? 43 38 ? 42 38 ? 42 11 ? 42 18 ? 11 18 ? 11 35 ? 11 13 ? 11 1 ? 18 1 ? 18 50 ? 18 20 ? 18 23 ? 18 27 ? 18 10 ? 18 26 ? 18 7 ? 18 4 ? 18 2 ? 18 16 ? 18 12 ? 18 34 ? 18 40 ? 18 48 ? 18 9 ? 18 21 ? 18 8 ? 18 30 ? 18 17 ? 18 28 ? 18 5 ? 18 24 ? 18 31 ? 18 6 ? 18 33 ? 18 22 ? 18 41 ? 18 47 ? 18 ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #25:
score: 9
Accepted
time: 1ms
memory: 3540kb
input:
50 5141 6553 6553 7205 7205 7553 8741 6722 6856 8741 9187 5271 5118 6850 6327 5299 5144 6614 8722 8213 8135 7036 5310 8626 9510 6461 5907 5529 6205 8495 7115 5252 7960 8360 9049 7829 6786 7509 9055 5171 6051 6725 6181 5603 7405 9184 9215 5503 7215 8197 9510 9931 7541
output:
? 8 36 ? 8 29 ? 8 6 ? 29 6 ? 29 32 ? 6 32 ? 6 47 ? 6 12 ? 6 41 ? 6 19 ? 47 19 ? 47 23 ? 47 1 ? 47 20 ? 47 43 ? 47 3 ? 47 7 ? 47 25 ? 47 4 ? 47 31 ? 47 15 ? 47 24 ? 47 45 ? 47 30 ? 47 33 ? 47 5 ? 47 49 ? 47 18 ? 47 27 ? 47 38 ? 47 39 ? 47 11 ? 47 37 ? 47 14 ? 47 22 ? 47 44 ? 47 9 ? 47 42 ? 47 34 ? 47...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #26:
score: 9
Accepted
time: 0ms
memory: 3508kb
input:
50 5001 5013 5013 5024 5024 5028 5028 5063 5044 5002 5056 5042 5087 5014 5087 5088 5074 5005 5010 5033 5058 5062 5009 5059 5045 5086 5007 5011 5051 5029 5046 5078 5035 5049 5088 5089 5076 5052 5080 5065 5032 5071 5019 5012 5054 5039 5089 5095 5081 5073 5047 5098 5025 5093 5027
output:
? 12 23 ? 12 35 ? 12 28 ? 35 28 ? 35 15 ? 28 15 ? 28 37 ? 15 37 ? 15 36 ? 15 26 ? 15 43 ? 15 14 ? 15 50 ? 15 17 ? 15 24 ? 50 24 ? 50 41 ? 50 8 ? 50 1 ? 50 31 ? 50 16 ? 50 20 ? 50 19 ? 50 29 ? 50 5 ? 50 18 ? 50 7 ? 50 34 ? 50 44 ? 50 25 ? 50 48 ? 50 3 ? 50 38 ? 50 22 ? 50 47 ? 24 47 ? 24 33 ? 24 27 ?...
result:
points 1.0 points 1.0 n = 50, you used 55 queries
Test #27:
score: 9
Accepted
time: 0ms
memory: 3544kb
input:
50 58746 80286 77213 62248 54630 81101 72291 74971 81710 79358 55504 79827 53213 54250 75023 82479 72585 58357 61968 51658 58717 76101 65477 82913 68422 53987 70928 66448 76671 67069 75075 71272 80461 67146 79047 85096 57318 78154 72620 72987 53454 62990 74083 73863 61401 70576 67005 73081 83944
output:
? 20 19 ? 20 3 ? 20 7 ? 20 23 ? 20 5 ? 20 43 ? 20 47 ? 20 25 ? 20 10 ? 20 9 ? 20 34 ? 20 33 ? 20 46 ? 20 37 ? 20 15 ? 20 31 ? 20 44 ? 20 13 ? 20 41 ? 20 36 ? 20 48 ? 20 17 ? 20 26 ? 20 32 ? 20 27 ? 20 4 ? 20 38 ? 20 30 ? 20 40 ? 20 14 ? 20 18 ? 20 45 ? 20 28 ? 20 21 ? 20 1 ? 20 42 ? 20 49 ? 20 29 ? ...
result:
points 1.0 points 1.0 n = 50, you used 49 queries
Test #28:
score: 9
Accepted
time: 1ms
memory: 3536kb
input:
50 35 27 24 35 41 17 31 30 3 41 42 29 44 4 1 10 19 11 36 18 34 13 44 47 2 25 39 5 14 22 33 40 20 8 23 43 37 21 38 28 7 16 12 6 46 15 47 49 26 45 32 9 48
output:
? 35 41 ? 35 27 ? 35 24 ? 35 44 ? 41 44 ? 41 17 ? 41 31 ? 41 30 ? 41 3 ? 41 42 ? 44 42 ? 44 29 ? 44 47 ? 44 4 ? 44 50 ? 44 10 ? 44 19 ? 44 11 ? 44 36 ? 44 18 ? 44 34 ? 44 13 ? 44 1 ? 47 1 ? 47 49 ? 47 25 ? 47 39 ? 47 5 ? 47 14 ? 47 22 ? 47 33 ? 47 40 ? 47 20 ? 47 8 ? 47 23 ? 47 43 ? 47 37 ? 47 21 ? ...
result:
points 1.0 points 1.0 n = 50, you used 53 queries
Test #29:
score: 9
Accepted
time: 1ms
memory: 3568kb
input:
50 21 21 46 22 48 34 15 40 2 27 41 11 17 38 6 26 44 28 23 48 49 8 32 43 19 31 7 36 37 14 16 24 25 3 4 18 1 13 12 9 20 35 30 33 5 39 45 47 42 10 29
output:
? 21 48 ? 21 46 ? 48 46 ? 48 22 ? 48 1 ? 48 34 ? 48 15 ? 48 40 ? 48 50 ? 48 27 ? 48 41 ? 48 11 ? 48 17 ? 48 38 ? 48 6 ? 48 26 ? 48 44 ? 48 28 ? 48 23 ? 48 2 ? 1 2 ? 1 8 ? 1 32 ? 1 43 ? 1 19 ? 1 31 ? 1 7 ? 1 36 ? 1 37 ? 1 14 ? 1 16 ? 1 24 ? 1 25 ? 1 3 ? 1 4 ? 1 18 ? 1 49 ? 1 13 ? 1 12 ? 1 9 ? 1 20 ? ...
result:
points 1.0 points 1.0 n = 50, you used 51 queries
Test #30:
score: 9
Accepted
time: 1ms
memory: 3768kb
input:
50 17 21 38 16 2 33 12 31 28 26 39 35 7 34 27 22 20 44 11 10 32 3 45 5 45 49 36 29 48 42 19 15 18 40 30 8 6 41 4 37 13 25 24 1 43 14 9 46 47 23
output:
? 23 43 ? 23 36 ? 23 24 ? 23 47 ? 23 37 ? 23 8 ? 23 18 ? 23 14 ? 23 7 ? 23 1 ? 23 15 ? 23 12 ? 23 40 ? 23 35 ? 23 28 ? 23 10 ? 23 16 ? 23 20 ? 23 9 ? 23 5 ? 23 30 ? 23 31 ? 23 49 ? 23 45 ? 23 50 ? 49 50 ? 49 48 ? 49 46 ? 49 17 ? 49 32 ? 49 2 ? 49 39 ? 49 44 ? 49 6 ? 49 11 ? 49 38 ? 49 13 ? 49 3 ? 49...
result:
points 1.0 points 1.0 n = 50, you used 50 queries
Test #31:
score: 9
Accepted
time: 1ms
memory: 3532kb
input:
50 17 37 39 45 20 34 45 46 46 47 11 47 49 35 6 19 27 5 31 42 7 8 26 40 48 29 43 13 21 12 4 22 28 30 1 24 33 36 25 9 16 3 10 15 41 23 2 44 38 14 32 18
output:
? 45 17 ? 45 37 ? 45 39 ? 45 46 ? 45 20 ? 45 34 ? 45 47 ? 46 47 ? 46 50 ? 47 50 ? 47 11 ? 47 49 ? 50 49 ? 50 35 ? 50 6 ? 50 19 ? 50 27 ? 50 5 ? 50 31 ? 50 42 ? 50 7 ? 50 8 ? 50 26 ? 50 40 ? 50 48 ? 50 29 ? 50 43 ? 50 13 ? 50 21 ? 50 12 ? 50 4 ? 50 22 ? 50 28 ? 50 30 ? 50 1 ? 50 24 ? 50 33 ? 50 36 ? ...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #32:
score: 9
Accepted
time: 1ms
memory: 3792kb
input:
50 8 8 11 11 28 25 13 34 5 39 39 42 38 33 7 9 2 42 44 19 18 10 14 36 40 3 47 6 23 47 48 21 4 35 29 15 48 49 41 46 16 20 45 32 17 22 26 1 30 27 37 12 43 24 31
output:
? 8 11 ? 8 39 ? 11 39 ? 11 28 ? 39 28 ? 39 25 ? 39 13 ? 39 34 ? 39 5 ? 39 42 ? 39 47 ? 42 47 ? 42 38 ? 42 33 ? 42 7 ? 42 9 ? 42 2 ? 42 44 ? 47 44 ? 47 19 ? 47 18 ? 47 10 ? 47 14 ? 47 36 ? 47 40 ? 47 3 ? 47 48 ? 47 6 ? 47 23 ? 47 1 ? 48 1 ? 48 21 ? 48 4 ? 48 35 ? 48 29 ? 48 15 ? 48 50 ? 1 50 ? 1 41 ?...
result:
points 1.0 points 1.0 n = 50, you used 55 queries
Test #33:
score: 9
Accepted
time: 1ms
memory: 3792kb
input:
50 14 8 14 17 17 32 31 7 40 29 16 27 10 34 1 43 5 26 37 43 45 22 24 44 4 20 11 38 25 21 13 19 33 2 46 15 6 35 36 18 3 39 47 12 48 9 42 49 28 30 41 23
output:
? 14 17 ? 14 8 ? 14 43 ? 17 43 ? 17 32 ? 43 32 ? 43 31 ? 43 7 ? 43 40 ? 43 29 ? 43 16 ? 43 27 ? 43 10 ? 43 34 ? 43 49 ? 43 1 ? 43 5 ? 43 26 ? 43 37 ? 43 45 ? 1 45 ? 1 22 ? 1 24 ? 1 44 ? 1 4 ? 1 20 ? 1 11 ? 1 38 ? 1 25 ? 1 21 ? 1 13 ? 1 19 ? 1 33 ? 1 2 ? 1 46 ? 1 15 ? 1 6 ? 1 35 ? 1 36 ? 1 18 ? 1 3 ?...
result:
points 1.0 points 1.0 n = 50, you used 52 queries
Test #34:
score: 9
Accepted
time: 1ms
memory: 3540kb
input:
4 2 5 3
output:
? 3 1 ? 3 4 ? 3 2 ! 2 3 5 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #35:
score: 9
Accepted
time: 0ms
memory: 3508kb
input:
4 5 2 3
output:
? 3 4 ? 3 1 ? 3 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: 3500kb
input:
4 2 3 3 5
output:
? 3 1 ? 3 2 ? 3 4 ? 2 4 ! 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: 3496kb
input:
4 2 3 3 5
output:
? 4 1 ? 4 3 ? 4 2 ? 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: 3548kb
input:
4 3 3 5 2
output:
? 3 2 ? 3 4 ? 2 4 ? 2 1 ! 2 5 3 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #39:
score: 9
Accepted
time: 1ms
memory: 3584kb
input:
4 2 3 3 5
output:
? 4 1 ? 4 2 ? 4 3 ? 2 3 ! 2 5 5 3
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #40:
score: 9
Accepted
time: 1ms
memory: 3540kb
input:
4 2 2 5 3
output:
? 2 3 ? 2 4 ? 3 4 ? 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: 0ms
memory: 3540kb
input:
4 2 5 3
output:
? 3 2 ? 3 4 ? 3 1 ! 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: 3576kb
input:
4 2 2 3 3 5
output:
? 3 1 ? 3 2 ? 1 2 ? 1 4 ? 2 4 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #43:
score: 9
Accepted
time: 1ms
memory: 3576kb
input:
4 2 5 3
output:
? 3 4 ? 3 2 ? 3 1 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #44:
score: 9
Accepted
time: 0ms
memory: 3712kb
input:
4 2 2 3 3 5
output:
? 3 1 ? 3 4 ? 1 4 ? 1 2 ? 4 2 ! 3 5 2 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #45:
score: 9
Accepted
time: 0ms
memory: 3560kb
input:
4 3 2 5
output:
? 2 1 ? 2 4 ? 2 3 ! 3 5 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #46:
score: 9
Accepted
time: 0ms
memory: 3536kb
input:
4 2 3 5
output:
? 4 2 ? 4 3 ? 4 1 ! 5 2 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #47:
score: 9
Accepted
time: 0ms
memory: 3512kb
input:
4 3 5 2
output:
? 1 4 ? 1 3 ? 1 2 ! 5 2 5 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #48:
score: 9
Accepted
time: 1ms
memory: 3792kb
input:
4 2 2 3 3 5
output:
? 3 2 ? 3 4 ? 2 4 ? 2 1 ? 4 1 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 5 queries
Test #49:
score: 9
Accepted
time: 1ms
memory: 3528kb
input:
4 2 3 5
output:
? 1 4 ? 1 2 ? 1 3 ! 5 3 5 2
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #50:
score: 9
Accepted
time: 1ms
memory: 3548kb
input:
4 2 2 3 5
output:
? 3 1 ? 3 4 ? 1 4 ? 1 2 ! 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: 3604kb
input:
4 2 2 3 3 5
output:
? 4 3 ? 4 2 ? 3 2 ? 3 1 ? 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: 1ms
memory: 3528kb
input:
4 3 5 2
output:
? 1 3 ? 1 4 ? 1 2 ! 5 2 3 5
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #53:
score: 9
Accepted
time: 0ms
memory: 3604kb
input:
4 2 5 3
output:
? 3 2 ? 3 1 ? 3 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: 3708kb
input:
4 2 2 3 5
output:
? 3 1 ? 3 2 ? 1 2 ? 1 4 ! 5 3 2 5
result:
points 1.0 points 1.0 n = 4, you used 4 queries
Test #55:
score: 9
Accepted
time: 0ms
memory: 3540kb
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: 1ms
memory: 3768kb
input:
4 5 2 3
output:
? 2 1 ? 2 3 ? 2 4 ! 5 5 2 3
result:
points 1.0 points 1.0 n = 4, you used 3 queries
Test #57:
score: 9
Accepted
time: 0ms
memory: 3572kb
input:
4 5 3 2
output:
? 1 2 ? 1 3 ? 1 4 ! 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: 6ms
memory: 3792kb
input:
1000 778 752 707 790 123 98 434 790 837 58 72 542 831 668 153 488 757 685 798 758 561 744 29 213 323 149 658 146 79 69 880 847 292 920 220 167 88 939 629 918 885 848 691 709 420 190 946 383 741 478 922 395 536 713 502 843 315 563 898 650 554 946 970 271 882 313 138 428 699 522 288 362 656 643 789 68...
output:
? 790 778 ? 790 752 ? 790 707 ? 790 946 ? 790 123 ? 790 98 ? 790 434 ? 790 837 ? 946 837 ? 946 58 ? 946 72 ? 946 542 ? 946 831 ? 946 668 ? 946 153 ? 946 488 ? 946 757 ? 946 685 ? 946 798 ? 946 758 ? 946 561 ? 946 744 ? 946 29 ? 946 213 ? 946 323 ? 946 149 ? 946 658 ? 946 146 ? 946 79 ? 946 69 ? 946 ...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #59:
score: 11
Accepted
time: 0ms
memory: 3616kb
input:
1000 86 434 772 240 93 15 604 376 388 665 772 877 47 48 877 899 589 166 899 901 599 471 330 842 787 968 886 265 234 219 902 254 775 80 973 406 463 24 520 350 303 934 415 526 580 366 294 242 220 206 321 506 644 909 624 225 571 200 67 543 702 703 600 664 612 976 341 132 767 751 769 203 453 17 976 996 ...
output:
? 229 915 ? 229 567 ? 229 124 ? 229 761 ? 229 908 ? 229 986 ? 229 397 ? 229 625 ? 229 613 ? 229 336 ? 229 102 ? 124 102 ? 124 954 ? 124 953 ? 124 25 ? 102 25 ? 102 412 ? 102 835 ? 102 100 ? 25 100 ? 25 402 ? 25 530 ? 25 671 ? 25 159 ? 25 214 ? 25 33 ? 25 115 ? 25 736 ? 25 767 ? 25 782 ? 25 99 ? 25 7...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #60:
score: 11
Accepted
time: 6ms
memory: 3616kb
input:
1000 210 418 418 591 296 209 207 591 664 29 671 34 201 671 739 261 744 605 177 762 299 842 621 356 453 301 637 276 380 842 845 845 912 461 828 541 55 153 628 247 631 319 706 369 341 897 194 722 148 672 720 752 191 293 519 607 266 94 493 87 77 400 668 543 25 677 819 602 900 397 676 444 704 245 333 81...
output:
? 792 896 ? 792 296 ? 792 336 ? 296 336 ? 296 853 ? 296 105 ? 296 104 ? 296 669 ? 336 669 ? 336 15 ? 336 580 ? 336 984 ? 336 101 ? 336 370 ? 580 370 ? 580 131 ? 580 629 ? 580 303 ? 580 89 ? 580 620 ? 580 150 ? 580 423 ? 580 311 ? 580 823 ? 580 227 ? 580 151 ? 580 319 ? 580 863 ? 580 811 ? 580 537 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #61:
score: 11
Accepted
time: 0ms
memory: 3620kb
input:
1000 680 596 616 17 278 169 214 680 884 191 4 781 458 482 933 771 841 828 57 901 136 694 152 11 933 938 905 448 938 957 878 568 579 962 77 964 297 696 837 543 853 926 175 955 189 869 420 513 100 151 421 695 990 73 126 271 259 842 927 163 402 539 67 643 730 140 881 408 540 826 763 23 978 762 89 663 7...
output:
? 340 534 ? 340 298 ? 340 308 ? 340 992 ? 340 139 ? 340 916 ? 340 107 ? 340 442 ? 534 442 ? 534 905 ? 534 2 ? 534 610 ? 534 229 ? 534 241 ? 534 469 ? 534 615 ? 534 580 ? 534 414 ? 534 972 ? 534 550 ? 534 68 ? 534 347 ? 534 76 ? 534 995 ? 534 498 ? 469 498 ? 469 548 ? 469 224 ? 469 522 ? 498 522 ? 49...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #62:
score: 11
Accepted
time: 0ms
memory: 3776kb
input:
1000 244 244 411 351 340 681 12 681 942 404 353 913 596 399 618 507 184 693 556 942 983 695 702 805 498 484 204 694 475 390 59 225 456 716 246 948 616 952 955 727 991 602 433 161 139 506 711 342 929 654 3 815 179 632 280 775 649 304 576 259 818 604 118 781 724 455 676 945 769 519 272 434 25 824 614 ...
output:
? 379 841 ? 379 706 ? 841 706 ? 841 676 ? 841 331 ? 841 30 ? 841 495 ? 841 996 ? 30 996 ? 30 299 ? 30 677 ? 30 957 ? 30 203 ? 30 700 ? 30 192 ? 30 754 ? 30 409 ? 30 847 ? 30 223 ? 30 992 ? 996 992 ? 996 848 ? 996 150 ? 996 903 ? 996 252 ? 996 259 ? 996 399 ? 996 154 ? 996 738 ? 996 306 ? 996 530 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #63:
score: 11
Accepted
time: 2ms
memory: 3612kb
input:
1000 436 107 452 452 586 523 551 271 79 67 281 427 681 681 942 193 185 610 942 951 736 475 346 456 364 14 226 626 37 296 621 262 374 865 63 919 460 603 909 176 814 684 690 378 679 816 813 838 19 21 601 384 840 41 630 609 692 275 289 550 563 51 327 82 392 268 467 86 700 171 655 180 124 701 230 955 78...
output:
? 726 718 ? 726 447 ? 726 160 ? 726 793 ? 160 793 ? 160 239 ? 160 225 ? 160 365 ? 160 461 ? 160 467 ? 160 360 ? 160 287 ? 160 971 ? 160 23 ? 971 23 ? 971 404 ? 971 408 ? 971 805 ? 971 25 ? 23 25 ? 23 868 ? 23 263 ? 23 673 ? 23 728 ? 23 682 ? 23 507 ? 23 613 ? 23 813 ? 23 482 ? 23 648 ? 23 190 ? 23 6...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #64:
score: 11
Accepted
time: 0ms
memory: 3548kb
input:
1000 417 585 158 734 327 599 639 524 357 69 40 81 292 407 129 377 842 413 83 472 666 829 750 664 842 865 733 726 438 728 749 3 542 131 174 692 228 859 766 582 737 316 460 517 621 865 933 933 935 614 324 331 758 589 297 401 405 817 898 935 964 667 725 694 439 975 280 488 940 90 641 350 334 92 78 682 ...
output:
? 684 167 ? 684 170 ? 684 685 ? 684 468 ? 684 347 ? 684 198 ? 684 278 ? 684 48 ? 684 287 ? 684 863 ? 684 921 ? 684 839 ? 684 417 ? 684 187 ? 684 743 ? 684 247 ? 684 730 ? 684 175 ? 684 835 ? 684 57 ? 684 332 ? 684 658 ? 684 500 ? 684 328 ? 684 866 ? 730 866 ? 730 466 ? 730 452 ? 730 125 ? 730 456 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #65:
score: 11
Accepted
time: 0ms
memory: 3616kb
input:
1000 132 771 486 654 771 814 270 186 38 168 797 566 864 523 580 821 217 573 883 581 396 554 883 894 623 29 763 742 910 39 559 41 851 709 627 258 65 524 661 89 601 305 811 674 474 58 302 849 408 138 832 171 21 910 927 183 703 436 127 856 882 613 126 496 976 12 297 190 502 683 714 560 237 834 205 379 ...
output:
? 459 264 ? 459 235 ? 459 972 ? 459 693 ? 459 373 ? 235 373 ? 235 540 ? 235 372 ? 235 76 ? 235 336 ? 235 407 ? 235 869 ? 235 273 ? 235 955 ? 235 841 ? 235 359 ? 235 434 ? 235 855 ? 235 181 ? 235 839 ? 235 792 ? 235 893 ? 235 213 ? 181 213 ? 181 755 ? 181 58 ? 181 475 ? 181 517 ? 181 11 ? 181 78 ? 18...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #66:
score: 11
Accepted
time: 0ms
memory: 3780kb
input:
1000 26 87 716 79 169 395 82 742 510 513 279 742 803 467 682 778 961 782 478 111 741 160 759 108 788 612 882 86 656 66 157 35 85 832 961 967 915 953 764 576 838 187 901 482 871 248 967 977 781 988 702 417 962 71 168 548 496 828 239 290 366 928 22 849 147 624 640 424 588 361 909 900 229 690 67 330 28...
output:
? 743 27 ? 743 86 ? 743 717 ? 743 78 ? 743 168 ? 743 394 ? 743 83 ? 743 960 ? 743 511 ? 743 512 ? 743 278 ? 743 802 ? 960 802 ? 960 466 ? 960 683 ? 960 779 ? 960 966 ? 960 783 ? 960 479 ? 960 110 ? 960 740 ? 960 161 ? 960 758 ? 960 109 ? 960 789 ? 960 613 ? 960 883 ? 960 87 ? 960 657 ? 960 67 ? 960 ...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #67:
score: 11
Accepted
time: 6ms
memory: 3776kb
input:
1000 355 355 899 906 759 172 20 424 599 427 329 596 401 934 931 703 547 177 164 185 672 460 467 819 911 312 173 304 9 959 799 341 534 396 335 131 562 101 257 278 333 722 908 898 265 457 936 42 258 168 841 216 68 171 850 50 587 826 770 506 679 897 681 7 416 941 160 785 437 250 733 85 871 283 118 166 ...
output:
? 647 43 ? 647 103 ? 43 103 ? 43 94 ? 43 243 ? 43 828 ? 43 980 ? 43 576 ? 43 403 ? 43 575 ? 43 673 ? 43 404 ? 43 601 ? 43 66 ? 43 71 ? 43 299 ? 43 455 ? 43 825 ? 43 836 ? 43 817 ? 43 328 ? 43 540 ? 43 535 ? 43 183 ? 43 91 ? 43 688 ? 43 829 ? 43 696 ? 43 993 ? 43 23 ? 43 203 ? 43 661 ? 43 466 ? 43 60...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #68:
score: 11
Accepted
time: 1ms
memory: 3568kb
input:
300 233 233 235 186 235 257 57 44 98 260 28 194 131 82 56 190 51 161 260 284 117 13 216 199 248 178 138 187 281 10 239 149 99 206 47 282 72 92 159 259 23 62 283 214 112 50 188 152 209 86 116 111 22 19 263 135 179 157 2 11 166 81 127 6 101 20 95 169 265 1 278 224 243 104 3 237 284 286 269 171 68 198 ...
output:
? 233 235 ? 233 260 ? 235 260 ? 235 186 ? 235 257 ? 260 257 ? 260 57 ? 260 44 ? 260 98 ? 260 284 ? 260 28 ? 260 194 ? 260 131 ? 260 82 ? 260 56 ? 260 190 ? 260 51 ? 260 161 ? 260 298 ? 284 298 ? 284 117 ? 284 13 ? 284 216 ? 284 199 ? 284 248 ? 284 178 ? 284 138 ? 284 187 ? 284 281 ? 284 10 ? 284 239...
result:
points 1.0 points 1.0 n = 300, you used 304 queries
Test #69:
score: 11
Accepted
time: 2ms
memory: 3588kb
input:
300 267 231 16 168 92 263 119 267 274 268 191 30 257 162 63 239 251 201 274 280 68 136 223 179 280 292 291 141 95 28 183 272 129 289 262 36 117 158 113 134 78 32 72 225 219 242 182 159 227 62 209 120 218 51 48 140 212 253 66 192 157 101 151 213 86 154 91 50 221 6 236 164 125 205 80 65 142 266 185 24...
output:
? 260 264 ? 260 189 ? 260 51 ? 260 259 ? 260 193 ? 260 100 ? 260 220 ? 260 137 ? 264 137 ? 264 192 ? 264 147 ? 264 110 ? 264 185 ? 264 162 ? 264 111 ? 264 218 ? 264 52 ? 264 223 ? 264 49 ? 137 49 ? 137 108 ? 137 201 ? 137 247 ? 137 106 ? 137 126 ? 49 126 ? 49 251 ? 49 71 ? 49 234 ? 49 60 ? 49 158 ? ...
result:
points 1.0 points 1.0 n = 300, you used 304 queries
Test #70:
score: 11
Accepted
time: 0ms
memory: 3524kb
input:
1000 561 913 711 738 269 127 244 577 948 352 947 100 756 445 819 116 131 717 606 981 225 978 255 411 275 916 986 190 351 867 164 119 625 986 989 682 241 567 605 970 235 394 723 732 383 206 453 846 615 174 813 975 423 974 565 695 22 463 246 563 337 573 308 801 919 156 879 877 674 368 705 287 474 512 ...
output:
? 988 11 ? 988 583 ? 988 94 ? 988 822 ? 988 587 ? 988 686 ? 988 4 ? 988 853 ? 988 382 ? 988 3 ? 988 917 ? 988 719 ? 988 990 ? 988 880 ? 988 110 ? 988 282 ? 988 828 ? 988 898 ? 988 886 ? 988 927 ? 988 554 ? 988 724 ? 988 299 ? 988 732 ? 988 696 ? 988 215 ? 988 659 ? 988 685 ? 988 792 ? 988 795 ? 988 ...
result:
points 1.0 points 1.0 n = 1000, you used 1001 queries
Test #71:
score: 11
Accepted
time: 5ms
memory: 3720kb
input:
1000 181 1198 644 30 1198 1258 1398 1681 1552 356 1261 536 343 36 548 1716 394 1085 918 962 389 1692 968 344 895 1625 1746 1990 1283 706 1002 1829 1492 1876 448 1536 1129 1279 1092 710 451 630 1368 626 1373 1486 1224 111 1666 275 776 700 1528 380 1650 1622 1021 1758 856 760 153 1743 178 10 1546 11 1...
output:
? 611 96 ? 611 993 ? 611 336 ? 611 22 ? 611 644 ? 993 644 ? 993 711 ? 993 841 ? 993 787 ? 993 185 ? 993 645 ? 993 284 ? 993 178 ? 993 25 ? 993 289 ? 993 858 ? 993 203 ? 993 559 ? 993 473 ? 993 494 ? 993 202 ? 993 846 ? 993 497 ? 993 179 ? 993 462 ? 993 820 ? 993 869 ? 993 995 ? 993 660 ? 993 366 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #72:
score: 11
Accepted
time: 0ms
memory: 3608kb
input:
1000 85677 85677 85711 85917 85494 85917 85984 86170 86170 86277 85468 85750 86152 85831 85486 85475 86025 85932 85413 86277 86316 85794 86212 85532 86243 86006 86375 85885 85760 85577 86251 85442 85586 86341 86070 86216 85921 85478 86062 85744 86319 86086 85884 85732 86009 86226 85545 86172 85890 8...
output:
? 278 517 ? 278 312 ? 517 312 ? 517 770 ? 517 95 ? 517 584 ? 770 584 ? 770 877 ? 770 975 ? 877 975 ? 877 69 ? 877 351 ? 877 752 ? 877 432 ? 877 87 ? 877 76 ? 877 625 ? 877 532 ? 877 14 ? 877 916 ? 975 916 ? 975 395 ? 975 812 ? 975 133 ? 975 843 ? 975 606 ? 975 991 ? 975 486 ? 975 361 ? 975 178 ? 975...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #73:
score: 11
Accepted
time: 6ms
memory: 3720kb
input:
1000 6461 6998 8362 6089 8669 8669 9481 8575 7595 8067 8774 7995 8945 9553 7023 8934 8403 6808 7017 7158 9398 5758 9007 6813 9635 7607 8998 8205 8459 9636 6273 5879 7982 8367 8605 7835 8149 7562 7532 8014 8043 8287 6347 7742 9274 6514 5942 6160 7726 8851 6261 5277 6821 7409 7999 7113 6188 6799 6429 ...
output:
? 720 260 ? 720 366 ? 720 653 ? 720 194 ? 720 949 ? 720 899 ? 949 899 ? 949 698 ? 949 492 ? 949 593 ? 949 742 ? 949 572 ? 949 779 ? 949 913 ? 949 372 ? 949 776 ? 949 661 ? 949 325 ? 949 371 ? 949 401 ? 949 877 ? 949 129 ? 949 791 ? 949 327 ? 949 932 ? 949 493 ? 949 790 ? 949 619 ? 949 673 ? 949 933 ...
result:
points 1.0 points 1.0 n = 1000, you used 1003 queries
Test #74:
score: 11
Accepted
time: 3ms
memory: 3572kb
input:
1000 5695 4961 5345 4569 4123 5695 5867 4038 5617 5797 4359 4293 5717 5268 4141 4129 4745 4665 4837 5833 5111 5653 4977 4236 5300 5661 5857 5761 5551 5863 5139 5374 5326 5001 5562 5449 4576 4065 4259 5839 5053 4300 4817 4355 4816 4721 4789 5743 4519 4688 4152 4871 5129 4929 4768 5086 4645 4153 5117 ...
output:
? 846 932 ? 846 478 ? 846 677 ? 846 281 ? 846 61 ? 846 983 ? 932 983 ? 932 20 ? 932 807 ? 932 896 ? 932 192 ? 932 158 ? 932 860 ? 932 635 ? 932 77 ? 932 65 ? 932 374 ? 932 329 ? 932 418 ? 932 912 ? 932 552 ? 932 826 ? 932 487 ? 932 126 ? 932 653 ? 932 831 ? 932 927 ? 932 882 ? 932 773 ? 932 931 ? 93...
result:
points 1.0 points 1.0 n = 1000, you used 1002 queries
Test #75:
score: 11
Accepted
time: 0ms
memory: 3600kb
input:
1000 52803 52803 53683 61265 58600 63219 56301 61897 62503 63219 69017 69017 73863 51766 59158 73863 83356 81828 72035 79803 50185 69890 71429 52553 69777 80173 57274 51943 83356 84251 64520 62159 68973 65883 50991 79427 70367 71044 67082 84791 51851 54159 56157 69296 55066 65569 56300 64628 72185 7...
output:
? 72 349 ? 72 92 ? 349 92 ? 349 299 ? 349 230 ? 349 511 ? 349 157 ? 349 313 ? 349 329 ? 349 657 ? 511 657 ? 511 924 ? 657 924 ? 657 40 ? 657 244 ? 657 964 ? 924 964 ? 924 885 ? 924 617 ? 924 821 ? 924 4 ? 924 541 ? 924 594 ? 924 63 ? 924 535 ? 924 829 ? 924 191 ? 924 46 ? 924 947 ? 964 947 ? 964 385...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #76:
score: 11
Accepted
time: 0ms
memory: 3488kb
input:
1000 216 228 179 106 180 584 524 564 584 617 617 751 461 37 873 725 127 765 250 163 96 372 111 215 200 442 873 903 314 690 236 450 927 661 872 107 938 753 187 235 559 863 182 708 707 288 914 400 51 629 932 373 567 69 656 505 311 143 990 377 72 568 318 319 61 403 825 290 862 170 53 985 284 598 952 25...
output:
? 121 595 ? 121 280 ? 121 911 ? 121 552 ? 121 961 ? 121 594 ? 121 171 ? 121 628 ? 121 460 ? 594 460 ? 594 235 ? 460 235 ? 460 642 ? 460 107 ? 460 509 ? 460 717 ? 460 215 ? 460 68 ? 460 959 ? 460 64 ? 460 559 ? 460 328 ? 460 747 ? 460 312 ? 460 804 ? 460 90 ? 460 111 ? 509 111 ? 509 997 ? 509 190 ? 5...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Test #77:
score: 11
Accepted
time: 0ms
memory: 3548kb
input:
1000 476 476 722 888 888 903 903 936 761 470 969 969 1239 1560 256 1569 158 1243 927 844 175 58 296 203 172 1600 10 1600 1663 1663 1779 1713 1561 1376 908 823 195 1915 1915 1965 1877 444 1702 336 771 716 877 734 308 358 1369 567 1872 1053 1622 559 68 411 493 1024 1904 1504 945 627 1299 504 727 1413 ...
output:
? 741 435 ? 741 712 ? 435 712 ? 435 647 ? 435 350 ? 647 350 ? 647 314 ? 350 314 ? 350 342 ? 350 291 ? 350 155 ? 350 133 ? 155 133 ? 155 17 ? 155 676 ? 155 785 ? 155 855 ? 155 873 ? 155 420 ? 155 326 ? 155 407 ? 155 124 ? 155 975 ? 155 654 ? 155 753 ? 155 885 ? 155 914 ? 155 70 ? 885 70 ? 885 400 ? 7...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #78:
score: 11
Accepted
time: 2ms
memory: 3616kb
input:
1000 85485 85485 85754 85754 85926 85926 86049 85464 85650 86049 86075 86075 86132 86074 85575 85804 85999 85796 85648 86208 86208 86262 86200 85459 86081 85530 85878 85850 86220 86130 85797 85730 86313 86310 85473 86070 85480 85866 86108 86147 85734 85936 86217 86375 85916 85412 85982 85973 85985 8...
output:
? 6 587 ? 6 242 ? 587 242 ? 587 931 ? 242 931 ? 242 257 ? 931 257 ? 931 271 ? 931 486 ? 931 397 ? 257 397 ? 257 296 ? 397 296 ? 397 425 ? 397 235 ? 397 361 ? 397 220 ? 397 540 ? 397 471 ? 397 942 ? 397 217 ? 942 217 ? 942 446 ? 942 798 ? 942 653 ? 942 58 ? 942 289 ? 942 325 ? 942 175 ? 942 338 ? 942...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #79:
score: 11
Accepted
time: 6ms
memory: 3556kb
input:
1000 5845 5845 8094 5426 6773 7249 8101 6620 9073 7776 5065 7798 8781 5735 7175 8427 7969 8564 7982 8639 8892 8866 5682 8498 9073 9699 9362 9631 6421 5799 6588 5916 8403 8408 8314 5468 9699 9760 9163 9451 7970 7544 6652 8875 9140 9189 5056 9666 7202 9858 9087 5363 8240 6419 7502 6283 8935 7010 8177 ...
output:
? 434 49 ? 434 87 ? 49 87 ? 49 908 ? 49 430 ? 49 549 ? 49 272 ? 49 283 ? 49 342 ? 49 843 ? 49 239 ? 49 684 ? 49 275 ? 49 865 ? 49 801 ? 49 955 ? 49 569 ? 49 40 ? 49 763 ? 49 42 ? 49 891 ? 49 29 ? 49 977 ? 49 398 ? 49 816 ? 342 816 ? 342 248 ? 342 31 ? 342 867 ? 342 73 ? 342 234 ? 342 603 ? 342 380 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #80:
score: 11
Accepted
time: 6ms
memory: 3560kb
input:
1000 4883 5803 4133 4571 5118 5704 4316 5347 4360 5803 5838 4381 5098 5839 4025 5839 5932 5526 5761 4231 5657 5301 4153 5501 5932 5934 5238 5948 5358 4192 4303 5846 4915 4779 4577 5674 4468 4510 5457 4400 5167 5953 4980 5560 5009 4458 5476 5900 4320 4806 4774 4168 5213 5151 4056 4523 4869 5542 4505 ...
output:
? 328 516 ? 328 199 ? 328 87 ? 328 933 ? 328 813 ? 328 487 ? 328 700 ? 328 839 ? 328 165 ? 328 593 ? 199 593 ? 199 538 ? 199 894 ? 199 72 ? 199 122 ? 199 26 ? 72 26 ? 72 133 ? 72 249 ? 72 598 ? 72 52 ? 72 473 ? 72 460 ? 72 915 ? 72 35 ? 26 35 ? 26 425 ? 26 391 ? 26 620 ? 26 129 ? 26 191 ? 26 751 ? 2...
result:
points 1.0 points 1.0 n = 1000, you used 1006 queries
Test #81:
score: 11
Accepted
time: 3ms
memory: 3796kb
input:
1000 61975 61975 63410 83667 69370 50173 55502 63406 81282 79835 78622 56000 52411 80481 64612 73681 82122 83667 85437 84824 62033 79172 78897 59100 60801 85440 53961 84661 61439 72535 50304 60733 64288 71501 55794 74731 74921 54238 74495 64316 73595 52871 53531 51688 51236 60911 75268 51359 50618 7...
output:
? 541 435 ? 541 33 ? 435 33 ? 435 137 ? 435 86 ? 435 432 ? 435 492 ? 435 671 ? 435 877 ? 435 788 ? 435 808 ? 435 544 ? 435 952 ? 435 308 ? 435 695 ? 435 701 ? 435 440 ? 435 692 ? 137 692 ? 137 513 ? 137 319 ? 137 434 ? 137 37 ? 137 330 ? 137 528 ? 137 40 ? 137 754 ? 137 336 ? 137 945 ? 137 640 ? 137...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #82:
score: 11
Accepted
time: 0ms
memory: 3800kb
input:
1000 57 615 32 570 274 615 739 335 119 442 430 633 714 330 46 432 193 739 788 60 843 589 40 482 454 607 843 924 286 68 198 85 423 639 219 755 915 194 683 922 924 969 839 898 597 71 280 241 479 863 921 218 798 192 64 554 273 395 26 173 443 93 469 781 412 787 764 533 565 971 166 323 964 270 785 515 87...
output:
? 615 57 ? 615 739 ? 615 32 ? 615 570 ? 615 274 ? 615 843 ? 739 843 ? 739 335 ? 739 119 ? 739 442 ? 739 430 ? 739 633 ? 739 714 ? 739 330 ? 739 46 ? 739 432 ? 739 193 ? 739 788 ? 843 788 ? 843 60 ? 843 924 ? 843 589 ? 843 40 ? 843 482 ? 843 454 ? 843 607 ? 843 971 ? 924 971 ? 924 286 ? 924 68 ? 924 ...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #83:
score: 11
Accepted
time: 0ms
memory: 3576kb
input:
1000 405 25 405 502 104 199 587 207 587 769 531 69 883 653 500 883 934 293 937 585 136 359 898 15 780 465 441 594 440 709 206 339 403 137 123 8 834 437 26 971 418 568 202 191 975 411 362 848 667 815 633 826 717 520 193 354 604 370 421 262 183 434 296 458 21 617 356 600 778 210 72 107 526 275 96 664 ...
output:
? 405 587 ? 405 25 ? 405 502 ? 587 502 ? 587 104 ? 587 199 ? 587 883 ? 587 207 ? 587 769 ? 883 769 ? 883 531 ? 883 69 ? 883 975 ? 883 653 ? 883 500 ? 883 934 ? 975 934 ? 975 293 ? 975 937 ? 975 585 ? 975 136 ? 975 359 ? 975 898 ? 975 15 ? 975 780 ? 975 465 ? 975 441 ? 975 594 ? 975 440 ? 975 709 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1005 queries
Test #84:
score: 11
Accepted
time: 2ms
memory: 3532kb
input:
1000 123 123 131 131 401 401 459 459 639 251 507 627 639 672 183 248 329 281 932 542 150 274 481 932 961 196 136 727 97 978 8 534 140 956 28 667 539 282 480 584 190 960 66 873 349 301 372 905 285 908 897 783 145 163 266 24 354 774 157 478 630 671 94 348 567 983 924 147 966 856 566 319 590 455 570 45...
output:
? 639 350 ? 639 523 ? 350 523 ? 350 659 ? 523 659 ? 523 370 ? 659 370 ? 659 566 ? 370 566 ? 370 104 ? 370 972 ? 370 195 ? 370 544 ? 566 544 ? 566 671 ? 566 276 ? 566 519 ? 566 40 ? 566 976 ? 566 381 ? 566 874 ? 566 455 ? 566 468 ? 566 854 ? 976 854 ? 976 840 ? 976 434 ? 976 712 ? 976 394 ? 976 331 ?...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #85:
score: 11
Accepted
time: 0ms
memory: 3612kb
input:
1000 203 453 224 453 465 229 704 651 802 837 852 311 852 944 452 944 947 639 855 803 505 6 324 746 947 955 626 709 294 864 717 617 952 628 514 676 775 547 269 241 756 397 473 363 550 49 380 222 260 250 11 214 530 248 907 955 960 743 64 391 339 960 979 659 200 503 665 504 933 321 296 90 461 73 403 68...
output:
? 453 203 ? 453 852 ? 453 224 ? 453 465 ? 852 465 ? 852 229 ? 852 704 ? 852 651 ? 852 802 ? 852 837 ? 852 944 ? 852 311 ? 852 947 ? 944 947 ? 944 452 ? 944 955 ? 947 955 ? 947 639 ? 947 855 ? 947 803 ? 947 505 ? 947 6 ? 947 324 ? 947 746 ? 947 960 ? 955 960 ? 955 626 ? 955 709 ? 955 294 ? 955 864 ? ...
result:
points 1.0 points 1.0 n = 1000, you used 1009 queries
Test #86:
score: 11
Accepted
time: 0ms
memory: 3584kb
input:
1000 138 721 614 157 54 721 791 484 365 446 675 312 256 191 588 791 808 808 901 640 856 863 565 825 75 330 777 831 37 199 195 548 246 22 6 742 167 514 836 310 83 880 454 381 101 539 322 119 833 662 512 529 267 698 510 954 730 219 87 294 715 982 183 232 966 442 810 949 486 706 892 398 977 883 482 228...
output:
? 721 138 ? 721 791 ? 721 614 ? 721 157 ? 721 54 ? 721 808 ? 791 808 ? 791 484 ? 791 365 ? 791 446 ? 791 675 ? 791 312 ? 791 256 ? 791 191 ? 791 588 ? 791 982 ? 808 982 ? 808 901 ? 982 901 ? 982 640 ? 982 856 ? 982 863 ? 982 565 ? 982 825 ? 982 75 ? 982 330 ? 982 777 ? 982 831 ? 982 37 ? 982 199 ? 9...
result:
points 1.0 points 1.0 n = 1000, you used 1007 queries
Test #87:
score: 11
Accepted
time: 0ms
memory: 3800kb
input:
1000 36 492 628 312 412 710 710 755 534 93 23 693 709 692 755 976 422 21 20 765 90 428 524 247 832 754 326 902 319 105 566 843 784 141 645 337 349 750 413 169 163 614 123 460 9 880 41 49 152 481 892 986 416 530 318 904 429 885 40 440 279 655 228 158 275 160 256 947 465 366 510 866 259 531 576 836 68...
output:
? 710 36 ? 710 492 ? 710 628 ? 710 312 ? 710 412 ? 710 755 ? 710 986 ? 755 986 ? 755 534 ? 755 93 ? 755 23 ? 755 693 ? 755 709 ? 755 692 ? 755 976 ? 986 976 ? 986 422 ? 986 21 ? 986 20 ? 986 765 ? 986 90 ? 986 428 ? 986 524 ? 986 247 ? 986 832 ? 986 754 ? 986 326 ? 986 902 ? 986 319 ? 986 105 ? 986 ...
result:
points 1.0 points 1.0 n = 1000, you used 1004 queries
Subtask #3:
score: 80
Accepted
Test #88:
score: 80
Accepted
time: 9ms
memory: 3552kb
input:
1500 81 65 81 420 697 697 1440 135 1440 1454 508 1316 1467 563 1255 54 414 482 772 285 721 858 115 138 405 573 124 861 330 298 1113 1128 1336 889 470 208 538 1109 1105 196 1467 1488 516 558 1291 458 882 1478 1223 1119 1218 1090 669 843 764 14 293 829 1481 488 568 15 244 276 119 1468 1045 1347 1319 1...
output:
? 81 697 ? 81 65 ? 81 420 ? 697 420 ? 697 1440 ? 697 1467 ? 1440 1467 ? 1440 135 ? 1440 1454 ? 1467 1454 ? 1467 508 ? 1467 1316 ? 1467 1489 ? 1467 563 ? 1467 1255 ? 1467 54 ? 1467 414 ? 1467 482 ? 1467 772 ? 1467 285 ? 1467 721 ? 1467 858 ? 1467 115 ? 1467 138 ? 1467 405 ? 1467 573 ? 1467 124 ? 1467...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #89:
score: 80
Accepted
time: 0ms
memory: 3544kb
input:
1500 220 1017 1017 1299 776 909 629 1213 925 1344 230 1427 1001 361 392 539 435 1427 1475 1327 1059 298 1238 1183 777 1142 620 1487 24 1110 259 1483 1020 468 694 1063 1400 1338 485 928 1325 390 1078 222 848 1206 733 998 956 281 1147 712 1369 1139 1240 239 1324 1150 698 1215 813 157 667 1000 92 781 1...
output:
? 484 1281 ? 484 74 ? 484 202 ? 74 202 ? 74 725 ? 74 592 ? 74 872 ? 74 288 ? 74 576 ? 74 157 ? 74 1271 ? 74 14 ? 74 500 ? 74 1140 ? 74 1109 ? 74 962 ? 74 1066 ? 74 26 ? 14 26 ? 14 174 ? 14 442 ? 14 1203 ? 14 263 ? 14 318 ? 14 724 ? 14 359 ? 14 881 ? 14 2 ? 14 1477 ? 14 391 ? 14 1242 ? 14 18 ? 14 481...
result:
points 1.0 points 1.0 n = 1500, you used 1502 queries
Test #90:
score: 80
Accepted
time: 0ms
memory: 3804kb
input:
1500 179 179 338 338 688 1061 1282 1130 1044 1077 422 93 71 404 415 104 1266 1017 1002 634 433 585 409 700 152 1155 663 980 1180 641 842 1029 1179 742 145 113 1340 162 418 1340 1423 1423 1457 921 247 1236 242 1462 168 912 1201 134 536 186 655 733 643 605 72 172 471 676 1237 283 1035 783 519 1400 546...
output:
? 90 1332 ? 90 831 ? 1332 831 ? 1332 1157 ? 831 1157 ? 831 531 ? 831 860 ? 831 936 ? 831 979 ? 831 539 ? 831 1290 ? 831 47 ? 831 36 ? 831 1299 ? 831 208 ? 831 1449 ? 831 868 ? 831 509 ? 831 1000 ? 831 1184 ? 831 217 ? 831 293 ? 831 205 ? 831 1151 ? 831 1425 ? 831 578 ? 831 332 ? 831 1011 ? 831 911 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #91:
score: 80
Accepted
time: 0ms
memory: 3616kb
input:
1500 339 1121 283 1121 1403 1204 588 310 24 1193 45 1334 254 1296 685 618 746 66 968 272 326 675 10 839 1403 1423 883 977 246 869 607 236 1085 30 89 1161 1058 598 582 1412 60 723 270 1391 443 1423 1435 375 198 281 424 911 967 1463 1155 288 1463 1486 592 114 1414 941 944 858 1297 1267 536 643 1390 46...
output:
? 940 1331 ? 940 799 ? 940 1359 ? 940 789 ? 799 789 ? 799 602 ? 799 294 ? 799 155 ? 799 12 ? 799 904 ? 799 1478 ? 799 667 ? 799 127 ? 799 648 ? 799 1158 ? 799 309 ? 799 373 ? 799 33 ? 799 484 ? 799 136 ? 799 163 ? 799 1163 ? 799 5 ? 799 1081 ? 799 769 ? 789 769 ? 789 1059 ? 789 1012 ? 789 123 ? 789 ...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #92:
score: 80
Accepted
time: 8ms
memory: 3576kb
input:
1500 832 835 142 835 989 1314 1314 1402 517 480 201 461 401 995 993 1125 407 501 1308 880 1122 1033 1148 712 769 403 446 270 634 381 1082 1420 742 1063 548 1020 1440 148 624 947 612 339 602 809 610 338 490 726 289 1100 482 1041 607 1245 1002 754 1218 1333 605 931 534 207 770 205 1226 342 925 1258 51...
output:
? 1168 335 ? 1168 94 ? 1168 680 ? 1168 1245 ? 94 1245 ? 94 31 ? 94 50 ? 31 50 ? 31 1009 ? 31 511 ? 31 851 ? 31 981 ? 31 951 ? 31 1248 ? 31 1247 ? 31 1313 ? 31 954 ? 31 1001 ? 31 97 ? 31 311 ? 31 190 ? 31 1267 ? 31 177 ? 31 395 ? 31 1135 ? 31 952 ? 31 528 ? 31 616 ? 31 434 ? 31 941 ? 31 210 ? 31 41 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #93:
score: 80
Accepted
time: 4ms
memory: 3544kb
input:
1500 566 566 1134 96 1134 1313 37 250 847 549 515 1333 23 233 1301 1119 426 310 412 703 1209 756 97 776 1362 203 788 545 513 1475 283 232 977 1107 842 1422 933 1064 454 684 1202 1320 1084 531 628 482 747 1009 148 476 1403 269 1008 178 1165 774 1197 282 1158 1249 1399 142 144 1238 1444 79 689 290 117...
output:
? 1033 1317 ? 1033 13 ? 1317 13 ? 1317 798 ? 1317 94 ? 13 94 ? 13 732 ? 13 875 ? 13 327 ? 13 476 ? 13 493 ? 13 84 ? 13 739 ? 13 634 ? 13 100 ? 13 191 ? 13 963 ? 13 905 ? 13 956 ? 13 399 ? 13 146 ? 13 1128 ? 13 702 ? 13 1138 ? 13 1431 ? 13 649 ? 13 1144 ? 13 478 ? 13 494 ? 13 4 ? 13 609 ? 13 866 ? 13...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #94:
score: 80
Accepted
time: 8ms
memory: 3616kb
input:
1500 75 407 407 1017 1066 131 1002 343 742 179 909 1058 989 128 1114 551 832 1114 1317 972 21 973 789 775 1477 1014 756 195 617 121 236 1483 1340 708 279 224 483 872 622 704 1448 1117 937 1382 166 1266 1417 437 698 468 109 1179 761 1027 1231 376 1355 102 1338 493 1348 1269 757 1016 261 414 684 942 1...
output:
? 687 1351 ? 687 728 ? 687 534 ? 728 534 ? 728 632 ? 728 1239 ? 728 504 ? 728 815 ? 728 17 ? 728 1143 ? 728 318 ? 728 616 ? 728 478 ? 728 1245 ? 728 1466 ? 728 399 ? 728 164 ? 728 1134 ? 1466 1134 ? 1466 444 ? 1466 1459 ? 1466 446 ? 1466 78 ? 1466 50 ? 1466 1454 ? 1466 528 ? 1466 12 ? 1466 1111 ? 14...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #95:
score: 80
Accepted
time: 3ms
memory: 3544kb
input:
1500 132 368 368 682 620 1131 821 1131 1216 15 679 71 944 1216 1292 197 1292 1339 299 114 1015 19 1334 1428 1295 1359 366 469 270 702 978 1338 497 1284 135 1428 1450 1197 1474 391 1124 1489 822 279 1454 458 324 655 450 1101 857 401 521 1176 426 1205 210 610 672 345 661 1147 470 940 618 275 414 876 1...
output:
? 736 264 ? 736 739 ? 736 1364 ? 739 1364 ? 739 1240 ? 739 569 ? 739 1359 ? 739 417 ? 569 417 ? 569 30 ? 569 1358 ? 569 142 ? 569 1113 ? 569 145 ? 417 145 ? 417 394 ? 417 323 ? 145 323 ? 145 598 ? 145 228 ? 145 971 ? 145 38 ? 145 333 ? 145 5 ? 145 411 ? 145 283 ? 145 732 ? 145 938 ? 145 540 ? 145 14...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #96:
score: 80
Accepted
time: 0ms
memory: 3808kb
input:
1500 630 809 697 19 76 520 811 822 770 822 941 1061 368 237 623 104 803 400 1296 677 567 430 1213 413 521 1090 1377 169 458 238 1377 1452 510 186 230 1076 1452 1474 1332 642 949 1177 571 29 1232 1428 322 1314 942 61 289 1152 398 1240 687 1009 644 781 1409 666 1137 1277 678 439 432 51 1060 122 921 67...
output:
? 823 631 ? 823 808 ? 823 696 ? 823 18 ? 823 77 ? 823 521 ? 823 810 ? 823 1376 ? 823 771 ? 823 940 ? 1376 940 ? 1376 1060 ? 1376 369 ? 1376 236 ? 1376 622 ? 1376 105 ? 1376 802 ? 1376 401 ? 1376 1297 ? 1376 676 ? 1376 566 ? 1376 431 ? 1376 1212 ? 1376 412 ? 1376 520 ? 1376 1091 ? 1376 1453 ? 1376 16...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #97:
score: 80
Accepted
time: 9ms
memory: 3556kb
input:
1500 876 1068 1068 1200 347 689 310 370 1200 1265 953 1265 1291 1340 1053 630 712 1420 815 1280 433 1248 536 191 1190 508 1049 827 155 78 1058 668 1045 297 529 1087 874 218 507 931 294 121 1199 412 422 877 909 482 206 237 199 990 251 1008 1377 1433 1123 530 861 43 561 515 1273 1060 19 810 1294 463 2...
output:
? 432 624 ? 432 300 ? 432 237 ? 300 237 ? 300 1155 ? 300 813 ? 300 1190 ? 300 1130 ? 300 37 ? 237 37 ? 237 549 ? 237 211 ? 37 211 ? 37 160 ? 37 449 ? 37 870 ? 37 788 ? 37 80 ? 37 687 ? 37 220 ? 37 1069 ? 37 252 ? 37 964 ? 37 1311 ? 37 310 ? 37 992 ? 37 453 ? 37 675 ? 37 1347 ? 37 1422 ? 37 442 ? 37 ...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #98:
score: 80
Accepted
time: 0ms
memory: 3564kb
input:
1500 203 1084 447 1399 1291 1122 1390 403 732 1263 1 890 1312 736 466 468 30 528 678 428 1209 1050 1117 929 1223 460 1123 3 1026 1386 411 691 229 1228 961 1202 675 355 1145 881 198 837 79 1378 1072 814 291 1256 662 758 1193 1227 1060 599 1399 1450 209 960 1191 1150 1093 931 576 799 422 1220 958 382 ...
output:
? 676 950 ? 676 223 ? 676 781 ? 676 1417 ? 676 1437 ? 676 1448 ? 676 33 ? 676 1309 ? 676 765 ? 676 1307 ? 676 1076 ? 676 1377 ? 676 929 ? 676 683 ? 676 310 ? 676 833 ? 676 1454 ? 676 413 ? 676 149 ? 676 1482 ? 676 162 ? 676 1290 ? 676 1335 ? 676 908 ? 676 626 ? 676 375 ? 676 1463 ? 676 579 ? 676 214...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #99:
score: 80
Accepted
time: 4ms
memory: 3588kb
input:
1500 292 739 739 829 270 829 1254 855 1254 1345 834 629 184 819 950 901 16 507 1093 1145 418 435 456 439 673 1036 260 606 647 1292 280 1026 977 1286 2 1345 1355 24 831 845 409 386 1016 345 9 1355 1466 1029 161 391 715 572 696 359 824 873 979 1382 810 664 1270 357 1434 1158 1466 1474 895 339 354 1059...
output:
? 226 866 ? 226 567 ? 226 1201 ? 567 1201 ? 567 307 ? 567 1307 ? 1201 1307 ? 1201 193 ? 1201 1192 ? 1307 1192 ? 1307 827 ? 1307 1086 ? 1307 19 ? 1307 135 ? 1307 964 ? 1307 85 ? 1307 107 ? 1307 534 ? 1307 619 ? 1307 1271 ? 1307 424 ? 1307 124 ? 1307 607 ? 1307 1267 ? 1307 1231 ? 1307 263 ? 1307 1265 ...
result:
points 1.0 points 1.0 n = 1500, you used 1508 queries
Test #100:
score: 80
Accepted
time: 0ms
memory: 3604kb
input:
1500 338 338 759 1061 646 819 88 769 434 175 524 1061 1196 202 1196 1225 847 1225 1281 409 1380 219 1355 450 416 6 1027 1206 1131 831 302 20 786 222 834 648 253 72 771 991 696 373 16 232 1246 210 1197 154 463 204 962 1174 532 803 133 799 461 1380 1401 496 1010 557 11 915 425 724 134 352 903 1030 693...
output:
? 986 1109 ? 986 564 ? 1109 564 ? 1109 1003 ? 1109 103 ? 1109 359 ? 1109 181 ? 1109 419 ? 1109 406 ? 1109 836 ? 1109 1054 ? 1109 1275 ? 1003 1275 ? 1003 464 ? 1003 99 ? 1275 99 ? 1275 541 ? 1275 947 ? 99 947 ? 99 1393 ? 99 333 ? 99 420 ? 99 1115 ? 99 1340 ? 99 697 ? 99 396 ? 99 1119 ? 99 756 ? 99 47...
result:
points 1.0 points 1.0 n = 1500, you used 1510 queries
Test #101:
score: 80
Accepted
time: 2ms
memory: 3800kb
input:
1500 865 665 1397 486 22 1397 1433 1736 404 2089 441 1477 1847 2089 2154 566 542 1554 991 60 310 1254 785 2474 1970 2563 571 2563 2593 2460 2471 427 2031 805 1910 908 2262 2770 1602 2668 1458 886 848 2890 401 77 2036 2573 1990 2642 842 1207 370 977 139 2040 2527 188 1769 690 904 288 131 2418 880 155...
output:
? 698 427 ? 698 325 ? 698 1041 ? 698 241 ? 698 12 ? 698 717 ? 1041 717 ? 1041 870 ? 1041 196 ? 1041 1285 ? 1041 216 ? 1041 743 ? 1041 928 ? 1041 1071 ? 1285 1071 ? 1285 279 ? 1285 269 ? 1285 779 ? 1285 492 ? 1285 30 ? 1285 155 ? 1285 625 ? 1285 382 ? 1285 1235 ? 1285 980 ? 1285 1493 ? 1285 282 ? 128...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #102:
score: 80
Accepted
time: 0ms
memory: 3548kb
input:
1500 86248 86113 85651 85643 85042 85388 85924 86133 85208 85577 86248 86277 84901 86125 85264 86276 85859 85505 86223 85052 86115 85278 85082 86030 85837 84929 85214 86342 85530 84983 85716 86342 86353 85611 85857 85597 85892 85502 85944 85326 85747 85809 85345 86353 86360 85418 85762 85836 84998 8...
output:
? 1348 1442 ? 1348 1213 ? 1348 751 ? 1348 743 ? 1348 143 ? 1348 488 ? 1348 1024 ? 1348 1233 ? 1348 309 ? 1348 677 ? 1348 1377 ? 1442 1377 ? 1442 2 ? 1442 1225 ? 1442 365 ? 1442 1376 ? 1442 959 ? 1442 605 ? 1442 1323 ? 1442 153 ? 1442 1215 ? 1442 379 ? 1442 183 ? 1442 1130 ? 1442 937 ? 1442 30 ? 1442...
result:
points 1.0 points 1.0 n = 1500, you used 1505 queries
Test #103:
score: 80
Accepted
time: 0ms
memory: 3784kb
input:
1500 7398 7398 7695 9939 9810 6248 5527 6317 8185 5242 8143 6550 9543 6067 5109 9379 6174 8319 7679 6506 8824 9482 8856 7748 5076 6456 6344 5581 9880 5163 5945 8974 5737 7539 5432 8887 5124 8263 8290 7676 8821 8079 5022 6953 9698 5285 6987 6021 9106 7388 7727 7472 5939 6346 6333 7599 9358 5100 5147 ...
output:
? 739 1475 ? 739 827 ? 1475 827 ? 1475 1495 ? 1475 1430 ? 1475 385 ? 1475 165 ? 1475 407 ? 1475 980 ? 1475 81 ? 1475 969 ? 1475 488 ? 1475 1368 ? 1475 323 ? 1475 32 ? 1475 1318 ? 1475 359 ? 1475 1024 ? 1475 819 ? 1475 468 ? 1475 1164 ? 1475 1351 ? 1475 1176 ? 1475 842 ? 1475 22 ? 1475 455 ? 1475 416...
result:
points 1.0 points 1.0 n = 1500, you used 1502 queries
Test #104:
score: 80
Accepted
time: 8ms
memory: 3552kb
input:
1500 5117 4357 4996 5916 4174 5522 5636 5940 5259 4694 4985 5067 5656 4449 5911 5196 5216 5872 5933 4627 5379 5071 5092 5219 4962 4547 4584 4299 5629 5108 5446 5515 5926 5207 5931 5940 5945 4970 4158 5527 4800 5922 4372 5965 4264 5966 5167 4397 5582 4344 4830 5166 5170 5966 5987 4032 4532 4931 5554 ...
output:
? 1448 842 ? 1448 278 ? 1448 746 ? 1448 1432 ? 1448 136 ? 1448 1134 ? 1448 1219 ? 1448 1470 ? 1448 947 ? 1448 526 ? 1448 737 ? 1448 800 ? 1448 1232 ? 1448 344 ? 1448 1428 ? 1448 904 ? 1448 917 ? 1448 1395 ? 1448 1443 ? 1448 474 ? 1448 1031 ? 1448 803 ? 1448 821 ? 1448 919 ? 1448 722 ? 1448 415 ? 144...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #105:
score: 80
Accepted
time: 9ms
memory: 3560kb
input:
1500 51844 51844 54482 58041 50410 58041 69993 53163 57076 64100 76357 56175 56093 76357 78145 55521 78145 84801 61324 66643 69804 58267 51047 56170 55357 51037 67266 66360 60655 52335 85667 84224 85667 85936 64502 78918 71185 82342 77910 60775 80172 71454 81718 63118 50047 71936 66043 69800 79323 5...
output:
? 93 358 ? 93 209 ? 358 209 ? 358 1117 ? 358 26 ? 358 856 ? 1117 856 ? 1117 153 ? 1117 326 ? 1117 606 ? 1117 1184 ? 1117 285 ? 1117 281 ? 1117 1471 ? 1184 1471 ? 1184 254 ? 1184 1441 ? 1471 1441 ? 1471 493 ? 1471 718 ? 1471 849 ? 1471 371 ? 1471 61 ? 1471 284 ? 1471 246 ? 1471 60 ? 1471 744 ? 1471 7...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #106:
score: 80
Accepted
time: 9ms
memory: 3616kb
input:
1500 353 353 551 393 411 371 92 768 671 359 335 768 1359 1111 234 53 863 554 610 210 1440 441 744 316 576 366 517 974 276 1468 796 1304 858 1026 769 374 1238 548 983 1468 1469 1083 1274 1257 289 112 84 203 725 40 802 837 733 990 946 314 1053 542 888 367 1193 1277 1106 854 957 1249 738 825 615 331 59...
output:
? 1458 539 ? 1458 258 ? 539 258 ? 539 243 ? 539 489 ? 539 585 ? 539 1492 ? 539 1469 ? 539 23 ? 539 260 ? 539 853 ? 539 406 ? 1469 406 ? 1469 774 ? 1469 83 ? 1469 1328 ? 1469 551 ? 1469 680 ? 1469 307 ? 1469 1367 ? 1469 1391 ? 1469 798 ? 1469 950 ? 1469 1253 ? 1469 649 ? 1469 280 ? 1469 693 ? 1469 55...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #107:
score: 80
Accepted
time: 0ms
memory: 3564kb
input:
1500 329 329 741 1022 864 1386 251 592 1386 1765 902 631 453 838 1050 1609 839 1901 205 1624 23 495 1820 1033 1346 1278 606 257 470 1901 1911 1750 190 1763 1982 81 96 932 979 665 1077 197 124 1816 1921 664 1001 269 1462 1616 309 1262 1298 1652 1949 139 1887 1338 314 875 376 210 1825 1576 1793 1764 1...
output:
? 367 30 ? 367 1268 ? 30 1268 ? 30 1236 ? 30 404 ? 30 1162 ? 30 1175 ? 30 1212 ? 30 778 ? 1162 778 ? 1162 1133 ? 1162 859 ? 1162 1386 ? 1162 281 ? 1162 1010 ? 1162 807 ? 1162 559 ? 1162 1085 ? 1162 1198 ? 1162 340 ? 1162 642 ? 1162 56 ? 1162 842 ? 1162 747 ? 1162 1344 ? 1162 822 ? 1162 93 ? 1162 256...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #108:
score: 80
Accepted
time: 0ms
memory: 3580kb
input:
1500 85404 85404 85751 85751 85934 84900 85580 86181 85577 85294 85405 85287 86100 85067 84968 84913 85299 85859 86001 85741 85159 85474 86240 84996 85871 85701 85724 85147 85550 86075 85656 85710 86053 84918 85565 86140 85829 84937 86018 85491 86220 84930 85899 85071 84981 86240 86250 85781 85560 8...
output:
? 1365 618 ? 1365 924 ? 618 924 ? 618 536 ? 924 536 ? 924 477 ? 924 433 ? 924 378 ? 924 822 ? 924 1129 ? 924 1009 ? 924 602 ? 924 94 ? 924 1186 ? 924 450 ? 924 113 ? 924 1226 ? 924 1458 ? 924 1159 ? 924 682 ? 924 1355 ? 924 1284 ? 924 408 ? 924 32 ? 924 494 ? 924 1106 ? 924 1006 ? 924 1405 ? 924 122...
result:
points 1.0 points 1.0 n = 1500, you used 1511 queries
Test #109:
score: 80
Accepted
time: 0ms
memory: 3556kb
input:
1500 5584 8291 8432 7625 6812 9124 6123 5740 7954 5810 5199 6132 6206 7381 7818 9124 9502 6833 7678 6231 5704 8449 7738 8240 6005 8889 6709 8919 8381 6126 5777 7293 9167 6299 9255 6066 9451 9502 9554 5637 5816 6784 5628 7549 9240 6178 7811 7463 9223 9777 5827 9337 8349 5692 9371 8341 5510 6823 7017 ...
output:
? 307 1299 ? 307 1077 ? 307 219 ? 307 311 ? 307 817 ? 307 1093 ? 307 123 ? 307 261 ? 307 417 ? 307 1358 ? 307 464 ? 307 1127 ? 307 223 ? 307 1186 ? 307 1432 ? 307 1204 ? 1093 1204 ? 1093 410 ? 1093 1168 ? 1093 503 ? 1093 1391 ? 1093 162 ? 1093 1108 ? 1093 156 ? 1093 623 ? 1093 997 ? 1093 348 ? 1093 ...
result:
points 1.0 points 1.0 n = 1500, you used 1504 queries
Test #110:
score: 80
Accepted
time: 0ms
memory: 3724kb
input:
1500 4312 4312 4840 5152 5152 5537 5370 4390 5698 4923 5036 4643 5698 5804 4760 4432 5400 4507 4586 4848 4569 5281 4594 4466 5340 5522 4252 4046 4369 4007 5114 4599 4678 5668 4756 5266 4867 5271 5331 4101 4198 5862 4658 5862 5870 5538 4412 5075 4772 4626 5297 4751 4632 5050 5093 4339 4284 4513 4340 ...
output:
? 1492 910 ? 1492 80 ? 910 80 ? 910 376 ? 910 1462 ? 376 1462 ? 376 856 ? 376 18 ? 376 741 ? 376 157 ? 376 551 ? 376 594 ? 376 354 ? 741 354 ? 741 89 ? 741 483 ? 741 415 ? 741 1015 ? 741 970 ? 741 1226 ? 741 362 ? 741 84 ? 741 950 ? 741 557 ? 741 600 ? 741 1154 ? 741 205 ? 741 630 ? 741 1494 ? 741 1...
result:
points 1.0 points 1.0 n = 1500, you used 1508 queries
Test #111:
score: 80
Accepted
time: 2ms
memory: 3800kb
input:
1500 68598 60254 60309 71663 58625 59695 71663 79126 55204 51770 79494 79494 79754 82755 80662 56737 50600 60021 73093 81416 81179 65883 73881 59780 67711 82755 83268 59158 83876 76458 83876 84232 53171 75112 82361 56754 70678 77675 60810 65242 55949 74838 81630 83323 53632 81223 54756 62340 65205 5...
output:
? 1115 419 ? 1115 1256 ? 1115 762 ? 1115 591 ? 1115 1095 ? 1115 197 ? 1115 632 ? 591 632 ? 591 665 ? 591 1494 ? 591 499 ? 591 778 ? 499 778 ? 499 1199 ? 499 1211 ? 499 1193 ? 499 367 ? 499 822 ? 499 836 ? 499 9 ? 499 961 ? 499 1175 ? 499 793 ? 499 425 ? 499 309 ? 499 1157 ? 1199 1157 ? 1199 1434 ? 1...
result:
points 1.0 points 1.0 n = 1500, you used 1508 queries
Test #112:
score: 80
Accepted
time: 9ms
memory: 3616kb
input:
1500 491 982 290 982 1148 1148 1195 1258 55 390 1236 373 1258 1374 54 339 273 224 783 571 907 1121 578 249 363 1160 1338 1018 100 1105 1243 1361 1374 1398 1471 156 1198 1292 342 759 981 107 291 47 622 1305 468 819 949 983 471 381 331 467 1489 1038 340 1125 397 376 1436 51 1295 1189 679 876 838 1447 ...
output:
? 982 491 ? 982 1148 ? 982 290 ? 982 1258 ? 1148 1258 ? 1148 1195 ? 1258 1195 ? 1258 1374 ? 1258 55 ? 1258 390 ? 1258 1236 ? 1258 373 ? 1258 1489 ? 1374 1489 ? 1374 54 ? 1374 339 ? 1374 273 ? 1374 224 ? 1374 783 ? 1374 571 ? 1374 907 ? 1374 1121 ? 1374 578 ? 1374 249 ? 1374 363 ? 1374 1160 ? 1374 13...
result:
points 1.0 points 1.0 n = 1500, you used 1506 queries
Test #113:
score: 80
Accepted
time: 10ms
memory: 3616kb
input:
1500 944 1171 1156 40 1408 493 1187 1135 46 757 743 121 424 1021 45 1181 539 795 841 437 1408 1434 272 84 554 748 938 1222 821 1065 1217 1184 141 817 1150 1278 1168 1434 1441 542 695 83 123 960 654 65 29 798 1010 236 1226 1359 740 663 153 606 680 348 1467 472 604 1293 99 1383 326 1041 24 1130 260 10...
output:
? 1408 944 ? 1408 1171 ? 1408 1156 ? 1408 40 ? 1408 1434 ? 1408 493 ? 1408 1187 ? 1408 1135 ? 1408 46 ? 1408 757 ? 1408 743 ? 1408 121 ? 1408 424 ? 1408 1021 ? 1408 45 ? 1408 1181 ? 1408 539 ? 1408 795 ? 1408 841 ? 1408 437 ? 1408 1482 ? 1434 1482 ? 1434 272 ? 1434 84 ? 1434 554 ? 1434 748 ? 1434 93...
result:
points 1.0 points 1.0 n = 1500, you used 1502 queries
Test #114:
score: 80
Accepted
time: 9ms
memory: 3508kb
input:
1500 835 821 1195 998 657 1195 1268 1202 1402 1355 971 1197 415 678 495 976 122 1161 918 466 738 1113 1120 949 1175 1176 438 1370 1123 447 687 512 1038 1387 521 752 1402 1421 935 55 1146 1201 427 757 837 243 623 801 923 672 73 965 108 235 642 773 370 1208 1207 540 313 514 828 708 1432 1131 17 1445 2...
output:
? 35 390 ? 35 329 ? 35 317 ? 35 890 ? 35 987 ? 35 344 ? 317 344 ? 317 673 ? 317 1242 ? 317 560 ? 317 897 ? 317 697 ? 317 1426 ? 317 675 ? 317 1044 ? 317 1354 ? 317 547 ? 317 807 ? 317 775 ? 317 340 ? 317 1201 ? 317 325 ? 317 579 ? 317 1002 ? 317 22 ? 317 980 ? 317 1388 ? 317 291 ? 317 1196 ? 317 138...
result:
points 1.0 points 1.0 n = 1500, you used 1503 queries
Test #115:
score: 80
Accepted
time: 4ms
memory: 3596kb
input:
1500 272 622 914 764 510 914 1047 803 255 679 501 810 1041 768 617 872 979 522 336 81 478 615 1371 833 1317 181 786 315 33 354 1011 1141 1372 480 339 28 1372 1450 809 815 552 351 412 701 448 279 194 271 229 507 909 1211 1450 1453 1035 553 316 1163 1377 640 1165 635 891 559 481 655 73 1069 1299 1127 ...
output:
? 914 272 ? 914 622 ? 914 1372 ? 914 764 ? 914 510 ? 914 1047 ? 1372 1047 ? 1372 803 ? 1372 255 ? 1372 679 ? 1372 501 ? 1372 810 ? 1372 1041 ? 1372 768 ? 1372 617 ? 1372 872 ? 1372 979 ? 1372 522 ? 1372 336 ? 1372 81 ? 1372 478 ? 1372 615 ? 1372 1371 ? 1372 833 ? 1372 1317 ? 1372 181 ? 1372 786 ? 13...
result:
points 1.0 points 1.0 n = 1500, you used 1507 queries
Test #116:
score: 80
Accepted
time: 9ms
memory: 3516kb
input:
1500 826 342 319 1173 1334 459 339 1233 1142 347 1276 1211 1334 1403 150 1196 1464 806 648 367 997 1248 916 734 162 114 541 1111 976 268 1430 616 1162 59 1143 1194 329 17 1470 218 248 1421 1445 1379 317 942 506 988 727 1296 1282 935 971 1337 878 82 751 277 1441 604 131 923 37 1264 331 1298 824 961 1...
output:
? 1334 826 ? 1334 342 ? 1334 319 ? 1334 1173 ? 1334 1484 ? 1334 459 ? 1334 339 ? 1334 1233 ? 1334 1142 ? 1334 347 ? 1334 1276 ? 1334 1211 ? 1334 1403 ? 1484 1403 ? 1484 150 ? 1484 1196 ? 1484 1464 ? 1484 806 ? 1484 648 ? 1484 367 ? 1484 997 ? 1484 1248 ? 1484 916 ? 1484 734 ? 1484 162 ? 1484 114 ? 1...
result:
points 1.0 points 1.0 n = 1500, you used 1501 queries
Test #117:
score: 80
Accepted
time: 0ms
memory: 3560kb
input:
1500 495 94 495 697 1351 1254 1351 1436 998 474 537 1171 855 651 1419 346 516 873 335 745 399 535 973 21 202 761 638 364 82 526 192 83 892 1303 375 898 568 644 814 269 676 1084 97 1344 1024 229 65 603 1402 91 391 1447 766 114 1396 292 811 485 1277 1411 607 696 1461 1023 677 336 564 905 1476 996 801 ...
output:
? 495 1351 ? 495 94 ? 495 697 ? 1351 697 ? 1351 1476 ? 1351 1254 ? 1351 1436 ? 1476 1436 ? 1476 998 ? 1476 474 ? 1476 537 ? 1476 1171 ? 1476 855 ? 1476 651 ? 1476 1419 ? 1476 346 ? 1476 516 ? 1476 873 ? 1476 335 ? 1476 745 ? 1476 399 ? 1476 535 ? 1476 973 ? 1476 21 ? 1476 202 ? 1476 761 ? 1476 638 ?...
result:
points 1.0 points 1.0 n = 1500, you used 1502 queries