QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#607179 | #5556. Diabolic Doofenshmirtz | whale_island# | AC ✓ | 1ms | 3700kb | C++20 | 2.6kb | 2024-10-03 14:10:00 | 2024-10-03 14:10:01 |
Judging History
answer
// __________________
// | ________________ |
// || ____ ||
// || /\ | ||
// || /__\ | ||
// || / \ |____ ||
// ||________________||
// |__________________|
// \###################\
// \###################\
// \ ____ \
// \_______\___\_______\
// An AC a day keeps the doctor away.
//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
#define hutao_my_wife ios_base::sync_with_stdio(0);
#define forcalors_so_cute cin.tie(0);
/*
struct A {
public: [[nodiscard]] virtual const unsigned long long reference operator bitor (const unsigned long long reference a) const noexcept;
};
struct B: public A{
public: [[nodiscard]] virtual const unsigned long long reference operator bitor (const unsigned long long reference a) const noexcept override final {
}
};
inline char readchar() noexcept {
static char buffer[BUFSIZ], * now = buffer + BUFSIZ, * end = buffer + BUFSIZ;
if (now == end)
{
if (end < buffer + BUFSIZ)
return EOF;
end = (buffer + fread(buffer, 1, BUFSIZ, stdin));
now = buffer;
}
return *now++;
}
inline int nextint() noexcept {
int x = 0, c = readchar(), neg = 0;
while(('0' > c || c > '9') && c!='-' && c!=EOF) c = readchar();
if(c == '-') neg = true, c = readchar();
while('0' <= c && c <= '9') x = (x<<3) + (x<<1) + (c^'0'), c = readchar();
if(neg) x = -x;
return x; // returns 0 if EOF
}
//fast io cin>>a 改成 a = nextint();
*/
#define ll long long
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define pb push_back
#define eb emplace_back
#define ALL(v) v.begin(), v.end()
#define bug(A) cout<<A<<" hi\n";
using namespace std;
const ll M = 200005;
ll ttes = 0;
void solve(){
ll l = -1, r = 1e12+1,base = 0, mid,cnt = 0;
while(r - l > 1){
mid = (r + l)/2;
cnt++;
cout<<"? "<<mid + base<<endl;
ll ret;
cin>>ret;
//ret = (mid + base)%ttes;
base = 2*mid+base-2*ret;
if(ret < mid){
r = mid;
}else{
l = mid;
}
}
//if(cnt>42||r != ttes){
//cout<<cnt<<'\n';
cout<<"! "<<r<<endl;
//}
}
mt19937 rng;
signed main(){
// hutao_my_wife forcalors_so_cute
int t = 1;
//cin>>t;
//ttes=1000000000000;
while(t--){
//ttes-=13;
//cout<<ttes<<'\n';
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3636kb
input:
32 15 7 3 1 21 31 15 7 3 1 0 41 41 41 20 9 4 1 21 10 25 12 5 23 32 15 28 13 6 2 21 31 15 28 0 35 38 40 41
output:
? 500000000000 ? 1249999999935 ? 1624999999903 ? 1812499999887 ? 1906249999879 ? 1953124999875 ? 1976562499831 ? 1988281249767 ? 1994140624735 ? 1997070312219 ? 1998535155961 ? 1999267577832 ? 1999633788767 ? 1999816894151 ? 1999908446801 ? 1999954223084 ? 1999977111225 ? 1999988555296 ? 19999942773...
result:
ok Queries used: 41
Test #2:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
214 106 721 360 848 1092 1214 1275 637 318 827 413 874 1105 552 944 471 235 785 392 864 431 215 775 387 193 764 1050 524 930 58 1162 1278 1336 28 13 6 2 0
output:
? 500000000000 ? 1249999999571 ? 1624999999357 ? 1812499997913 ? 1906249997191 ? 1953124995493 ? 1976562493307 ? 1988281240877 ? 1994140613325 ? 1997070299549 ? 1998535142661 ? 1999267562880 ? 1999633772989 ? 1999816876707 ? 1999908427229 ? 1999954202490 ? 1999977088783 ? 1999988531930 ? 19999942535...
result:
ok Queries used: 40
Test #3:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output:
? 500000000000 ? 1249999999999 ? 1624999999997 ? 1812499999995 ? 1906249999993 ? 1953124999991 ? 1976562499989 ? 1988281249987 ? 1994140624985 ? 1997070312483 ? 1998535156231 ? 1999267578104 ? 1999633789039 ? 1999816894505 ? 1999908447237 ? 1999954223602 ? 1999977111783 ? 1999988555872 ? 19999942779...
result:
ok Queries used: 41
Test #4:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1
output:
? 500000000000 ? 1249999999999 ? 1624999999995 ? 1812499999991 ? 1906249999987 ? 1953124999983 ? 1976562499979 ? 1988281249975 ? 1994140624971 ? 1997070312467 ? 1998535156213 ? 1999267578084 ? 1999633789019 ? 1999816894483 ? 1999908447213 ? 1999954223576 ? 1999977111757 ? 1999988555844 ? 19999942778...
result:
ok Queries used: 41
Test #5:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
2 0 1 0 1 0 1 0 1 0 1 0 2 2 2 2 0 1 1 0 1 1 0 2 2 2 0 1 1 0 2 0 1 0 1 1 0 2 1 0
output:
? 500000000000 ? 1249999999995 ? 1624999999993 ? 1812499999989 ? 1906249999987 ? 1953124999983 ? 1976562499981 ? 1988281249977 ? 1994140624975 ? 1997070312471 ? 1998535156219 ? 1999267578090 ? 1999633789025 ? 1999816894487 ? 1999908447215 ? 1999954223576 ? 1999977111753 ? 1999988555842 ? 19999942778...
result:
ok Queries used: 41
Test #6:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
0 3 3 3 3 3 3 3 3 3 1 0 3 3 1 0 1 0 3 1 0 1 0 3 1 0 1 0 1 2 0 3 3 1 0 1 2 2 0 3
output:
? 500000000000 ? 1249999999999 ? 1624999999991 ? 1812499999983 ? 1906249999975 ? 1953124999967 ? 1976562499959 ? 1988281249951 ? 1994140624943 ? 1997070312435 ? 1998535156177 ? 1999267578048 ? 1999633788983 ? 1999816894443 ? 1999908447169 ? 1999954223532 ? 1999977111713 ? 1999988555800 ? 19999942778...
result:
ok Queries used: 41
Test #7:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
0 4 4 4 4 4 4 4 4 4 4 4 1 0 2 3 3 1 2 3 1 2 3 3 1 0 4 4 1 0 4 1 0 2 3 3 1 2 4 0
output:
? 500000000000 ? 1249999999999 ? 1624999999989 ? 1812499999979 ? 1906249999969 ? 1953124999959 ? 1976562499949 ? 1988281249939 ? 1994140624929 ? 1997070312419 ? 1998535156159 ? 1999267578024 ? 1999633788951 ? 1999816894415 ? 1999908447147 ? 1999954223508 ? 1999977111683 ? 1999988555766 ? 19999942778...
result:
ok Queries used: 41
Test #8:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
2 3 1 3 1 3 1 3 1 3 1 0 5 5 5 2 3 4 1 3 4 1 0 5 5 2 3 4 1 0 2 3 1 3 4 1 0 2 4 5
output:
? 500000000000 ? 1249999999995 ? 1624999999987 ? 1812499999983 ? 1906249999975 ? 1953124999971 ? 1976562499963 ? 1988281249959 ? 1994140624951 ? 1997070312447 ? 1998535156189 ? 1999267578060 ? 1999633788995 ? 1999816894451 ? 1999908447173 ? 1999954223528 ? 1999977111705 ? 1999988555788 ? 19999942778...
result:
ok Queries used: 41
Test #9:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
4 1 0 3 1 0 3 1 0 3 1 0 6 6 6 6 2 4 1 0 3 4 5 5 2 4 1 0 6 6 2 0 3 1 0 6 6 2 0
output:
? 500000000000 ? 1249999999991 ? 1624999999987 ? 1812499999985 ? 1906249999977 ? 1953124999973 ? 1976562499971 ? 1988281249963 ? 1994140624959 ? 1997070312457 ? 1998535156199 ? 1999267578070 ? 1999633789005 ? 1999816894459 ? 1999908447179 ? 1999954223532 ? 1999977111701 ? 1999988555786 ? 19999942778...
result:
ok Queries used: 40
Test #10:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
0 7 7 7 7 7 7 7 7 3 1 0 7 3 1 4 1 0 3 1 4 1 0 3 1 4 1 4 5 2 0 7 3 1 4 5 6 1 7 0
output:
? 500000000000 ? 1249999999999 ? 1624999999983 ? 1812499999967 ? 1906249999951 ? 1953124999935 ? 1976562499919 ? 1988281249903 ? 1994140624887 ? 1997070312371 ? 1998535156113 ? 1999267577984 ? 1999633788919 ? 1999816894371 ? 1999908447097 ? 1999954223460 ? 1999977111633 ? 1999988555720 ? 19999942777...
result:
ok Queries used: 41
Test #11:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
5 6 7 3 1 0 4 6 7 3 1 0 8 8 8 8 3 1 4 6 7 7 3 5 2 5 6 7 7 3 5 6 7 3 1 4 6 0 7 8
output:
? 500000000000 ? 1249999999989 ? 1624999999975 ? 1812499999959 ? 1906249999951 ? 1953124999947 ? 1976562499945 ? 1988281249935 ? 1994140624921 ? 1997070312405 ? 1998535156147 ? 1999267578018 ? 1999633788953 ? 1999816894403 ? 1999908447119 ? 1999954223468 ? 1999977111633 ? 1999988555716 ? 19999942777...
result:
ok Queries used: 41
Test #12:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
5 9 4 9 4 9 4 9 4 9 4 9 11 5 2 8 3 1 7 3 1 7 3 8 11 5 9 4 1 0 14 6 10 12 13 13 5 1 14 0
output:
? 500000000000 ? 1249999999989 ? 1624999999969 ? 1812499999959 ? 1906249999939 ? 1953124999929 ? 1976562499909 ? 1988281249899 ? 1994140624879 ? 1997070312369 ? 1998535156099 ? 1999267577964 ? 1999633788881 ? 1999816894325 ? 1999908447047 ? 1999954223408 ? 1999977111573 ? 1999988555656 ? 19999942776...
result:
ok Queries used: 41
Test #13:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
0 15 15 15 15 15 15 15 7 3 1 0 7 3 9 4 1 8 3 9 4 1 8 3 9 4 9 12 5 2 0 7 3 9 12 13 4 0 14 15
output:
? 500000000000 ? 1249999999999 ? 1624999999967 ? 1812499999935 ? 1906249999903 ? 1953124999871 ? 1976562499839 ? 1988281249807 ? 1994140624775 ? 1997070312259 ? 1998535156001 ? 1999267577872 ? 1999633788807 ? 1999816894259 ? 1999908446985 ? 1999954223332 ? 1999977111505 ? 1999988555592 ? 19999942776...
result:
ok Queries used: 41
Test #14:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
15 15 7 3 1 0 8 12 14 15 7 3 9 4 10 13 14 15 15 7 3 9 4 1 0 8 3 1 8 12 5 10 13 6 11 13 3 16 1 0
output:
? 500000000000 ? 1249999999969 ? 1624999999937 ? 1812499999921 ? 1906249999913 ? 1953124999909 ? 1976562499907 ? 1988281249889 ? 1994140624863 ? 1997070312333 ? 1998535156051 ? 1999267577910 ? 1999633788839 ? 1999816894287 ? 1999908447011 ? 1999954223356 ? 1999977111511 ? 1999988555572 ? 19999942775...
result:
ok Queries used: 41
Test #15:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
500000000000 750000000000 76672501766 14172501766 781250000000 796875000000 6360001766 2453751766 500626766 797851562500 12345516 798095703125 798217773437 798278808593 798309326171 798324584960 4716121 901423 798326492308 798327445982 424585 186166 66957 7352 798327475784 798327490685 798327498135 ...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 2409154996468 ? 3974559992936 ? 3990184992936 ? 3997997492936 ? 5590746239404 ? 7185448110872 ? 8781126544840 ? 8781614826090 ? 10378025681933 ? 10378147752245 ? 10378208787401 ? 10378239304979 ? 10378254563768 ? 10378262193163 ? 11974913374933 ? 135715...
result:
ok Queries used: 41
Test #16:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
500000000000 7016426713 625000000000 687500000000 718750000000 734375000000 742187500000 3110176713 1157051713 180489213 742675781250 742919921875 58418900 742980957031 27901322 12642533 5013138 1198441 742982864379 244766 742983341216 6347 742983460425 742983520029 742983549831 742983564732 7429835...
output:
? 500000000000 ? 750000000000 ? 2110967146574 ? 2173467146574 ? 2204717146574 ? 2220342146574 ? 2228154646574 ? 2232060896574 ? 3716074918148 ? 5201065502222 ? 6686544367546 ? 6686788508171 ? 6686910578483 ? 8172816689901 ? 8172847207479 ? 9658799095264 ? 11144758612443 ? 12630721944320 ? 1411668718...
result:
ok Queries used: 41
Test #17:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
172165712568 249999999999 47165712567 312499999999 15915712567 290712567 320312499999 324218749999 326171874999 327148437499 327636718749 46571942 327758789061 327819824217 16054363 795574 327827453611 327831268308 327833175657 327834129331 318736 80317 327834248540 20712 327834278342 5811 327834285...
output:
? 500000000000 ? 905668574863 ? 1030668574863 ? 1623837149727 ? 1655087149727 ? 2295130724591 ? 2942986799455 ? 2946893049455 ? 2948846174455 ? 2949822736955 ? 2950311018205 ? 2950555158830 ? 3606101663381 ? 3606162698537 ? 3606193216115 ? 4261846532190 ? 4917507477659 ? 4917511292356 ? 491751319970...
result:
ok Queries used: 41
Test #18:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
87567012877 249999999999 374999999999 25067012876 406249999999 9442012876 1629512876 410156249999 412109374999 652950376 164669126 412353515624 42598813 412414550780 12081235 412429809569 4451840 637143 412431716917 412432670591 160305 412432909009 41095 412432968613 11292 412432983514 3841 116 4124...
output:
? 500000000000 ? 1074865974245 ? 1199865974245 ? 1262365974245 ? 2055981948491 ? 2071606948491 ? 2888660422737 ? 3709620146983 ? 3711573271983 ? 3712549834483 ? 4536927527479 ? 5361549361100 ? 5361671431412 ? 6186476370502 ? 6186506888080 ? 7011357603537 ? 7011365232931 ? 7836227392480 ? 86610914593...
result:
ok Queries used: 40
Test #19:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
500000000000 750000000000 875000000000 937500000000 968750000000 3651575676 976562500000 980468750000 1698450676 721888176 233606926 980712890625 111536613 50501457 19983879 4725090 980720520019 910392 980722427367 980723381041 433554 195135 75926 16321 980723410843 1420 980723418293 980723422018 98...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 968750000000 ? 984375000000 ? 2938009348648 ? 2941915598648 ? 2943868723648 ? 4904339009796 ? 6865297577194 ? 8826500285217 ? 8826622355529 ? 10788008169021 ? 12749424500091 ? 14710856089950 ? 16672295309203 ? 16672299123900 ? 18633744065...
result:
ok Queries used: 41
Test #20:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
500000000000 750000000000 875000000000 937500000000 968750000000 984375000000 4952625676 1046375676 986328125000 69813176 986816406250 987060546875 987182617187 8778019 987213134765 987228393554 1148624 987232208251 987234115599 194949 987234592436 987234830854 75739 16134 987234860656 1233 98723486...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 968750000000 ? 984375000000 ? 992187500000 ? 2962750998648 ? 4935267622296 ? 4936244184796 ? 6910225652194 ? 6910469792819 ? 6910591863131 ? 6910652898287 ? 8885092129357 ? 8885107388146 ? 8885115017540 ? 10859580951491 ? 10859582858839 ?...
result:
ok Queries used: 41
Test #21:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
500000000000 750000000000 875000000000 937500000000 968750000000 7592805679 976562500000 3686555679 1733430679 756868179 268586929 24446304 976684570312 976745605468 976776123046 9187514 1558119 976779937743 976781845091 604444 127607 976782083509 8397 976782143113 976782172915 976782187816 946 9767...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 968750000000 ? 984375000000 ? 2930126888642 ? 2934033138642 ? 4885644402284 ? 6838232228426 ? 8791308335818 ? 10744628583835 ? 12698070902164 ? 12698131937320 ? 12698162454898 ? 12698177713687 ? 14651734472934 ? 16605295046879 ? 166052969...
result:
ok Queries used: 40
Test #22:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
67012469018 249999999999 374999999999 4512469017 406249999999 421874999999 429687499999 606219017 431640624999 432617187499 117937767 432861328124 432983398436 56902610 26385032 11126243 3496848 432987213133 1589499 635825 158988 432987451551 39778 432987511155 9975 432987526056 2524 432987529781 66...
output:
? 500000000000 ? 1115975061963 ? 1240975061963 ? 1303475061963 ? 2138200123927 ? 2153825123927 ? 2161637623927 ? 2165543873927 ? 3029565810891 ? 3030542373391 ? 3031030654641 ? 3896761575980 ? 3896883646292 ? 3896944681448 ? 4762889225834 ? 5628849029009 ? 6494816461578 ? 7360787708845 ? 73607896161...
result:
ok Queries used: 41
Test #23:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
500000000000 200244186113 75244186113 12744186113 531250000000 546875000000 4931686113 1025436113 548828125000 48873613 549316406250 549560546875 549682617187 549743652343 18356034 3097245 549751281737 549755096434 1189896 236221 549755573271 549755811689 117011 57406 27604 12703 5252 1527 549755813...
output:
? 500000000000 ? 750000000000 ? 1724511627774 ? 2761523255548 ? 3829784883322 ? 3845409883322 ? 3853222383322 ? 4948827761096 ? 6046386263870 ? 6047362826370 ? 7146386172894 ? 7146630313519 ? 7146752383831 ? 7146813418987 ? 7146843936565 ? 8246340305550 ? 9345844303929 ? 9345848118626 ? 934585002597...
result:
ok Queries used: 41
Test #24:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
500000000000 200244186112 75244186112 12744186112 531250000000 546875000000 4931686112 1025436112 548828125000 48873612 549316406250 549560546875 549682617187 549743652343 18356033 3097244 549751281737 549755096434 1189895 236220 549755573271 549755811689 117010 57405 27603 12702 5251 1526 549755813...
output:
? 500000000000 ? 750000000000 ? 1724511627776 ? 2761523255552 ? 3829784883328 ? 3845409883328 ? 3853222383328 ? 4948827761104 ? 6046386263880 ? 6047362826380 ? 7146386172906 ? 7146630313531 ? 7146752383843 ? 7146813418999 ? 7146843936577 ? 8246340305564 ? 9345844303945 ? 9345848118642 ? 934585002599...
result:
ok Queries used: 41
Test #25:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
500000000000 200244186111 75244186111 12744186111 531250000000 546875000000 4931686111 1025436111 548828125000 48873611 549316406250 549560546875 549682617187 549743652343 18356032 3097243 549751281737 549755096434 1189894 236219 549755573271 549755811689 117009 57404 27602 12701 5250 1525 549755813...
output:
? 500000000000 ? 750000000000 ? 1724511627778 ? 2761523255556 ? 3829784883334 ? 3845409883334 ? 3853222383334 ? 4948827761112 ? 6046386263890 ? 6047362826390 ? 7146386172918 ? 7146630313543 ? 7146752383855 ? 7146813419011 ? 7146843936589 ? 8246340305578 ? 9345844303961 ? 9345848118658 ? 934585002600...
result:
ok Queries used: 41
Test #26:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
500000000000 750000000000 875000000000 937500000000 968750000000 984375000000 992187500000 996093750000 998046875000 999023437500 999511718750 999755859375 999877929688 999938964844 999969482422 999984741211 999992370606 999996185303 999998092652 999999046326 999999523163 999999761582 999999880791 9...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 968750000000 ? 984375000000 ? 992187500000 ? 996093750000 ? 998046875000 ? 999023437500 ? 999511718750 ? 999755859375 ? 999877929688 ? 999938964844 ? 999969482422 ? 999984741211 ? 999992370606 ? 999996185303 ? 999998092652 ? 999999046326 ...
result:
ok Queries used: 41
Test #27:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
500000000000 750000000000 875000000000 937500000000 968750000000 984375000000 992187500000 996093750000 998046875000 999023437500 999511718750 999755859375 999877929688 999938964844 999969482422 999984741211 999992370606 999996185303 999998092652 999999046326 999999523163 999999761582 999999880791 9...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 968750000000 ? 984375000000 ? 992187500000 ? 996093750000 ? 998046875000 ? 999023437500 ? 999511718750 ? 999755859375 ? 999877929688 ? 999938964844 ? 999969482422 ? 999984741211 ? 999992370606 ? 999996185303 ? 999998092652 ? 999999046326 ...
result:
ok Queries used: 41
Test #28:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
64108544000 75643417599 37821708799 62499999999 6571708799 78124999999 85937499999 2665458799 712333799 86914062499 224052549 87158203124 101982236 40947080 10429502 87173461913 2800107 87177276610 892758 87178230284 415921 177502 58293 87178289888 28490 13589 6138 2413 550 87178290819 84 8717829105...
output:
? 500000000000 ? 1121782911999 ? 1345496076799 ? 1457352659199 ? 1488602659199 ? 1647334241599 ? 1655146741599 ? 1659052991599 ? 1831456448999 ? 2004836468899 ? 2005324750149 ? 2179437191924 ? 2179559262236 ? 2353854809480 ? 2528180874302 ? 2702522197913 ? 2702529827307 ? 2876882595010 ? 28768845023...
result:
ok Queries used: 41
Test #29:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
18119400800 9059700399 44686566799 62499999999 13436566799 78124999999 5624066799 1717816799 80078124999 741254299 252973049 8832424 80200195311 80261230467 80291748045 80307006834 1203029 80310821531 80312728880 249354 80313205717 10935 80313324926 80313384530 80313414332 80313429233 3484 803134329...
output:
? 500000000000 ? 1213761198399 ? 1570641797599 ? 1668768663999 ? 1700018663999 ? 1845020530399 ? 1852833030399 ? 2009553646799 ? 2168227388199 ? 2169203950699 ? 2329342535849 ? 2489725261624 ? 2650230057711 ? 2650291092867 ? 2650321610445 ? 2650336869234 ? 2650344498629 ? 2810967550331 ? 28109694576...
result:
ok Queries used: 41
Test #30:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
500000000000 750000000000 875000000000 937500000000 4988801600 953125000000 960937500000 1082551600 962890625000 105989100 963378906250 963623046875 963745117187 44953943 14436365 963760375976 6806970 2992273 1084924 131250 963760852813 963761091231 12040 963761150835 963761180637 963761195538 4589 ...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 968750000000 ? 2880647396800 ? 2888459896800 ? 2892366146800 ? 4817935418600 ? 4818911981100 ? 6745946096650 ? 6746190237275 ? 6746312307587 ? 6746373342743 ? 8673865221965 ? 10601372359976 ? 10601379989370 ? 12528898571473 ? 144564190609...
result:
ok Queries used: 41
Test #31:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
14 6 16 21 10 18 22 24 25 12 19 9 17 8 17 8 3 1 13 6 16 7 3 14 20 23 24 25 25 12 5 15 7 3 1 13 20 24 26 0
output:
? 500000000000 ? 1249999999971 ? 1624999999957 ? 1812499999923 ? 1906249999879 ? 1953124999857 ? 1976562499819 ? 1988281249773 ? 1994140624723 ? 1997070312171 ? 1998535155895 ? 1999267577730 ? 1999633788647 ? 1999816894079 ? 1999908446795 ? 1999954223126 ? 1999977111291 ? 1999988555374 ? 19999942774...
result:
ok Queries used: 41
Test #32:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
32 15 7 3 1 0 25 12 31 15 7 3 26 38 44 47 48 49 49 24 37 43 21 35 17 8 3 1 25 12 5 27 13 6 28 42 49 2 0 50
output:
? 500000000000 ? 1249999999935 ? 1624999999903 ? 1812499999887 ? 1906249999879 ? 1953124999875 ? 1976562499873 ? 1988281249821 ? 1994140624795 ? 1997070312231 ? 1998535155949 ? 1999267577808 ? 1999633788737 ? 1999816894151 ? 1999908446807 ? 1999954223084 ? 1999977111171 ? 1999988555164 ? 19999942771...
result:
ok Queries used: 41
Test #33:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
25 60 78 87 43 21 10 53 26 61 30 63 79 39 19 9 52 74 36 66 81 88 92 45 22 59 77 38 18 57 76 37 18 57 86 3 93 96 1 0
output:
? 500000000000 ? 1249999999949 ? 1624999999827 ? 1812499999669 ? 1906249999493 ? 1953124999405 ? 1976562499361 ? 1988281249339 ? 1994140624231 ? 1997070311677 ? 1998535155303 ? 1999267577116 ? 1999633787925 ? 1999816893233 ? 1999908445887 ? 1999954222214 ? 1999977110377 ? 1999988554362 ? 19999942762...
result:
ok Queries used: 41
Test #34:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
185 219 109 54 154 204 229 114 184 219 109 54 26 140 197 98 48 151 202 228 241 247 123 188 221 110 54 154 76 165 209 231 92 34 5 245 252 1 254 0
output:
? 500000000000 ? 1249999999629 ? 1624999999189 ? 1812499998969 ? 1906249998859 ? 1953124998549 ? 1976562498139 ? 1988281247679 ? 1994140622449 ? 1997070309579 ? 1998535152889 ? 1999267574544 ? 1999633785371 ? 1999816890785 ? 1999908443237 ? 1999954219208 ? 1999977107193 ? 1999988551186 ? 19999942729...
result:
ok Queries used: 41
Test #35:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
173 224 250 263 131 65 32 154 215 107 53 26 12 144 210 243 259 129 202 239 119 197 98 48 162 219 247 123 199 99 187 231 70 12 260 274 4 0 275 276
output:
? 500000000000 ? 1249999999653 ? 1624999999203 ? 1812499998701 ? 1906249998173 ? 1953124997909 ? 1976562497777 ? 1988281247711 ? 1994140622401 ? 1997070309469 ? 1998535153003 ? 1999267574770 ? 1999633785653 ? 1999816891095 ? 1999908443539 ? 1999954219484 ? 1999977107179 ? 1999988550750 ? 19999942725...
result:
ok Queries used: 41
Test #36:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
39 439 219 109 54 447 223 111 55 27 13 6 2 421 210 525 682 761 800 820 830 414 627 733 366 603 721 360 179 89 464 697 813 30 1 827 834 838 840 0
output:
? 500000000000 ? 1249999999921 ? 1624999999041 ? 1812499998601 ? 1906249998381 ? 1953124998271 ? 1976562497375 ? 1988281246927 ? 1994140621703 ? 1997070309091 ? 1998535152785 ? 1999267574632 ? 1999633785555 ? 1999816891017 ? 1999908442907 ? 1999954218852 ? 1999977105983 ? 1999988548708 ? 19999942692...
result:
ok Queries used: 41
Test #37:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
1663 1664 1665 832 1249 624 1145 572 1119 559 279 139 902 1284 1475 737 1201 600 299 149 74 36 851 1258 1462 1564 781 390 194 930 1395 1628 77 19 1657 4 1664 0 1665 1666
output:
? 500000000000 ? 1249999996673 ? 1624999993343 ? 1812499990011 ? 1906249988345 ? 1953124985845 ? 1976562484595 ? 1988281232303 ? 1994140606157 ? 1997070291417 ? 1998535134047 ? 1999267555362 ? 1999633766019 ? 1999816869681 ? 1999908419845 ? 1999954193260 ? 1999977079967 ? 1999988521654 ? 19999942424...
result:
ok Queries used: 41
Test #38:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
80 39 19 9 4 1101 550 1374 1786 1992 2095 1047 1622 1910 2054 2126 1062 1630 814 1506 1852 925 462 230 1214 1706 852 1525 1861 593 127 2093 10 2151 2180 2194 2 2197 0 2198
output:
? 500000000000 ? 1249999999839 ? 1624999999759 ? 1812499999719 ? 1906249999699 ? 1953124999689 ? 1976562497485 ? 1988281246383 ? 1994140618633 ? 1997070302559 ? 1998535142323 ? 1999267560006 ? 1999633768847 ? 1999816871069 ? 1999908419981 ? 1999954192238 ? 1999977076167 ? 1999988518132 ? 19999942369...
result:
ok Queries used: 41
Test #39:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
2615 4411 2205 1102 3655 1827 913 456 3332 4770 5489 2744 1371 685 342 3275 4741 2370 1184 3696 4952 2475 1237 3722 4965 2482 1240 3724 5586 308 6051 75 6167 16 6196 1 6203 6206 6208 0
output:
? 500000000000 ? 1249999994769 ? 1624999985945 ? 1812499981533 ? 1906249979327 ? 1953124972015 ? 1976562468359 ? 1988281216531 ? 1994140590617 ? 1997070271451 ? 1998535105659 ? 1999267516554 ? 1999633722001 ? 1999816824725 ? 1999908376087 ? 1999954151768 ? 1999977033399 ? 1999988468006 ? 19999941853...
result:
ok Queries used: 41
Test #40:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
5149 6734 7527 3763 1881 940 4630 6475 3237 1618 4969 2484 1241 620 4470 6395 7357 3678 1838 5079 2539 5429 2714 1356 4838 6579 7449 2853 990 59 7914 8147 8263 0 8292 8306 8313 8317 8319 8320
output:
? 500000000000 ? 1249999989701 ? 1624999976231 ? 1812499961175 ? 1906249953647 ? 1953124949883 ? 1976562448001 ? 1988281188739 ? 1994140550787 ? 1997070231811 ? 1998535072323 ? 1999267484258 ? 1999633690225 ? 1999816793209 ? 1999908344701 ? 1999954112126 ? 1999976987517 ? 1999988416892 ? 19999941315...
result:
ok Queries used: 41
Test #41:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
26366 13182 21382 25482 27532 28557 14278 21930 25756 27669 13834 21708 10853 5426 17504 23543 26562 28072 14035 7017 3508 1753 876 437 218 14900 22350 26075 27938 28869 29335 29568 101 43 14 29582 6 2 0
output:
? 500000000000 ? 1249999947267 ? 1624999920901 ? 1812499878135 ? 1906249827169 ? 1953124772103 ? 1976562214987 ? 1988280936429 ? 1994140267567 ? 1997069903553 ? 1998534691963 ? 1999267086168 ? 1999633253687 ? 1999816337447 ? 1999907879327 ? 1999953620684 ? 1999976461779 ? 1999987852744 ? 19999935186...
result:
ok Queries used: 40
Test #42:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
15315 31428 39485 19742 33642 40592 44067 22033 11016 29279 14639 7319 27430 37486 42514 45028 22513 11256 5627 2813 1406 702 24122 12060 29801 44702 4609 884 46564 47495 418 185 68 10 47524 47538 2 47541 0 47542
output:
? 500000000000 ? 1249999969369 ? 1624999906511 ? 1812499827539 ? 1906249788053 ? 1953124720767 ? 1976562139581 ? 1988280801445 ? 1994140132377 ? 1997069797843 ? 1998534583033 ? 1999266975628 ? 1999633171925 ? 1999816222531 ? 1999907700291 ? 1999953391628 ? 1999976189753 ? 1999987588816 ? 19999932883...
result:
ok Queries used: 41
Test #43:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
22694 11346 39478 53544 60577 30288 48949 24474 46042 56826 62218 64914 32456 50033 25016 46313 56961 28480 14239 7119 3559 35584 51597 59603 21794 6893 67053 3167 1304 373 67518 140 23 67576 67605 8 1 67608 67610 0
output:
? 500000000000 ? 1249999954611 ? 1624999931917 ? 1812499852959 ? 1906249745869 ? 1953124624713 ? 1976562064135 ? 1988280716235 ? 1994140042285 ? 1997069637699 ? 1998534367795 ? 1999266665232 ? 1999632746339 ? 1999815786893 ? 1999907239559 ? 1999952965892 ? 1999975761447 ? 1999987091614 ? 19999927566...
result:
ok Queries used: 41
Test #44:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
45455 117909 58954 124659 62329 31164 110764 150564 170464 180414 185389 92694 46346 118355 59177 29588 14793 7396 3697 1848 96106 48052 119208 178812 18249 3348 186262 189987 1485 553 87 190219 190335 28 190364 13 6 2 0
output:
? 500000000000 ? 1249999909089 ? 1624999673269 ? 1812499555359 ? 1906249306039 ? 1953124181379 ? 1976561619049 ? 1988280147519 ? 1994139221389 ? 1997068567959 ? 1998533050879 ? 1999265101974 ? 1999631127521 ? 1999814140295 ? 1999905456317 ? 1999951114328 ? 1999973943333 ? 1999985357836 ? 19999910650...
result:
ok Queries used: 40
Test #45:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
87237 185361 92680 188083 94041 47020 165253 82626 183056 233271 116635 58317 170901 85450 184468 233977 258731 129365 206425 103212 193349 238417 74139 14534 268219 283120 7083 3358 1495 564 98 283352 283468 39 10 283482 2 283485 0 283486
output:
? 500000000000 ? 1249999825525 ? 1624999454801 ? 1812499269439 ? 1906248893271 ? 1953123705187 ? 1976561111145 ? 1988279530637 ? 1994138740383 ? 1997068061769 ? 1998532438975 ? 1999264627578 ? 1999630721879 ? 1999813485543 ? 1999904867375 ? 1999950274804 ? 1999972695031 ? 1999983621658 ? 19999890849...
result:
ok Queries used: 41
Test #46:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
610261 733451 366725 183362 520002 688322 772482 814562 835602 846122 851382 854012 427005 213502 535072 695857 776249 388124 194061 97030 476836 715254 834463 37425 7622 849364 171 853089 854951 855882 856348 856581 54 856639 25 10 3 856642 1 0
output:
? 500000000000 ? 1249998779477 ? 1624997312573 ? 1812496579121 ? 1906246212395 ? 1953120172389 ? 1976556295743 ? 1988273500777 ? 1994131246651 ? 1997059262945 ? 1998522414449 ? 1999253133558 ? 1999617636469 ? 1999799887925 ? 1999891013653 ? 1999935719874 ? 1999957216341 ? 1999967107932 ? 19999720537...
result:
ok Queries used: 41
Test #47:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
1348068 674033 337016 933696 1232036 1381206 1455791 727895 363947 181973 90986 810681 1170528 1350452 1440414 1485395 1507885 753942 376970 953673 1430510 138551 19342 1490114 1519916 4440 1527366 714 1529228 1530159 248 15 1530275 1530333 1530362 0 1530369 1530373 1530375 1530376
output:
? 500000000000 ? 1249997303863 ? 1624995955795 ? 1812495281761 ? 1906243414367 ? 1953115950293 ? 1976550687879 ? 1988266526295 ? 1994124445503 ? 1997053405107 ? 1998517884909 ? 1999250124810 ? 1999614714383 ? 1999795478793 ? 1999884330621 ? 1999927226158 ? 1999947143549 ? 1999955571868 ? 19999597860...
result:
ok Queries used: 41
Test #48:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
1834675 2126949 1063474 1741349 870674 1644949 822474 1620849 810424 1614824 2017024 2218124 1109061 554530 1486877 743438 371718 1395471 1907347 441796 2384184 203377 84168 24563 2413986 9662 2211 2417711 348 2418642 2419107 115 2419223 56 27 12 5 1 2419224 0
output:
? 500000000000 ? 1249996330649 ? 1624992076749 ? 1812489949799 ? 1906236467099 ? 1953109725749 ? 1976543935849 ? 1988261040899 ? 1994117174199 ? 1997045240849 ? 1998506854949 ? 1999235242774 ? 1999597017461 ? 1999777904805 ? 1999868348477 ? 1999911151088 ? 1999932552393 ? 1999943253046 ? 19999461841...
result:
ok Queries used: 41
Test #49:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
6474424 3237211 1618605 809302 4262149 2131074 4923035 2461517 1230758 4472877 2236438 4975717 6345356 7030176 7372586 7543791 7629393 3729093 1821744 868070 391233 152814 33605 7688997 3802 7703898 7711348 76 7713210 7714141 7714607 7714840 7714956 17 7714985 2 7714992 7714995 0 7714996
output:
? 500000000000 ? 1249987051151 ? 1624980576727 ? 1812477339515 ? 1906225720909 ? 1953092196609 ? 1976525434459 ? 1988234338387 ? 1994088790351 ? 1997016016333 ? 1998471914327 ? 1999199863324 ? 1999556122825 ? 1999726537579 ? 1999804029959 ? 1999835061152 ? 1999842861751 ? 1999846676448 ? 19998601990...
result:
ok Queries used: 41
Test #50:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
10068092 5034045 2517022 6644940 8708899 4354449 2177224 6475041 3237520 7005189 3502594 7137726 3568862 7170860 8971859 4485929 7629393 671231 9536741 10490415 194393 10728833 75183 15578 10758635 677 10766085 10769810 10771673 10772604 211 10772837 94 36 7 10772851 10772858 3 1 0
output:
? 500000000000 ? 1249979863815 ? 1624969795723 ? 1812464761677 ? 1906201471795 ? 1953059053995 ? 1976487845095 ? 1988202240645 ? 1994048665561 ? 1996971878019 ? 1998422711389 ? 1999148128074 ? 1999500063557 ? 1999676031299 ? 1999753242311 ? 1999781074958 ? 1999794991281 ? 1999798805978 ? 19998184443...
result:
ok Queries used: 41
Test #51:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
11237657 18604874 22288483 11144241 5572120 15772106 20872099 10436049 5218024 15595058 20783575 10391787 18181939 9090969 4545484 15258788 22888182 730786 24795530 25749204 253948 15529 25868413 25928017 25957819 627 25965269 25968994 25970857 25971788 161 25972021 44 25972079 15 0 25972086 2597208...
output:
? 500000000000 ? 1249977524685 ? 1624940314935 ? 1812395737967 ? 1906123449483 ? 1952987305241 ? 1976393261027 ? 1988070266827 ? 1993908769727 ? 1996828021177 ? 1998261674809 ? 1998952529532 ? 1999297956893 ? 1999444698481 ? 1999518069275 ? 1999554754672 ? 1999562384066 ? 1999566198763 ? 19996162356...
result:
ok Queries used: 41
Test #52:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
32094283 44957046 51388428 54604119 27302059 13651029 6825514 32322662 45071236 51445523 25722761 12861380 6430689 3215344 30517577 45776366 53405760 57220457 1307995 354320 57697294 115901 57816503 56296 26494 11593 4142 417 57818365 57819296 57819762 184 67 9 57819791 57819805 1 57819808 57819810 0
output:
? 500000000000 ? 1249935811433 ? 1624845897339 ? 1812243120481 ? 1905883912241 ? 1952704308121 ? 1976114506061 ? 1987819605031 ? 1993614334705 ? 1996453879731 ? 1997815832433 ? 1998496808784 ? 1998837296959 ? 1999007541047 ? 1999092663091 ? 1999107921880 ? 1999115551274 ? 1999119365971 ? 19991212733...
result:
ok Queries used: 41
Test #53:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
55532684 27766341 13883170 52523684 71843941 35921970 63543084 77353641 38676820 64920509 32460254 61812226 30906112 61035155 388534 76293944 83923338 87738035 89645384 90599058 91075895 150115 30905 91135499 1102 91150400 91157850 91161575 91163438 170 91163903 91164136 53 91164194 24 9 2 91164197 ...
output:
? 500000000000 ? 1249888934631 ? 1624833401947 ? 1812305635605 ? 1905950588235 ? 1952681900351 ? 1976047556409 ? 1987639220239 ? 1993343887955 ? 1996196221813 ? 1997531224543 ? 1998198725908 ? 1998441312391 ? 1998562605633 ? 1998593123211 ? 1998760192820 ? 1998767822214 ? 1998771636911 ? 19987735442...
result:
ok Queries used: 41
Test #54:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
167010271 214557308 238330827 119165413 59582706 160843526 211473936 236789141 118394570 190249458 226176902 244140624 104106589 43071433 12553855 259399413 4924460 1109763 261306761 156088 261783598 262022016 36878 262081620 7075 262096521 262103971 3349 1486 555 89 262104203 262104319 30 1 2621043...
output:
? 500000000000 ? 1249665979457 ? 1624236864839 ? 1811260203183 ? 1904771872355 ? 1951527706941 ? 1974643519887 ? 1985939322013 ? 1991325118729 ? 1994018017087 ? 1995102361919 ? 1995382429988 ? 1995504500300 ? 1995967673838 ? 1996461364954 ? 1996970314859 ? 1996977944253 ? 1997498338250 ? 19980206395...
result:
ok Queries used: 41
Test #55:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
245857001 344254515 172127257 86063628 264357829 132178914 287415472 365033751 182516875 91258437 45629218 244140624 366210936 427246092 15111639 442504881 7482244 3667547 1760198 806524 329687 91268 442624090 31663 1861 442638991 442646441 442650166 442652029 929 463 230 114 56 27 12 5 1 442652030 0
output:
? 500000000000 ? 1249508285997 ? 1623819776965 ? 1810975522449 ? 1904553395191 ? 1950899679531 ? 1974072821701 ? 1985216740755 ? 1990346048251 ? 1992910701999 ? 1994193028873 ? 1994834192310 ? 1994956262622 ? 1995017297778 ? 1995047815356 ? 1995917860629 ? 1995925490023 ? 1996806979388 ? 19976903761...
result:
ok Queries used: 41
Test #56:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
748081250 374040624 571060249 285530124 526804999 263402499 131701249 65850624 416965249 208482624 488281249 732421874 86412311 25377155 762939452 10118366 2488971 766754149 581622 767707823 104785 767946241 768065450 45180 15377 476 768072900 768076625 768078488 768079419 10 768079652 768079768 768...
output:
? 500000000000 ? 1248503837499 ? 1622755756249 ? 1809113635749 ? 1902292575499 ? 1948113965499 ? 1971024660499 ? 1982480007999 ? 1988207681749 ? 1990303438749 ? 1991351317249 ? 1991595457874 ? 1991717528186 ? 1993192652780 ? 1994698294952 ? 1994713553741 ? 1996242084096 ? 1997774429149 ? 19977763364...
result:
ok Queries used: 41
Test #57:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
2949528 1474763 737381 368690 1008242914 1512180026 1764148582 1890132860 1953124999 913570360 425289110 181148485 59078172 2014160155 28560594 13301805 5672410 1857713 2016067503 904038 427201 188782 69573 9968 2016097305 2016112206 2517 2016115931 654 2016116862 188 2016117094 71 13 2016117123 201...
output:
? 500000000000 ? 1249994100943 ? 1624991151415 ? 1812489676651 ? 1906238939269 ? 1951097453439 ? 1971510593385 ? 1979701046219 ? 1981780155497 ? 1982756717997 ? 1986300671025 ? 1990088764678 ? 1993998928643 ? 1997970127765 ? 1998000645343 ? 2002017620832 ? 2006042225715 ? 2010070645296 ? 20141009722...
result:
ok Queries used: 41
Test #58:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
1156653698 578326848 2268700512 3113887344 3536480760 3747777468 3853425822 3906249999 1900300822 923738322 435457072 191316447 69246134 8210978 3936767577 3952026366 581583 3955841063 3957748411 3958702085 104745 3958940503 3959059712 45140 15337 436 3959067162 3959070887 3959072750 3959073681 3959...
output:
? 500000000000 ? 1247686692603 ? 1621530038905 ? 1804492637879 ? 1892014863189 ? 1931816901667 ? 1947758846729 ? 1951770745083 ? 1953723870083 ? 1960665455937 ? 1968095323041 ? 1975769330770 ? 1983565408811 ? 1991422522009 ? 1999310152785 ? 1999325411574 ? 1999333040968 ? 2007247374625 ? 20072492819...
result:
ok Queries used: 40
Test #59:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
1790536209 3223349710 3939756461 1969878230 3313020721 1656510360 3156336786 3906249999 1203211786 226649286 4394531249 4638671874 104578973 43543817 13026239 4653930663 5396844 1582147 4655838011 628472 151635 4656076429 32425 4656136033 2622 4656150934 4656158384 4656162109 759 4656163040 293 60 4...
output:
? 500000000000 ? 1246418927581 ? 1614972228159 ? 1794592715235 ? 1884402958773 ? 1924651917329 ? 1944776396607 ? 1950182473033 ? 1952135598033 ? 1960471361959 ? 1969295407135 ? 1969539547760 ? 1969661618072 ? 1978912909342 ? 1988194718190 ? 1997491785827 ? 1997499415221 ? 2006807926950 ? 20161183460...
result:
ok Queries used: 41
Test #60:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
11055594085 12512717126 13241278647 6620639323 3310319661 1655159830 7812499999 11718749999 13671874999 678597330 190316080 13916015624 68245767 7210611 13946533202 13961791991 13969421385 3395913 1488564 534890 58053 13969659803 13969779012 13969838617 28250 13349 5898 2173 310 13969839548 13969840...
output:
? 500000000000 ? 1227888811829 ? 1577863377575 ? 1738880820279 ? 1819389541631 ? 1859643902307 ? 1879771082645 ? 1883677332645 ? 1885630457645 ? 1886607020145 ? 1914058419233 ? 1941753958946 ? 1941876029258 ? 1969754674440 ? 1997663837200 ? 1997679095989 ? 1997686725383 ? 1997690540080 ? 20256283130...
result:
ok Queries used: 41
Test #61:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
17316621703 19151427770 20068830804 20527532321 10263766160 15624999999 2451266160 19531249999 498141160 20507812499 9859910 20751953124 20874023436 20935058592 20965576170 20980834959 2230515 20984649656 323166 20985603330 20986080167 84747 20986199376 25142 20986229178 10240 2789 20986232903 926 2...
output:
? 500000000000 ? 1215366756593 ? 1552063901051 ? 1699426239441 ? 1752121174797 ? 1778468642475 ? 1786281142475 ? 1824347360153 ? 1826300485153 ? 1867296390331 ? 1867784671581 ? 1909512998634 ? 1909635068946 ? 1909696104102 ? 1909726621680 ? 1909741880469 ? 1909749509864 ? 1951718162844 ? 19517200701...
result:
ok Queries used: 41
Test #62:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
7513657290 3756828644 26502731457 13251365728 31249999999 46874999999 5438865728 1532615728 48828124999 556053228 67771978 49072265624 49194335936 6736821 49224853514 49240112303 49247741697 2922123 1014774 61100 49248218534 49248456952 49248576161 1495 49248605963 49248620864 49248628315 4924863204...
output:
? 500000000000 ? 1234972685419 ? 1602459028129 ? 1736953565213 ? 1804200833755 ? 1819825833755 ? 1827638333755 ? 1922229352297 ? 2018773495839 ? 2019750058339 ? 2117759045631 ? 2216012173548 ? 2216134243860 ? 2216195279016 ? 2314662029980 ? 2314677288769 ? 2314684918163 ? 2314688732860 ? 24131840940...
result:
ok Queries used: 41
Test #63:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
4502665676 2251332837 1125666418 62499999999 93749999999 109374999999 117187499999 121093749999 123046874999 149103918 123535156249 123779296874 27033605 123840332030 123870849608 11774816 4145421 330724 123872756956 123873710630 123874187467 92305 123874306676 32700 2897 123874321577 123874329027 1...
output:
? 500000000000 ? 1240994668647 ? 1611492002971 ? 1796740670133 ? 1827990670133 ? 1843615670133 ? 1851428170133 ? 1855334420133 ? 1857287545133 ? 1858264107633 ? 2105524493545 ? 2105768634170 ? 2105890704482 ? 2353578336488 ? 2353608854066 ? 2353624112855 ? 2601365150622 ? 2849110003087 ? 30968567629...
result:
ok Queries used: 40
Test #64:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
248171456343 249999999999 123171456342 60671456342 29421456342 13796456342 5983956342 2077706342 124581342 250976562499 251464843749 251708984374 2511029 251770019530 251800537108 251815795897 251823425291 251827239988 603680 251828193662 126842 251828432080 7632 251828491684 251828521486 2518285363...
output:
? 500000000000 ? 753657087313 ? 878657087313 ? 1319814174627 ? 1792221261941 ? 2280253349255 ? 2776097936569 ? 3275848773883 ? 3777552736197 ? 4280233261011 ? 4280721542261 ? 4280965682886 ? 4281087753198 ? 4784683805356 ? 4784714322934 ? 4784729581723 ? 4784737211117 ? 4784741025814 ? 4784742933163...
result:
ok Queries used: 41
Test #65:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
93305007661 249999999999 374999999999 30805007660 406249999999 15180007660 7367507660 3461257660 1508132660 531570160 43288910 406494140624 406616210936 406677246092 12771331 406692504881 5141936 1327239 406694412229 373564 406694889066 135145 15936 406694948670 406694978472 1034 406694985922 406694...
output:
? 500000000000 ? 1063389984677 ? 1188389984677 ? 1250889984677 ? 2033029969355 ? 2048654969355 ? 2854232454033 ? 3663716188711 ? 4475153048389 ? 5287566470567 ? 6100468173995 ? 6913614018048 ? 6913736088360 ? 6913797123516 ? 6913827641094 ? 7727202366983 ? 7727209996377 ? 8540596166358 ? 93539842436...
result:
ok Queries used: 40
Test #66:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
500000000000 750000000000 875000000000 52336217177 21086217177 5461217177 882812500000 1554967177 884765625000 578404677 90123427 885009765625 885131835937 29088270 885162353515 13829481 6200086 2385389 478040 885163307189 1203 885163545607 885163664816 885163724421 885163754223 885163769124 8851637...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 2676577565646 ? 4431280131292 ? 6193795196938 ? 6197701446938 ? 7966075887584 ? 7967052450084 ? 9736891734480 ? 11506975159501 ? 11507097229813 ? 11507158264969 ? 13277455313037 ? 13277470571826 ? 15047790508077 ? 16818114259026 ? 1858843...
result:
ok Queries used: 41
Test #67:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
0 15 15 15 15 15 15 15 7 3 1 0 7 3 9 4 1 8 3 9 4 1 8 3 9 4 9 12 5 2 0 7 3 9 12 13 4 0 14 15
output:
? 500000000000 ? 1249999999999 ? 1624999999967 ? 1812499999935 ? 1906249999903 ? 1953124999871 ? 1976562499839 ? 1988281249807 ? 1994140624775 ? 1997070312259 ? 1998535156001 ? 1999267577872 ? 1999633788807 ? 1999816894259 ? 1999908446985 ? 1999954223332 ? 1999977111505 ? 1999988555592 ? 19999942776...
result:
ok Queries used: 41
Test #68:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
10 33 45 51 25 41 49 53 55 27 13 6 31 15 7 32 15 36 17 37 18 37 18 37 47 52 25 12 5 2 0 57 57 57 28 13 6 2 0
output:
? 500000000000 ? 1249999999979 ? 1624999999911 ? 1812499999819 ? 1906249999715 ? 1953124999663 ? 1976562499579 ? 1988281249479 ? 1994140624371 ? 1997070311759 ? 1998535155453 ? 1999267577300 ? 1999633788223 ? 1999816893627 ? 1999908446329 ? 1999954222680 ? 1999977110797 ? 1999988554856 ? 19999942768...
result:
ok Queries used: 40
Test #69:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
68 87 43 75 91 99 103 51 79 39 73 36 71 35 17 8 57 28 67 33 16 61 84 95 101 104 105 52 25 66 32 15 7 57 86 100 107 3 1 0
output:
? 500000000000 ? 1249999999863 ? 1624999999687 ? 1812499999599 ? 1906249999447 ? 1953124999263 ? 1976562499063 ? 1988281248855 ? 1994140623751 ? 1997070311091 ? 1998535154761 ? 1999267576488 ? 1999633787351 ? 1999816892675 ? 1999908445337 ? 1999954221668 ? 1999977109833 ? 1999988553808 ? 19999942757...
result:
ok Queries used: 41
Test #70:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
132 147 155 159 79 39 19 91 127 63 113 56 27 95 129 64 113 56 27 13 88 125 144 71 117 140 69 116 57 110 136 67 115 9 144 158 1 161 163 0
output:
? 500000000000 ? 1249999999735 ? 1624999999439 ? 1812499999127 ? 1906249998807 ? 1953124998647 ? 1976562498567 ? 1988281248527 ? 1994140623343 ? 1997070310587 ? 1998535154209 ? 1999267575856 ? 1999633786679 ? 1999816892091 ? 1999908444633 ? 1999954220740 ? 1999977108793 ? 1999988552656 ? 19999942745...
result:
ok Queries used: 41
Test #71:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
4 159 79 39 19 167 83 199 99 207 261 288 143 71 193 96 205 260 287 301 308 153 76 195 97 48 181 248 281 298 148 231 31 289 2 303 310 314 0 315
output:
? 500000000000 ? 1249999999991 ? 1624999999671 ? 1812499999511 ? 1906249999431 ? 1953124999391 ? 1976562499055 ? 1988281248887 ? 1994140623487 ? 1997070310787 ? 1998535154121 ? 1999267575472 ? 1999633785831 ? 1999816891011 ? 1999908443601 ? 1999954219580 ? 1999977107569 ? 1999988551248 ? 19999942727...
result:
ok Queries used: 41
Test #72:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
500 249 499 249 499 249 499 249 499 249 499 624 311 155 77 38 393 196 97 423 586 667 708 353 551 650 699 724 361 180 464 697 63 5 726 740 747 1 749 0
output:
? 500000000000 ? 1249999998999 ? 1624999998499 ? 1812499997499 ? 1906249996999 ? 1953124995999 ? 1976562495499 ? 1988281244499 ? 1994140618999 ? 1997070305499 ? 1998535148749 ? 1999267569624 ? 1999633779311 ? 1999816884155 ? 1999908436577 ? 1999954212788 ? 1999977100893 ? 1999988544196 ? 19999942658...
result:
ok Queries used: 41
Test #73:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
32 15 7 535 799 399 199 631 847 955 1009 504 783 923 993 1028 513 256 659 329 164 81 40 19 9 4 1 532 797 930 331 98 1046 40 11 1060 3 1063 1 0
output:
? 500000000000 ? 1249999999935 ? 1624999999903 ? 1812499999887 ? 1906249998815 ? 1953124997215 ? 1976562496415 ? 1988281246015 ? 1994140619751 ? 1997070305555 ? 1998535147393 ? 1999267567248 ? 1999633777175 ? 1999816881075 ? 1999908431961 ? 1999954206340 ? 1999977092465 ? 1999988535528 ? 19999942570...
result:
ok Queries used: 41
Test #74:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
1280 639 319 159 79 39 1079 1599 799 1459 729 1424 711 355 177 1148 1633 816 1467 1793 1956 977 488 243 121 60 1089 1604 1861 672 206 2093 89 31 2 2107 2114 2118 0 2119
output:
? 500000000000 ? 1249999997439 ? 1624999996159 ? 1812499995519 ? 1906249995199 ? 1953124995039 ? 1976562494959 ? 1988281242799 ? 1994140614599 ? 1997070300499 ? 1998535141329 ? 1999267561744 ? 1999633769831 ? 1999816873875 ? 1999908425897 ? 1999954201908 ? 1999977087793 ? 1999988528616 ? 19999942490...
result:
ok Queries used: 41
Test #75:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
5200 2599 1299 3879 1939 4199 2099 4279 2139 4299 2149 4304 2151 1075 537 268 133 3296 1647 4053 5256 5857 2928 1463 3961 1980 989 3724 5586 57 6051 6284 6400 6458 27 12 5 1 6459 0
output:
? 500000000000 ? 1249999989599 ? 1624999984399 ? 1812499981799 ? 1906249974039 ? 1953124970159 ? 1976562461759 ? 1988281207559 ? 1994140573999 ? 1997070257219 ? 1998535092369 ? 1999267509944 ? 1999633712271 ? 1999816813435 ? 1999908364017 ? 1999954139308 ? 1999977026953 ? 1999988470776 ? 19999941862...
result:
ok Queries used: 41
Test #76:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
480 5599 8159 9439 10079 10399 10559 10639 5319 2659 6689 3344 1671 6195 8457 4228 7473 9096 9907 10313 5156 2577 1288 6003 8361 4180 7449 454 9311 10242 10708 221 104 46 17 2 10715 10718 0 10719
output:
? 500000000000 ? 1249999999039 ? 1624999987839 ? 1812499971519 ? 1906249952639 ? 1953124932479 ? 1976562411679 ? 1988281140559 ? 1994140494279 ? 1997070171139 ? 1998535009569 ? 1999267418064 ? 1999633622311 ? 1999816724435 ? 1999908264777 ? 1999954024228 ? 1999976903953 ? 1999988333096 ? 19999940369...
result:
ok Queries used: 41
Test #77:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
6158 12097 15067 7533 12785 15411 7705 12871 6435 3217 10627 14332 7165 12601 15319 16678 17357 8678 13357 15697 7848 3923 10980 5489 11763 14900 4312 587 16762 17693 121 17926 4 17984 18013 18027 18034 0 18036 18037
output:
? 500000000000 ? 1249999987683 ? 1624999963487 ? 1812499933351 ? 1906249918283 ? 1953124892711 ? 1976562361887 ? 1988281096475 ? 1994140445731 ? 1997070120359 ? 1998534957673 ? 1999267358292 ? 1999633540563 ? 1999816631699 ? 1999908159229 ? 1999953904956 ? 1999976759781 ? 1999988169156 ? 19999938738...
result:
ok Queries used: 41
Test #78:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
3584 1791 895 447 223 111 55 27 13 23545 35311 41194 44135 22067 11033 5516 2757 1378 24227 12113 6056 3027 25052 12525 29801 44702 5074 1349 46564 417 47029 184 67 9 47058 47072 1 47075 47077 0
output:
? 500000000000 ? 1249999992831 ? 1624999989247 ? 1812499987455 ? 1906249986559 ? 1953124986111 ? 1976562485887 ? 1988281235775 ? 1994140610719 ? 1997070298191 ? 1998535094849 ? 1999267446100 ? 1999633574647 ? 1999816591843 ? 1999908100441 ? 1999953854740 ? 1999976731889 ? 1999988170464 ? 19999938897...
result:
ok Queries used: 41
Test #79:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
86048 43023 21511 68703 34351 17175 66535 91215 45607 22803 11401 63648 31823 73859 36929 76412 96153 106024 53011 26505 13252 6625 3312 59603 89405 104306 111757 115482 1449 517 51 115714 115830 115888 21 6 115895 2 0
output:
? 500000000000 ? 1249999827903 ? 1624999741855 ? 1812499698831 ? 1906249561423 ? 1953124492719 ? 1976561958367 ? 1988280575295 ? 1994139767863 ? 1997069364147 ? 1998534162289 ? 1999266561360 ? 1999632644999 ? 1999815686819 ? 1999907091833 ? 1999952794340 ? 1999975529697 ? 1999986781480 ? 19999922914...
result:
ok Queries used: 40
Test #80:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
187232 93615 148351 74175 37087 18543 110815 55407 27703 115395 57697 28848 14423 108755 54377 27188 115137 159112 79555 141321 70660 35329 119208 178812 5526 193713 201163 1800 203025 868 402 169 53 203083 24 9 2 203086 0 203087
output:
? 500000000000 ? 1249999625535 ? 1624999438303 ? 1812499141599 ? 1906248993247 ? 1953123919071 ? 1976561381983 ? 1988279910351 ? 1994139174535 ? 1997068806627 ? 1998533419585 ? 1999265726064 ? 1999631879303 ? 1999814955923 ? 1999906291145 ? 1999951958756 ? 1999974792561 ? 1999986006376 ? 19999914101...
result:
ok Queries used: 41
Test #81:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
219364 109681 228883 114441 231263 115631 57815 28907 14453 181269 264677 132338 240211 120105 234095 291090 319587 333836 166917 257501 128750 238417 9540 298021 327823 342724 2089 346449 226 347380 347846 348079 109 51 22 7 0 348082 348084 348085
output:
? 500000000000 ? 1249999561271 ? 1624999341907 ? 1812498884139 ? 1906248655255 ? 1953123192727 ? 1976560461463 ? 1988279095831 ? 1994138413015 ? 1997068071607 ? 1998532552817 ? 1999264445336 ? 1999630391595 ? 1999813016639 ? 1999904329161 ? 1999949637336 ? 1999971943337 ? 1999982748252 ? 19999878026...
result:
ok Queries used: 41
Test #82:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
951530 982005 997243 498621 755551 377775 188887 94443 47221 529851 264925 132462 572471 286235 143117 71558 542019 777250 894865 953673 418028 179609 60400 795 983475 998376 1005826 1009551 1011414 1012345 329 96 1012461 37 8 1012475 0 1012478 1012480 1012481
output:
? 500000000000 ? 1249998096939 ? 1624996132927 ? 1812494138439 ? 1906243141195 ? 1953116630091 ? 1976553374539 ? 1988271746763 ? 1994130932875 ? 1997060525931 ? 1998524309977 ? 1999256202000 ? 1999622148011 ? 1999804108535 ? 1999895088797 ? 1999940578928 ? 1999963323993 ? 1999973684044 ? 19999778515...
result:
ok Queries used: 41
Test #83:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
1677352 838675 1460575 730287 365143 182571 1132523 1607499 1844987 1963731 981865 490932 1286703 643351 1362913 681456 1381965 1732220 1907347 778545 301708 63289 2026556 3684 2056358 2071259 2078709 2082434 1821 889 423 190 74 16 2082463 1 2082470 2082473 2082475 0
output:
? 500000000000 ? 1249996645295 ? 1624994967943 ? 1812492046791 ? 1906240586215 ? 1953114855927 ? 1976551990783 ? 1988268475735 ? 1994124635735 ? 1997050633259 ? 1998511549545 ? 1999242007688 ? 1999607236759 ? 1999787768819 ? 1999878034849 ? 1999921085388 ? 1999942610657 ? 1999951290816 ? 19999535484...
result:
ok Queries used: 41
Test #84:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
520176 260087 130043 65021 2106577 3127355 1563677 2855905 3502019 1751009 2949571 3548852 1774425 2961279 1480639 2814386 3481259 3814696 1573910 620236 143399 4053114 24189 4112718 4142520 9287 1836 4146245 4148107 904 438 205 89 31 2 4148121 4148128 4148132 0 4148133
output:
? 500000000000 ? 1249998959647 ? 1624998439471 ? 1812498179383 ? 1906248049339 ? 1953118836183 ? 1976550081471 ? 1988265704115 ? 1994119367303 ? 1997042050763 ? 1998503392493 ? 1999229915224 ? 1999589028455 ? 1999768585071 ? 1999854215245 ? 1999897030332 ? 1999914289741 ? 1999918771312 ? 19999206786...
result:
ok Queries used: 41
Test #85:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
2718860 4732547 5739391 2869695 1434847 717423 358711 179355 3462795 5104515 2552257 1276128 638063 319031 3532633 1766316 883157 3814696 5722044 6675718 406319 167900 48691 6735322 18888 3987 6742772 261 6744634 6745565 6746031 28 6746147 6746205 6746234 13 5 1 6746235 0
output:
? 500000000000 ? 1249994562279 ? 1624985097183 ? 1812473618399 ? 1906217879007 ? 1953090009311 ? 1976526074463 ? 1988244107039 ? 1994103123327 ? 1997025885235 ? 1998480519953 ? 1999207837312 ? 1999571495991 ? 1999753325331 ? 1999844240001 ? 1999882951100 ? 1999902306649 ? 1999911984424 ? 19999138917...
result:
ok Queries used: 41
Test #86:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
5768012 2884005 7676655 3838327 1919163 959581 6714443 3357221 7913263 3956631 1978315 7223810 9846557 11157931 5578965 2789482 7629393 11444090 882133 12397764 405295 166876 47667 12457368 17864 2963 12464818 12468543 1100 168 12469008 12469241 51 12469299 22 7 0 12469302 12469304 12469305
output:
? 500000000000 ? 1249988463975 ? 1624982695963 ? 1812467342651 ? 1906209665995 ? 1953080827667 ? 1976516408503 ? 1988221729615 ? 1994074390171 ? 1996988251143 ? 1998445181629 ? 1999173646872 ? 1999525410187 ? 1999688822539 ? 1999758059409 ? 1999792677844 ? 1999809987061 ? 1999813801758 ? 19998157091...
result:
ok Queries used: 41
Test #87:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
20087098 23240505 24817209 25605561 25999737 26196825 26295369 26344641 26369277 26381595 13190797 6595398 16494655 8247327 4123663 15258788 22888182 308965 24795530 25749204 26226041 70546 26345250 10941 26375052 26389953 3490 26393678 1627 695 229 26393910 112 54 25 10 3 26393913 1 0
output:
? 500000000000 ? 1249959825803 ? 1624913344791 ? 1812363710371 ? 1906062499247 ? 1952885499771 ? 1976270606119 ? 1987936765379 ? 1993743451095 ? 1996620400039 ? 1998032480597 ? 1998738520876 ? 1999091541015 ? 1999241657171 ? 1999316715249 ? 1999354244288 ? 1999361873682 ? 1999365688379 ? 19994165688...
result:
ok Queries used: 41
Test #88:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
4989496 2494747 27491075 39989239 19994619 36241011 44364207 22182103 11091051 31789227 15894613 34191008 17095503 8547751 30517577 45776366 918356 49591063 51498411 52452085 441518 203099 83890 24285 52481887 9384 1933 52485612 70 52486543 52487008 52487241 52487357 11 52487386 52487400 3 52487403 ...
output:
? 500000000000 ? 1249990021007 ? 1624985031511 ? 1812430049359 ? 1906100070879 ? 1952935081639 ? 1976300099615 ? 1987930121199 ? 1993745131991 ? 1996652637387 ? 1998053902681 ? 1998754535328 ? 1999052364247 ? 1999201278707 ? 1999275735937 ? 1999290994726 ? 1999298624120 ? 1999399784231 ? 19994016915...
result:
ok Queries used: 41
Test #89:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
107855610 118899489 124421429 127182399 63591199 31795599 15897799 7948899 3974449 66958909 98451139 114197254 122070311 53162097 22644519 7385730 129699705 3571032 1663683 710009 233172 129938123 113962 54357 24555 9654 2203 129941848 340 129942779 129943244 107 129943360 48 19 4 129943367 0 129943...
output:
? 500000000000 ? 1249784288779 ? 1624546489799 ? 1811797646939 ? 1905293282139 ? 1952041099739 ? 1975415008539 ? 1987101962939 ? 1992945440139 ? 1995867178739 ? 1997198104669 ? 1997733624264 ? 1997871440691 ? 1997932475847 ? 1998161845009 ? 1998406472960 ? 1998658730305 ? 1998662545002 ? 19989205243...
result:
ok Queries used: 41
Test #90:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
112155988 147599019 165320535 82660267 132851159 66425579 124733815 62366907 122704479 61352239 122197145 61098572 122070311 63415 152587889 167846678 175476072 179290769 181198118 182151792 182628629 182867048 182986257 3810 183016059 183030960 183038411 84 183040273 183041204 183041670 183041903 1...
output:
? 500000000000 ? 1249775688023 ? 1624480489983 ? 1811649848911 ? 1905234528375 ? 1951843826055 ? 1975148474895 ? 1986617757263 ? 1992352398447 ? 1995036676987 ? 1996378816257 ? 1996866843840 ? 1997110857631 ? 1997171892787 ? 1997507459313 ? 1997522718102 ? 1997530347496 ? 1997534162193 ? 19975360695...
result:
ok Queries used: 41
Test #91:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
34550730 210312217 298192961 342133333 364103519 182051759 91025879 45512939 22756469 204415087 102207543 244140624 366210936 41172386 10654808 381469725 3025413 385284422 1118064 164390 385761259 385999677 45180 386059281 15377 476 386066731 386070456 386072319 386073250 10 386073483 386073599 3860...
output:
? 500000000000 ? 1249930898539 ? 1624510274103 ? 1811413888179 ? 1904479621511 ? 1950626414471 ? 1973699810951 ? 1985236509191 ? 1991004858311 ? 1993889032871 ? 1994945046445 ? 1995473053232 ? 1995595123544 ? 1995656158700 ? 1996397788534 ? 1997154677157 ? 1997162306551 ? 1997930639266 ? 19979325466...
result:
ok Queries used: 41
Test #92:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
129805616 64902807 32451403 16225701 537636361 798341691 399170845 729108933 894077977 976562499 405796727 161656102 39585789 1037597655 9068211 1052856444 1438816 1056671141 1058578489 485141 8304 1058816907 1058936116 1058995721 1059025523 1059040424 853 1059044149 1059046012 1059046943 387 154 37...
output:
? 500000000000 ? 1249740388767 ? 1624610583151 ? 1812045680343 ? 1905763228939 ? 1951562956215 ? 1973403772831 ? 1984324181139 ? 1988725338271 ? 1989866869815 ? 1990355151065 ? 1992229104484 ? 1994225128215 ? 1996282187103 ? 1996312704681 ? 1998415539936 ? 1998423169330 ? 2000537448677 ? 20005393560...
result:
ok Queries used: 41
Test #93:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
544681472 272340735 136170367 68085183 34042591 17021295 8510647 4255323 652460107 976562499 164178857 1220703124 42108544 1281738280 11590966 1296997069 3961571 146874 1298904417 1299858091 1300334928 1300573347 27664 1300632951 1300662753 12762 5311 1586 1300664615 654 188 1300664847 71 13 1300664...
output:
? 500000000000 ? 1248910637055 ? 1623365955583 ? 1810593614847 ? 1904207444479 ? 1951014359295 ? 1974417816703 ? 1986119545407 ? 1991970409759 ? 1993595177043 ? 1994083458293 ? 1996440647452 ? 1996562717764 ? 1999103012392 ? 1999133529970 ? 2001719600965 ? 2001727230359 ? 2004324745446 ? 20069241678...
result:
ok Queries used: 41
Test #94:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
1925972300 962986149 1981716049 2491080999 1245540499 622770249 1811608099 905804049 1953124999 2929687499 417522799 173382174 51311861 2990722655 20794283 5535494 2998352049 1720796 3000259397 767121 290284 51865 3000378606 3000438210 22062 7161 3000445660 3435 1572 641 175 3000445892 58 0 30004459...
output:
? 500000000000 ? 1246148055399 ? 1619222083099 ? 1802758650999 ? 1891526488999 ? 1935910407999 ? 1958102367499 ? 1966197901299 ? 1970245668199 ? 1971222230699 ? 1971710511949 ? 1977467263224 ? 1983346084811 ? 1989285941555 ? 1989316459133 ? 1995302092244 ? 2001295354749 ? 2001299169446 ? 20072981539...
result:
ok Queries used: 41
Test #95:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
5408302772 6288149191 3144074595 5156035103 2578017551 1289008775 644504387 3906249999 5859374999 6835937499 156223137 7080078124 34152824 7141113280 3635246 7156372069 7164001463 7167816160 1727897 774222 297385 58966 7167935369 7167994973 29163 14262 6811 3086 1223 292 7167995438 59 7167995554 0 7...
output:
? 500000000000 ? 1239183394455 ? 1601607096071 ? 1782818946879 ? 1866256876671 ? 1907975841567 ? 1928835324015 ? 1939265065239 ? 1941218190239 ? 1942194752739 ? 1942683033989 ? 1956774884588 ? 1956896954900 ? 1971171910968 ? 1971202428546 ? 1985523160981 ? 1985530790375 ? 1985534605072 ? 19855365124...
result:
ok Queries used: 41
Test #96:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
5847344960 10410833919 5205416959 2602708479 1301354239 650677119 7812499999 11718749999 13671874999 14648437499 162395869 14892578124 40325556 14953613280 9807978 14968872069 2178583 14972686766 271234 14973640440 14974117277 32815 14974236486 14974296090 3012 14974310991 14974318441 14974322166 11...
output:
? 500000000000 ? 1238305310079 ? 1592483642239 ? 1769572808319 ? 1858117391359 ? 1902389682879 ? 1924525828639 ? 1928432078639 ? 1930385203639 ? 1931361766139 ? 1931850047389 ? 1961554552524 ? 1961676622836 ? 1991564233440 ? 1991594751018 ? 2021528137989 ? 2021535767383 ? 2051480598446 ? 20514825057...
result:
ok Queries used: 41
Test #97:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
132361220 16728435235 25026472243 29175490747 31249999999 13550490747 5737990747 1831740747 33203124999 855178247 366896997 122756372 686059 33264160155 33294677733 33309936522 33317565916 33321380613 33323287962 33324241636 209221 33324480054 90011 30406 604 33324494955 33324502405 33324506130 3332...
output:
? 500000000000 ? 1249735277559 ? 1591278407087 ? 1728725462599 ? 1764124481103 ? 1779749481103 ? 1838585999607 ? 1901328768111 ? 1966024661615 ? 1967001224115 ? 2033161961369 ? 2099566839248 ? 2166093787439 ? 2232681770787 ? 2232712288365 ? 2232727547154 ? 2232735176548 ? 2232738991245 ? 22327408985...
result:
ok Queries used: 40
Test #98:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
1288370312 644185155 322092577 20940697525 31249999999 5315697525 39062499999 1409447525 41015624999 432885025 41503906249 188744400 66674087 5638931 41534423827 41549682616 41557312010 1824233 41559219358 870558 393721 155302 36093 41559278962 6290 41559293863 41559301313 2564 701 41559302244 235 2...
output:
? 500000000000 ? 1247423259375 ? 1621134889063 ? 1807990703907 ? 1859859308855 ? 1875484308855 ? 1950790413803 ? 1954696663803 ? 2035862143751 ? 2036838706251 ? 2119469029949 ? 2119713170574 ? 2202709705209 ? 2285767275001 ? 2368855362371 ? 2368870621160 ? 2368878250554 ? 2368882065251 ? 24519987628...
result:
ok Queries used: 41
Test #99:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
104464260572 118154753523 124999999999 55654753523 24404753523 8779753523 967253523 128906249999 130859374999 131835937499 478972273 234831648 112761335 51726179 21208601 5949812 131843566893 2135114 227765 131844520567 131844997404 131845235822 108555 48950 19148 4247 131845243272 521 131845245134 ...
output:
? 500000000000 ? 1041071478855 ? 1179761971807 ? 1242261971807 ? 1474702464759 ? 1722767957711 ? 1978645950663 ? 2238430193615 ? 2240383318615 ? 2241359881115 ? 2241848162365 ? 2505294514692 ? 2768862937331 ? 3032492395127 ? 3296152370501 ? 3559827604664 ? 3823510468221 ? 3823514282918 ? 40872028685...
result:
ok Queries used: 41
Test #100:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
70645391642 106881797213 124999999999 44381797213 13131797213 140624999999 5319297213 1413047213 142578124999 436484713 143066406249 192344088 70273775 9238619 143096923827 143112182616 1609224 143115997313 143117904661 655549 178712 143118143079 59502 143118202683 29699 14798 7347 3622 1759 828 362...
output:
? 500000000000 ? 1108709216715 ? 1269945622287 ? 1332445622287 ? 1587432027859 ? 1858043433431 ? 1865855933431 ? 2148186089003 ? 2432469369575 ? 2433445932075 ? 2719194056397 ? 2719438197022 ? 3005552532281 ? 3291727902697 ? 3577933790691 ? 3577949049480 ? 3577956678874 ? 3864189269749 ? 38641911770...
result:
ok Queries used: 41
Test #101:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
500000000000 236071415678 111071415678 48571415678 17321415678 1696415678 507812500000 511718750000 513671875000 719853178 231571928 513916015625 109501615 48466459 17948881 2690092 513923645019 513927459716 782743 513928413390 305905 67486 513928532599 7881 513928562401 513928577302 430 51392858102...
output:
? 500000000000 ? 750000000000 ? 1652857168644 ? 2618214337288 ? 3614821505932 ? 4627053674576 ? 5647098343220 ? 5651004593220 ? 5652957718220 ? 5653934280720 ? 6681303168114 ? 7708916196133 ? 7709038266445 ? 8736834399933 ? 9764661050999 ? 10792502960854 ? 11820352500103 ? 11820356314800 ? 118203582...
result:
ok Queries used: 41
Test #102:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
500000000000 750000000000 875000000000 937500000000 4339991542 953125000000 960937500000 433741542 962890625000 963867187500 964355468750 189600917 67530604 6495448 964385986328 964401245117 964408874511 2680750 773401 964409828185 296564 58145 964409947394 964410006998 28342 13441 5990 2265 402 964...
output:
? 500000000000 ? 750000000000 ? 875000000000 ? 937500000000 ? 968750000000 ? 2881945016916 ? 2889757516916 ? 2893663766916 ? 4820530658832 ? 4821507221332 ? 4821995502582 ? 4822239643207 ? 6750937589810 ? 8679696571570 ? 10608486070908 ? 10608501329697 ? 10608508959091 ? 10608512773788 ? 12537330883...
result:
ok Queries used: 41