QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#607335 | #8939. Permutation | UESTC_Snow_Halation# | TL | 135ms | 10356kb | C++14 | 2.5kb | 2024-10-03 14:44:35 | 2024-10-03 14:44:35 |
Judging History
answer
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#define FOR() ll le=e[u].size();for(ll i=0;i<le;i++)
#define QWQ cout<<"QwQ\n";
#define ll long long
#include <vector>
#include <queue>
#include <map>
using namespace std;
const ll N=1201010;
const ll qwq=303030;
const ll inf=0x3f3f3f3f;
inline ll read() {
ll sum = 0, ff = 1; char c = getchar();
while(c<'0' || c>'9') { if(c=='-') ff = -1; c = getchar(); }
while(c>='0'&&c<='9') { sum = sum * 10 + c - '0'; c = getchar(); }
return sum * ff;
}
int T,n;
int f[N],fen[N];
int ans;
void ask(int l,int r) {
cout<<"? "<<l<<" "<<r<<"\n";
fflush(stdout);
}
void DFS(int cl,int wei,int l,int r) {
int len = r-l+1;
if(len<=1) { cout<<wei/0; }
if(len==2) {
ask(l,r);
int xia = read();
if(xia==l) ans = r;
else ans = l;
return ;
}
if(cl==0) {
ask(l,r);
wei = read();
}
if(len==3) {
if(wei==l) {
ask(l,l+1);
int xia = read();
if(xia==l) ans = l+1;
else ans = r;
}
else if(wei==l+1) {
ask(l,l+1);
int xia = read();
if(xia==l) ans = r;
else ans = l;
}
else {
ask(l+1,r);
int xia = read();
if(xia==r) ans = l+1;
else ans = l;
}
return ;
}
int mid = l+fen[len]-1;
if(wei<=mid) {
ask(l,mid);
int xia = read();
if(xia==wei) DFS(1,wei,l,mid);
else DFS(0,0,mid+1,r);
}
else {
mid = r-fen[len]+1;
ask(mid,r);
int xia = read();
if(xia==wei) DFS(1,wei,mid,r);
else DFS(0,0,l,mid-1);
}
}
int main() {
f[2] = 1; fen[2] = 1;
f[3] = 1; fen[3] = 1;
f[4] = 2; fen[4] = 2;
for(int i=5;i<=3000;i++) {
f[i] = inf;
int mid = (i+1)/2;
for(int j=mid;j<=i-1;j++) {
int need = max(f[j]+1,f[i-j]+1+1);
if(need < f[i]) f[i] = need, fen[i] = j;
}
// if(i<=10) cout<<i<<" f = "<<f[i]<<" fen = "<<fen[i]<<"\n";
}
for(int i=3001;i<=N-10;i++) fen[i] = (i*2)/3;
T = read();
while(T--) {
n = read();
DFS(0,0,1,n);
cout<<"! "<<ans<<"\n";
fflush(stdout);
}
return 0;
}
/*
3
2 3
1 2
2 2
4 5 100
5
1 1
2 2
2 5
3 5
3 3
3 5
1 2 3 4 5
*/
详细
Test #1:
score: 100
Accepted
time: 5ms
memory: 9980kb
input:
3 5 3 2 5 6 6 5 3 3 4 3 3 3
output:
? 1 5 ? 1 3 ? 4 5 ! 4 ? 1 6 ? 4 6 ? 1 3 ? 2 3 ! 2 ? 1 4 ? 3 4 ? 3 4 ! 4
result:
ok Correct (3 test cases)
Test #2:
score: 0
Accepted
time: 47ms
memory: 10208kb
input:
10000 10 2 2 3 5 5 10 10 10 8 5 5 10 5 1 10 9 8 10 4 4 6 2 1 10 10 6 3 4 2 10 3 3 3 2 10 1 5 9 10 7 10 1 3 8 8 8 10 2 4 9 9 9 10 3 3 1 5 5 10 4 1 7 8 9 10 8 7 1 2 4 10 4 1 9 9 9 10 7 7 7 6 10 5 1 7 8 10 10 8 8 8 9 10 2 2 1 5 4 10 6 4 10 10 10 10 1 3 8 8 8 10 7 9 4 4 4 10 7 8 4 4 4 10 3 4 7 8 10 10 4...
output:
? 1 10 ? 1 6 ? 1 3 ? 4 6 ? 4 5 ! 4 ? 1 10 ? 5 10 ? 8 10 ? 5 7 ? 5 6 ! 6 ? 1 10 ? 1 6 ? 7 10 ? 9 10 ? 7 8 ! 7 ? 1 10 ? 1 6 ? 4 6 ? 1 3 ? 1 2 ! 3 ? 1 10 ? 5 10 ? 1 4 ? 3 4 ? 1 2 ! 1 ? 1 10 ? 1 6 ? 1 3 ? 2 3 ! 1 ? 1 10 ? 1 6 ? 7 10 ? 9 10 ? 7 8 ! 8 ? 1 10 ? 1 6 ? 7 10 ? 7 8 ? 7 8 ! 7 ? 1 10 ? 1 6 ? 7 1...
result:
ok Correct (10000 test cases)
Test #3:
score: 0
Accepted
time: 69ms
memory: 8876kb
input:
10000 3 1 2 11 5 5 5 4 7 2 2 19 3 3 4 8 7 9 7 5 7 1 2 3 3 3 19 6 6 6 5 1 2 2 2 15 11 11 11 10 8 14 1 1 1 2 3 16 4 4 1 8 9 7 3 3 2 19 13 17 5 5 5 4 2 2 4 1 2 3 7 2 2 2 2 3 2 2 17 1 1 1 2 4 4 14 9 9 9 8 11 20 9 3 18 17 13 14 11 6 4 4 5 18 7 7 3 9 9 9 8 8 6 3 3 3 8 6 7 1 2 3 16 10 10 10 10 10 6 1 3 6 5...
output:
? 1 3 ? 1 2 ! 3 ? 1 11 ? 1 7 ? 4 7 ? 4 5 ? 6 7 ! 6 ? 1 2 ! 1 ? 1 19 ? 1 10 ? 1 6 ? 7 10 ? 7 8 ? 9 10 ! 10 ? 1 7 ? 4 7 ? 1 3 ? 1 2 ! 3 ? 1 3 ? 2 3 ! 2 ? 1 19 ? 1 10 ? 1 6 ? 4 6 ? 1 3 ? 1 2 ! 3 ? 1 2 ! 1 ? 1 15 ? 8 15 ? 8 11 ? 10 11 ? 8 9 ! 9 ? 1 14 ? 1 7 ? 1 4 ? 1 2 ? 3 4 ! 4 ? 1 16 ? 1 9 ? 1 5 ? 6 9...
result:
ok Correct (10000 test cases)
Test #4:
score: 0
Accepted
time: 80ms
memory: 9896kb
input:
10000 47 23 23 24 11 9 2 1 3 14 8 8 8 9 11 25 6 6 4 13 13 13 13 7 4 2 6 6 9 2 2 2 2 27 27 27 27 24 19 20 21 21 7 7 7 7 6 5 43 41 21 7 7 7 5 3 3 22 6 4 14 12 20 19 21 34 29 25 17 17 17 17 16 42 20 20 20 20 20 21 19 47 21 21 21 21 21 19 16 17 41 25 25 30 33 33 34 36 35 19 17 17 16 12 13 10 21 14 14 14...
output:
? 1 47 ? 1 29 ? 12 29 ? 1 11 ? 5 11 ? 1 4 ? 1 2 ? 3 4 ! 4 ? 1 14 ? 8 14 ? 8 11 ? 8 9 ? 10 11 ! 10 ? 1 25 ? 1 14 ? 1 7 ? 8 14 ? 11 14 ? 13 14 ? 13 14 ! 14 ? 1 7 ? 1 4 ? 5 7 ? 5 6 ! 5 ? 1 9 ? 1 5 ? 1 3 ? 1 2 ! 1 ? 1 27 ? 12 27 ? 19 27 ? 23 27 ? 19 22 ? 19 20 ? 21 22 ! 22 ? 1 21 ? 1 11 ? 1 7 ? 4 7 ? 6 ...
result:
ok Correct (10000 test cases)
Test #5:
score: 0
Accepted
time: 80ms
memory: 9520kb
input:
10000 100 47 5 61 61 61 62 71 71 71 71 9 2 2 2 1 53 46 35 6 6 6 6 6 6 33 3 16 31 31 31 29 32 82 60 42 29 29 29 29 28 26 26 88 39 8 59 59 59 59 59 59 59 71 24 29 59 44 65 65 64 61 61 92 52 52 70 88 88 85 89 89 89 24 11 11 9 5 5 5 66 51 51 66 45 45 45 44 43 42 92 43 43 38 12 12 8 17 17 17 48 1 1 1 5 9...
output:
? 1 100 ? 1 53 ? 54 100 ? 54 82 ? 54 71 ? 54 64 ? 65 71 ? 68 71 ? 70 71 ? 70 71 ! 70 ? 1 9 ? 1 5 ? 1 3 ? 1 2 ! 3 ? 1 53 ? 27 53 ? 1 26 ? 1 15 ? 1 8 ? 5 8 ? 5 6 ? 5 6 ! 5 ? 1 33 ? 1 17 ? 18 33 ? 25 33 ? 29 33 ? 29 31 ? 32 33 ! 33 ? 1 82 ? 42 82 ? 1 41 ? 19 41 ? 19 30 ? 25 30 ? 28 30 ? 25 27 ? 25 26 !...
result:
ok Correct (10000 test cases)
Test #6:
score: 0
Accepted
time: 63ms
memory: 9464kb
input:
10000 50 10 10 10 14 2 2 1 3 50 11 11 9 18 16 23 22 25 50 44 40 5 7 20 21 25 25 25 50 24 14 45 45 45 45 44 46 50 50 50 50 50 49 44 45 50 36 39 23 17 11 11 11 10 8 50 29 36 20 22 3 3 3 3 3 50 30 42 22 16 1 1 1 2 4 50 25 15 39 39 36 30 31 27 26 50 18 20 49 49 47 37 37 37 37 50 9 9 9 9 11 14 13 50 26 4...
output:
? 1 50 ? 1 25 ? 1 14 ? 8 14 ? 1 7 ? 1 4 ? 1 2 ? 3 4 ! 4 ? 1 50 ? 1 25 ? 1 14 ? 15 25 ? 15 21 ? 22 25 ? 22 23 ? 24 25 ! 24 ? 1 50 ? 26 50 ? 1 25 ? 1 14 ? 15 25 ? 15 21 ? 22 25 ? 24 25 ? 24 25 ! 24 ? 1 50 ? 1 25 ? 26 50 ? 37 50 ? 44 50 ? 44 47 ? 44 45 ? 46 47 ! 47 ? 1 50 ? 26 50 ? 37 50 ? 44 50 ? 47 5...
result:
ok Correct (10000 test cases)
Test #7:
score: 0
Accepted
time: 135ms
memory: 9196kb
input:
10000 100 76 49 35 44 5 5 3 9 8 11 100 29 29 50 20 20 20 22 26 26 26 100 64 64 69 88 88 88 86 84 85 83 100 51 15 57 57 63 79 79 77 81 80 100 44 44 50 13 13 13 12 11 10 9 100 64 92 22 19 41 41 41 42 39 39 100 93 56 40 40 40 32 44 41 45 45 100 37 2 97 81 57 54 68 67 70 70 100 76 76 76 76 74 86 86 85 8...
output:
? 1 100 ? 48 100 ? 1 47 ? 19 47 ? 1 18 ? 1 11 ? 1 7 ? 8 11 ? 8 9 ? 10 11 ! 10 ? 1 100 ? 1 53 ? 27 53 ? 1 26 ? 12 26 ? 19 26 ? 19 22 ? 23 26 ? 25 26 ? 25 26 ! 25 ? 1 100 ? 48 100 ? 48 74 ? 75 100 ? 75 89 ? 82 89 ? 86 89 ? 82 85 ? 84 85 ? 82 83 ! 82 ? 1 100 ? 1 53 ? 54 100 ? 54 82 ? 54 71 ? 72 82 ? 76...
result:
ok Correct (10000 test cases)
Test #8:
score: 0
Accepted
time: 16ms
memory: 10148kb
input:
1000 1000 475 426 728 747 896 896 867 831 831 828 841 844 847 848 845 1000 278 17 974 811 598 534 679 689 637 628 652 647 645 645 645 1000 75 128 871 871 871 842 713 713 712 732 730 742 742 743 741 1000 239 239 45 432 432 442 458 458 458 458 459 462 461 463 1000 978 978 978 978 978 997 914 914 902 9...
output:
? 1 1000 ? 1 500 ? 501 1000 ? 501 801 ? 802 1000 ? 802 924 ? 849 924 ? 802 848 ? 820 848 ? 820 837 ? 838 848 ? 838 844 ? 845 848 ? 847 848 ? 845 846 ! 846 ? 1 1000 ? 1 500 ? 501 1000 ? 700 1000 ? 501 699 ? 501 623 ? 624 699 ? 653 699 ? 624 652 ? 624 641 ? 642 652 ? 646 652 ? 642 645 ? 644 645 ? 644 ...
result:
ok Correct (1000 test cases)
Test #9:
score: 0
Accepted
time: 27ms
memory: 8616kb
input:
1017 272 246 186 27 27 15 73 73 73 73 71 75 75 114 105 91 2 2 2 2 2 2 2 2 910 173 173 173 127 14 14 29 65 65 56 51 51 50 48 726 229 229 201 186 118 63 39 28 28 28 28 29 24 23 861 315 104 671 688 491 551 593 593 593 593 586 597 597 598 596 1984 133 133 406 863 863 869 724 704 650 650 650 650 650 652 ...
output:
? 1 272 ? 124 272 ? 1 123 ? 1 76 ? 1 47 ? 48 76 ? 59 76 ? 66 76 ? 70 76 ? 70 73 ? 74 76 ? 74 75 ! 74 ? 1 114 ? 48 114 ? 1 47 ? 1 29 ? 1 18 ? 1 11 ? 1 7 ? 1 4 ? 1 2 ? 1 2 ! 1 ? 1 910 ? 1 455 ? 1 256 ? 124 256 ? 1 123 ? 1 76 ? 1 47 ? 48 76 ? 48 65 ? 55 65 ? 48 54 ? 48 51 ? 50 51 ? 48 49 ! 49 ? 1 726 ?...
result:
ok Correct (1017 test cases)
Test #10:
score: 0
Accepted
time: 0ms
memory: 10348kb
input:
10 100000 3893 3893 3893 3505 30673 33920 43582 43582 43582 43582 43582 43582 43470 43242 43242 43197 43289 43289 43279 43268 43267 43273 43274 43272 100000 32066 54928 68197 71764 93282 93282 93282 93282 93193 91599 91599 91599 91474 91446 91415 91383 91370 91348 91348 91349 91354 91353 91351 10000...
output:
? 1 100000 ? 1 66666 ? 1 44444 ? 1 29629 ? 29630 44444 ? 29630 39505 ? 39506 44444 ? 41153 44444 ? 42251 44444 ? 42251 43601 ? 42772 43601 ? 43094 43601 ? 43293 43601 ? 43094 43292 ? 43170 43292 ? 43170 43245 ? 43246 43292 ? 43264 43292 ? 43275 43292 ? 43264 43274 ? 43264 43270 ? 43271 43274 ? 43273...
result:
ok Correct (10 test cases)
Test #11:
score: 0
Accepted
time: 5ms
memory: 10356kb
input:
21 84335 47947 47947 22445 9296 1509 17079 17079 17079 17079 17079 17079 17084 17352 17352 17352 17352 17346 17316 17316 17320 17323 17324 17321 159962 128177 145530 35270 7423 49869 49869 52793 42103 42103 41612 43214 43550 43823 43823 43765 43675 43675 43670 43695 43695 43695 43695 43695 43696 436...
output:
? 1 84335 ? 1 56223 ? 18742 56223 ? 1 18741 ? 1 12494 ? 12495 18741 ? 14578 18741 ? 14578 17353 ? 15942 17353 ? 16648 17353 ? 16970 17353 ? 16970 17161 ? 17162 17353 ? 17238 17353 ? 17285 17353 ? 17314 17353 ? 17332 17353 ? 17314 17331 ? 17314 17324 ? 17314 17320 ? 17321 17324 ? 17323 17324 ? 17321 ...
result:
ok Correct (21 test cases)
Test #12:
score: 0
Accepted
time: 7ms
memory: 8452kb
input:
1 1000000 641602 169407 783270 783270 783270 783270 783270 786055 805651 805651 802269 794273 794682 797591 797004 796734 796734 796734 796788 796850 796850 796844 796864 796864 796864 796864 796866 796861 796860
output:
? 1 1000000 ? 1 666666 ? 666667 1000000 ? 666667 888888 ? 666667 814814 ? 716050 814814 ? 748972 814814 ? 748972 792866 ? 792867 814814 ? 792867 807498 ? 797745 807498 ? 792867 797744 ? 792867 796118 ? 796119 797744 ? 796932 797744 ? 796119 796931 ? 796441 796931 ? 796640 796931 ? 796640 796808 ? 79...
result:
ok Correct (1 test case)
Test #13:
score: 0
Accepted
time: 5ms
memory: 9424kb
input:
16 232936 229707 229707 229707 229707 229707 229707 229707 229707 229707 229707 227478 224031 224548 225790 225790 225611 225474 225474 225474 225483 225438 225438 225431 225430 225429 225425 225425 8676 6498 6498 6498 6498 5867 4978 4731 4684 4684 4684 4684 4684 4684 4684 4676 4692 4692 4690 4693 4...
output:
? 1 232936 ? 77647 232936 ? 129411 232936 ? 163920 232936 ? 186926 232936 ? 202263 232936 ? 212488 232936 ? 219305 232936 ? 223849 232936 ? 223849 229906 ? 225869 229906 ? 223849 225868 ? 223849 225025 ? 225026 225868 ? 225348 225868 ? 225547 225868 ? 225348 225546 ? 225424 225546 ? 225424 225499 ? ...
result:
ok Correct (16 test cases)
Test #14:
score: 0
Accepted
time: 50ms
memory: 9492kb
input:
1994 667 666 667 322 321 123 122 47 46 18 17 7 6 3 2 374 373 374 187 186 76 75 29 28 11 10 4 3 2 488 486 488 199 198 76 75 29 28 11 10 4 3 2 922 921 922 461 460 199 198 76 75 29 28 11 10 4 3 2 639 637 639 319 318 123 122 47 46 18 17 7 6 3 2 353 350 353 176 175 76 75 29 28 11 10 4 3 2 71 66 71 29 28 ...
output:
? 1 667 ? 323 667 ? 1 322 ? 124 322 ? 1 123 ? 48 123 ? 1 47 ? 19 47 ? 1 18 ? 8 18 ? 1 7 ? 4 7 ? 1 3 ? 2 3 ! 1 ? 1 374 ? 188 374 ? 1 187 ? 77 187 ? 1 76 ? 30 76 ? 1 29 ? 12 29 ? 1 11 ? 5 11 ? 1 4 ? 3 4 ? 1 2 ! 1 ? 1 488 ? 200 488 ? 1 199 ? 77 199 ? 1 76 ? 30 76 ? 1 29 ? 12 29 ? 1 11 ? 5 11 ? 1 4 ? 3 ...
result:
ok Correct (1994 test cases)
Test #15:
score: 0
Accepted
time: 9ms
memory: 9444kb
input:
18 153667 153667 153666 51223 51222 17075 17074 5692 5691 1898 1897 843 842 322 321 123 122 47 46 18 17 7 6 3 2 211376 211374 211376 70459 70458 23487 23486 7829 7828 2610 2609 1305 1304 521 520 199 198 76 75 29 28 11 10 4 3 2 195330 195326 195330 65110 65109 21704 21703 7235 7234 2412 2411 1206 120...
output:
? 1 153667 ? 51224 153667 ? 1 51223 ? 17076 51223 ? 1 17075 ? 5693 17075 ? 1 5692 ? 1899 5692 ? 1 1898 ? 844 1898 ? 1 843 ? 323 843 ? 1 322 ? 124 322 ? 1 123 ? 48 123 ? 1 47 ? 19 47 ? 1 18 ? 8 18 ? 1 7 ? 4 7 ? 1 3 ? 2 3 ! 1 ? 1 211376 ? 70460 211376 ? 1 70459 ? 23488 70459 ? 1 23487 ? 7830 23487 ? 1...
result:
ok Correct (18 test cases)
Test #16:
score: 0
Accepted
time: 6ms
memory: 9028kb
input:
1 1000000 999998 1000000 333334 333333 111112 111111 37038 37037 12346 12345 4116 4115 1372 1371 686 685 322 321 123 122 47 46 18 17 7 6 3 2
output:
? 1 1000000 ? 333335 1000000 ? 1 333334 ? 111113 333334 ? 1 111112 ? 37039 111112 ? 1 37038 ? 12347 37038 ? 1 12346 ? 4117 12346 ? 1 4116 ? 1373 4116 ? 1 1372 ? 687 1372 ? 1 686 ? 323 686 ? 1 322 ? 124 322 ? 1 123 ? 48 123 ? 1 47 ? 19 47 ? 1 18 ? 8 18 ? 1 7 ? 4 7 ? 1 3 ? 2 3 ! 1
result:
ok Correct (1 test case)
Test #17:
score: 0
Accepted
time: 70ms
memory: 9664kb
input:
1994 667 666 454 27 27 27 27 27 27 28 2 2 2 2 2 374 372 224 91 91 96 29 29 16 8 10 3 4 2 488 485 370 161 156 44 44 43 15 14 6 7 3 2 922 921 662 40 40 40 40 40 36 18 12 7 5 3 2 639 639 421 215 147 68 68 72 2 2 2 2 2 2 2 353 351 200 91 91 81 27 27 22 2 2 2 2 2 71 71 47 6 6 6 6 4 3 2 24 22 24 7 7 4 2 2...
output:
? 1 667 ? 323 667 ? 1 322 ? 1 199 ? 1 123 ? 1 76 ? 1 47 ? 1 29 ? 12 29 ? 1 11 ? 1 7 ? 1 4 ? 1 2 ? 1 2 ! 1 ? 1 374 ? 188 374 ? 1 187 ? 1 111 ? 48 111 ? 1 47 ? 1 29 ? 12 29 ? 1 11 ? 5 11 ? 1 4 ? 3 4 ? 1 2 ! 1 ? 1 488 ? 200 488 ? 1 199 ? 77 199 ? 1 76 ? 1 47 ? 19 47 ? 1 18 ? 8 18 ? 1 7 ? 4 7 ? 1 3 ? 2 ...
result:
ok Correct (1994 test cases)
Test #18:
score: 0
Accepted
time: 6ms
memory: 9540kb
input:
18 153667 153667 65961 50668 47562 8350 8350 5820 1644 1644 1499 306 306 306 374 24 24 24 24 24 16 11 7 3 4 2 211376 211375 91641 67652 36438 4235 4235 4235 4235 4235 3075 973 961 436 436 221 79 79 60 10 10 10 10 8 2 2 2 195330 195325 161600 36944 36944 17928 1018 1018 1018 1018 1018 1018 923 281 28...
output:
? 1 153667 ? 51224 153667 ? 1 51223 ? 17076 51223 ? 1 17075 ? 1 11383 ? 3796 11383 ? 1 3795 ? 1 2530 ? 1266 2530 ? 1 1265 ? 1 744 ? 1 422 ? 200 422 ? 1 199 ? 1 123 ? 1 76 ? 1 47 ? 1 29 ? 12 29 ? 1 11 ? 5 11 ? 1 4 ? 3 4 ? 1 2 ! 1 ? 1 211376 ? 70460 211376 ? 1 70459 ? 23488 70459 ? 1 23487 ? 1 15658 ?...
result:
ok Correct (18 test cases)
Test #19:
score: 0
Accepted
time: 3ms
memory: 9328kb
input:
1 1000000 999998 783271 169408 169408 188270 8002 8002 8002 8002 8002 8002 6079 1522 1522 1781 42 42 42 42 42 42 42 43 18 13 4 4 3 2
output:
? 1 1000000 ? 333335 1000000 ? 1 333334 ? 1 222222 ? 74075 222222 ? 1 74074 ? 1 49382 ? 1 32921 ? 1 21947 ? 1 14631 ? 1 9754 ? 3253 9754 ? 1 3252 ? 1 2168 ? 844 2168 ? 1 843 ? 1 521 ? 1 322 ? 1 199 ? 1 123 ? 1 76 ? 1 47 ? 19 47 ? 1 18 ? 8 18 ? 1 7 ? 1 4 ? 3 4 ? 1 2 ! 1
result:
ok Correct (1 test case)
Test #20:
score: 0
Accepted
time: 7ms
memory: 10104kb
input:
1 999999 260772 507886 955966 996647 730076 730076 730076 717528 706326 706326 706326 705072 701051 701051 700522 701702 701488 701361 701361 701361 701361 701361 701361 701361 701361 701359 701355 701356
output:
? 1 999999 ? 1 666666 ? 666667 999999 ? 777778 999999 ? 666667 777777 ? 666667 740740 ? 691359 740740 ? 707820 740740 ? 691359 707819 ? 696846 707819 ? 700504 707819 ? 702943 707819 ? 700504 702942 ? 700504 701723 ? 700504 701202 ? 701203 701723 ? 701402 701723 ? 701203 701401 ? 701279 701401 ? 7013...
result:
ok Correct (1 test case)
Test #21:
score: -100
Time Limit Exceeded
input:
1 999998 295598 295598 73514 537464 537464 537464 537464 537464 537464 537464 537464 537464 537464 537464 537464 536777 535510 535185 535839 536097 536275 536275 536271 536208 536208 536208 536209 536195 536194 536197
output:
? 1 999998 ? 1 666665 ? 1 444443 ? 444444 666665 ? 444444 592591 ? 444444 543208 ? 477366 543208 ? 499314 543208 ? 513946 543208 ? 523701 543208 ? 530204 543208 ? 530204 538873 ? 533094 538873 ? 535021 538873 ? 535021 537588 ? 536305 537588 ? 535021 536304 ? 535021 535783 ? 535784 536304 ? 535784 53...