QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#192856 | #6394. Turn on the Light | Bai_xiaobo | AC ✓ | 1ms | 3692kb | C++14 | 3.0kb | 2023-09-30 15:41:24 | 2023-09-30 15:41:24 |
Judging History
answer
#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
#define ldb long double
#define ll long long
#define ull unsigned long long
#define ill __int128
#define pb push_back
#define PII pair<ll,ll>
#define inf 0x3f3f3f3f
#define inff 0x3f3f3f3f3f3f3f3f
#define mem(a,b) memset(a,b,sizeof a)
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
#define sc(a) scanf("%lf",&a);
const ll N = 1e6+10 ;
const ll mod = 1e9+7;
const ll esp=1e-6;
bool cmp(ll a,ll b){return a>b;}
ll lowbit(ll x){return x&-x;}
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll exgcd(ll a,ll b,ll &x,ll &y){if(!b){x=1,y=0;return a;}ll d=exgcd(b,a%b,y,x);y-=a/b*x;return d;}
ll ksm(ll a,ll b,ll c){ll sum=1;while(b){if(b&1)sum=sum*a%c;a=a*a%c;b>>=1;}return sum;}
ll addm(ll a,ll b,ll c){return (a%c+b%c)%c;}
ll faddm(ll a,ll b){return (((a%b)+b)%b);}
//inline void print(__int128 x){if(x<0){putchar('-');x=-x;}if(x>9) print(x/10);putchar(x%10+'0');}
//void read(__int128 &x){x=0;int f=1;char ch=getchar();while (!isdigit(ch)){if (ch=='-')f=-1;ch=getchar();}while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}x*=f;}
//ll fact[N],infact[N];void init(ll n){fact[0]=1;for(int i=1;i<=n;i++) fact[i]=(fact[i-1]*i)%mod;infact[n]=ksm(fact[n],mod-2,mod);for(int i=n-1;i>=0;i--) infact[i]=infact[i+1]*(i+1)%mod;}ll cmb( ll a , ll b ){if(b>a) return 0 ;return (((fact[a]*infact[a-b])%mod)*infact[b])%mod ;}
//ll h[N],e[N*2],ne[N*2],w[N*2],idx;void add(ll a,ll b,ll c){e[idx]=b,ne[idx]=h[a],h[a]=idx,w[idx++]=c;}
//ll fa[N],siz[N];ll ifind(ll x){return x==fa[x]?x:fa[x]=ifind(fa[x]);}
ll ask(ll x)
{
cout<<"? "<<x<<"\n";
cout.flush() ;
ll z;
cin>>z;
return z;
}
void solve()
{
ll n;
cin>>n;
if(n==1)
{
cout<<"! 1\n"; cout.flush() ;
return;
}
ll start=1;
ll last=1;
ll cnt=0;
ll l=0,r=0;
while(start<n)
{
ll u=ask(start);
if(u>cnt)//如果我当前的值大于上一个就继续找
{
cnt=u;
}
else if(u==cnt)//如果等于那一定就这一个
{
cout<<"! "<<start<<"\n";
cout.flush() ;
return;
}
else//如果小于上一个的话就已经确定了
{
l=last+1;//上一个
r=start-1;//这个
cnt=u;
break;
}
last=start;
start*=2ll;
}
if(l==0)
{
l=last+1;
r=n;
}
while(l<=r)
{
ll mid=l+r>>1;
ll z=ask(mid);
if(z==cnt)
{
cout<<"! "<<mid<<"\n";
cout.flush() ;
return;
}
else if(z<cnt)
{
r=mid-1;
cnt=z;
}
else
{
l=mid+1;
cnt=z;
}
}
}
int main(){
// ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
ll tt = 1;
// freopen("input.txt", "r", stdin);
// cin >> tt ;
while( tt-- ) solve() ;
return 0 ;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3692kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 1 2 3 2 1 1
output:
? 1 ? 2 ? 4 ? 8 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #3:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
9 1 2 3 2 1 1
output:
? 1 ? 2 ? 4 ? 8 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #4:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
8 1 2 3 4 5 5
output:
? 1 ? 2 ? 4 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #5:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
7 1 2 3 2 2
output:
? 1 ? 2 ? 4 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #6:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
6 1 2 3 3
output:
? 1 ? 2 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #7:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
4 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
1
output:
! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999942 ? 999971 ? 999986 ? 999978 ? 999982 ? 999980 ? 999981 !...
result:
ok Correct position at 999981
Test #13:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 643216 ? 583752 ? 613484 ? 598618 ? 591185 ? 594901 ? 596759 ? 597688 ? 598153 ? 598385 ? 598501 ? 598559 ? 598588 ? 598603 ? 598595 ? 598599 ? 598597 ? 598598 !...
result:
ok Correct position at 598598
Test #14:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 821607 ? 851339 ? 836473 ? 829040 ? 832756 ? 834614 ? 835543 ? 836008 ? 836240 ? 836356 ? 836414 ? 836443 ? 836458 ? 836450 ? 836454 ? 836452 ? 836453 !...
result:
ok Correct position at 836453
Test #15:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 643215 ? 702679 ? 732411 ? 717545 ? 710112 ? 713828 ? 715686 ? 716615 ? 717080 ? 717312 ? 717428 ? 717486 ? 717515 ? 717530 ? 717522 ? 717526 ? 717524 ? 717525 !...
result:
ok Correct position at 717525
Test #16:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
999996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 21 22 23 24 25 26 27 28 29 30 29 30 29 30 30
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762142 ? 881069 ? 940533 ? 970265 ? 955399 ? 947966 ? 951682 ? 953540 ? 954469 ? 954934 ? 955166 ? 955282 ? 955340 ? 955369 ? 955384 ? 955376 ? 955380 ? 955378 ? 955379 !...
result:
ok Correct position at 955379
Test #17:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762142 ? 643215 ? 583751 ? 613483 ? 598617 ? 591184 ? 594900 ? 596758 ? 597687 ? 598152 ? 598384 ? 598500 ? 598558 ? 598587 ? 598602 ? 598594 ? 598598 ? 598596 ? 598597 !...
result:
ok Correct position at 598597
Test #18:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
999994 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762141 ? 881068 ? 821604 ? 851336 ? 836470 ? 829037 ? 832753 ? 834611 ? 835540 ? 836005 ? 836237 ? 836353 ? 836411 ? 836440 ? 836455 ? 836447 ? 836451 ? 836449 ? 836450 !...
result:
ok Correct position at 836450
Test #19:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
999993 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762141 ? 643214 ? 702677 ? 732409 ? 717543 ? 710110 ? 713826 ? 715684 ? 716613 ? 717078 ? 717310 ? 717426 ? 717484 ? 717513 ? 717528 ? 717520 ? 717524 ? 717522 ? 717523 !...
result:
ok Correct position at 717523
Test #20:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
999992 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 21 22 23 24 25 26 27 28 29 30 29 30 29 30 30
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762140 ? 881066 ? 940529 ? 970261 ? 955395 ? 947962 ? 951678 ? 953536 ? 954465 ? 954930 ? 955162 ? 955278 ? 955336 ? 955365 ? 955380 ? 955372 ? 955376 ? 955374 ? 955375 !...
result:
ok Correct position at 955375
Test #21:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
999991 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762140 ? 643214 ? 583751 ? 613482 ? 628348 ? 620915 ? 624631 ? 626489 ? 627418 ? 627883 ? 628115 ? 628231 ? 628289 ? 628318 ? 628333 ? 628325 ? 628329 ? 628327 ? 628328 !...
result:
ok Correct position at 628328
Test #22:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1000000 1 2 3 4 5 6 5 4 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 40 ? 44 ? 42 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
999999 1 2 3 4 5 6 5 6 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 56 ? 52 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
999998 1 2 3 4 5 6 5 6 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 56 ? 52 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
999997 1 2 3 4 5 6 5 6 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 56 ? 52 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 29 28 27 28 29 30 30
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999826 ? 999797 ? 999782 ? 999775 ? 999778 ? 999780 ? 999781 !...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996283 ? 998141 ? 999070 ? 999535 ? 999767 ? 999883 ? 999941 ? 999970 ? 999985 ? 999977 ? 999981 ? 999979 ? 999980 !...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 940535 ? 970267 ? 985133 ? 992566 ? 996282 ? 998140 ? 999069 ? 999534 ? 999766 ? 999882 ? 999940 ? 999969 ? 999984 ? 999976 ? 999980 ? 999978 ? 999979 !...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881070 ? 940534 ? 970266 ? 985132 ? 992565 ? 996281 ? 998139 ? 999068 ? 999533 ? 999765 ? 999881 ? 999939 ? 999968 ? 999983 ? 999975 ? 999979 ? 999977 ? 999978 !...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 20 21 20 19 18 17 16 17 18 19 18 19 18 19 19
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 499840 ? 499904 ? 499936 ? 499952 ? 499944 ? 499948 ? 499946 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 20 21 20 19 18 17 18 17 18 19 18 17 18 18
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 500096 ? 500032 ? 500064 ? 500080 ? 500072 ? 500068 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 20 21 20 19 18 17 18 17 18 19 18 19 19
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 500096 ? 500032 ? 500064 ? 500080 ? 500072 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 20 21 20 19 18 17 16 17 18 19 20 21 22 21 21
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 499840 ? 499904 ? 499936 ? 499952 ? 499960 ? 499964 ? 499966 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 26 27 28 29 30 29 30 29 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 994425 ? 995354 ? 995819 ? 995586 ? 995702 ? 995760 ? 995789 ? 995804 ? 995796 ? 995800 ? 995798 ? 995797 !...
result:
ok Correct position at 995797
Test #35:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 15 16 17 16 17 18 19 20 19 20 19 18 18
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 643216 ? 583752 ? 554020 ? 539154 ? 531721 ? 528004 ? 529862 ? 530791 ? 531256 ? 531023 ? 531139 ? 531197 ? 531226 ? 531241 ? 531233 ? 531237 ? 531235 ? 531234 !...
result:
ok Correct position at 531234
Test #36:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 19 18 17 16 17 18 19 18 19 20 21 22 21 22 21 20 20
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 821607 ? 791875 ? 777009 ? 769576 ? 765859 ? 767717 ? 768646 ? 769111 ? 768878 ? 768994 ? 769052 ? 769081 ? 769096 ? 769088 ? 769092 ? 769090 ? 769089 !...
result:
ok Correct position at 769089
Test #37:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 19 18 17 16 17 18 19 18 19 20 21 22 21 22 21 20 20
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 643215 ? 702679 ? 672947 ? 658081 ? 650648 ? 646931 ? 648789 ? 649718 ? 650183 ? 649950 ? 650066 ? 650124 ? 650153 ? 650168 ? 650160 ? 650164 ? 650162 ? 650161 !...
result:
ok Correct position at 650161
Test #38:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999942 ? 999971 ? 999986 ? 999993 ? 999997 ? 999999 ? 1000000 ...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996283 ? 998141 ? 999070 ? 999535 ? 999767 ? 999883 ? 999941 ? 999970 ? 999985 ? 999992 ? 999996 ? 999998 ? 999999 !...
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 940535 ? 970267 ? 985133 ? 992566 ? 996282 ? 998140 ? 999069 ? 999534 ? 999766 ? 999882 ? 999940 ? 999969 ? 999984 ? 999991 ? 999995 ? 999997 ? 999998 !...
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881070 ? 940534 ? 970266 ? 985132 ? 992565 ? 996281 ? 998139 ? 999068 ? 999533 ? 999765 ? 999881 ? 999939 ? 999968 ? 999983 ? 999990 ? 999994 ? 999996 ? 999997 !...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 38
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999942 ? 999971 ? 999986 ? 999993 ? 999997 ? 999999 ? 1000000 ...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1