QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#192856#6394. Turn on the LightBai_xiaoboAC ✓1ms3692kbC++143.0kb2023-09-30 15:41:242023-09-30 15:41:24

Judging History

你现在查看的是最新测评结果

  • [2023-09-30 15:41:24]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3692kb
  • [2023-09-30 15:41:24]
  • 提交

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