QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#397830#6394. Turn on the Lightkinoko777AC ✓1ms3712kbC++201.9kb2024-04-24 17:22:562024-04-24 17:22:56

Judging History

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

  • [2024-04-24 17:22:56]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3712kb
  • [2024-04-24 17:22:56]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
// #define int long long
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int, int> p11;
typedef pair<string, int> ps1;
typedef pair<ll, ll> p1111;
#define vv vector
#define pb emplace_back
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define fi first
#define se second
// #define endl '\n'
// #define Endl '\n'
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define per(a, b, c) for(int a = b; a <= c; a ++)
#define rep(a, b, c) for(int a = b; a >= c; a --)
#define aper(A) for(auto i : A) cout << i << ' ';cout << '\n'
#define lowbit(x) ((x) & (-x))
#define yes cout << "Yes" << endl
#define no cout << "No" << endl
#define YES cout << "YES" << endl
#define NO cout << "NO" << endl
#define PAI acos(-1)
using ll = long long;
#define double long double 
void umin(int &x,int y){if(x>y)x=y;}
void umax(int &x,int y){if(x<y)x=y;}
const int mod = 1e9 + 7;
void add(int &x, int y){x = (x + y) % mod;}
void pre_work(){}

int ask(int x)
{
    cout << "? " << x << endl;
    int a;
    cin >> a;
    return a;
}

void pri(int x)
{
    cout << "! " << x << endl;
}

void solve()
{
    int n;
    cin >> n;
    int pre = 0;
    for(int i = 1; i <= 19; i ++)
    {
        int now = ask(i);
        if(now == pre)
        {
            pri(i);
            return;
        }
        pre = now;
    }
    int l = 20, r = n;
    while(l <= r)
    {
        int mid = l + r + 1 >> 1;
        int x = ask(mid);
        if(x == pre)
        {
            pri(mid);
            return;
        }
        else if(x > pre)
        {
            l = mid + 1;
        }
        else 
        {
            r = mid - 1;
        }
        pre = x;
    }
}

signed main()
{
 	IOS;
	int tt = 1;
	//cin >> tt;
	pre_work();
	while(tt --)
	{
		solve();
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

10
1
2
3
4
5
6
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
! 9

result:

ok Correct position at 9

Test #3:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

9
1
2
3
4
5
6
7
7

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
! 8

result:

ok Correct position at 8

Test #4:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

8
1
2
3
4
5
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
! 7

result:

ok Correct position at 7

Test #5:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

7
1
2
3
4
5
5

output:

? 1
? 2
? 3
? 4
? 5
? 6
! 6

result:

ok Correct position at 6

Test #6:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

6
1
2
3
4
5
5

output:

? 1
? 2
? 3
? 4
? 5
? 6
! 6

result:

ok Correct position at 6

Test #7:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

score: 0
Accepted
time: 1ms
memory: 3588kb

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: 3656kb

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
17
16
15
14
13
12
13
12
11
10
9
8
7
8
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 125017
? 62518
? 93768
? 78143
? 70331
? 66425
? 64472
? 63495
? 63984
? 63740
? 63618
? 63557
? 63526
? 63511
? 63503
? 63507
? 63505
? 63506
! 63506

result:

ok Correct position at 63506

Test #13:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
17
16
15
14
13
12
13
12
11
10
9
8
7
8
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 125017
? 62518
? 93768
? 78143
? 70331
? 66425
? 64472
? 63495
? 63984
? 63740
? 63618
? 63557
? 63526
? 63511
? 63503
? 63507
? 63505
? 63506
! 63506

result:

ok Correct position at 63506

Test #14:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
17
16
15
14
13
12
13
12
11
10
9
8
7
8
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 125017
? 62518
? 93768
? 78143
? 70331
? 66425
? 64472
? 63495
? 63984
? 63740
? 63618
? 63557
? 63526
? 63511
? 63503
? 63507
? 63505
? 63506
! 63506

result:

ok Correct position at 63506

Test #15:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
17
16
15
14
13
12
13
12
11
10
9
8
7
8
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 125017
? 62518
? 93768
? 78143
? 70331
? 66425
? 64472
? 63495
? 63984
? 63740
? 63618
? 63557
? 63526
? 63511
? 63503
? 63507
? 63505
? 63506
! 63506

result:

ok Correct position at 63506

Test #16:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

999996
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
17
16
15
14
13
12
13
12
11
10
9
8
7
8
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 250014
? 125017
? 62518
? 93768
? 78143
? 70331
? 66425
? 64472
? 63495
? 63984
? 63740
? 63618
? 63557
? 63526
? 63511
? 63503
? 63507
? 63505
? 63506
! 63506

result:

ok Correct position at 63506

Test #17:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

999995
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
17
16
15
14
13
12
13
12
11
10
9
8
7
8
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 250014
? 125017
? 62518
? 93768
? 78143
? 70331
? 66425
? 64472
? 63495
? 63984
? 63740
? 63618
? 63557
? 63526
? 63511
? 63503
? 63507
? 63505
? 63506
! 63506

result:

ok Correct position at 63506

Test #18:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

999994
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
11
10
9
8
7
6
5
6
5
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 250013
? 125016
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 1485
? 1241
? 1119
? 1058
? 1027
? 1012
? 1004
? 1008
? 1006
? 1007
! 1007

result:

ok Correct position at 1007

Test #19:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

999993
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
11
10
9
8
7
6
5
6
5
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 250013
? 125016
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 1485
? 1241
? 1119
? 1058
? 1027
? 1012
? 1004
? 1008
? 1006
? 1007
! 1007

result:

ok Correct position at 1007

Test #20:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

999992
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
11
10
9
8
7
6
5
6
5
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 250013
? 125016
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 1485
? 1241
? 1119
? 1058
? 1027
? 1012
? 1004
? 1008
? 1006
? 1007
! 1007

result:

ok Correct position at 1007

Test #21:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

999991
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
11
10
9
8
7
6
5
6
5
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 250013
? 125016
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 1485
? 1241
? 1119
? 1058
? 1027
? 1012
? 1004
? 1008
? 1006
? 1007
! 1007

result:

ok Correct position at 1007

Test #22:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
5
5

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 35
? 43
! 43

result:

ok Correct position at 43

Test #23:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
6
5
4
3
2
2

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 66
? 58
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #24:

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
18
17
16
15
14
13
12
11
10
9
8
7
6
5
6
5
4
3
2
2

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 66
? 58
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #25:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
6
5
4
3
2
2

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 66
? 58
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #26:

score: 0
Accepted
time: 1ms
memory: 3584kb

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
29
29

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 750006
? 875004
? 937503
? 968752
? 984377
? 992189
? 996095
? 998048
? 999025
? 999513
? 999757
? 999879
? 999818
? 999788
? 999773
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

score: 0
Accepted
time: 1ms
memory: 3704kb

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
33

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 750005
? 875003
? 937502
? 968751
? 984376
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999978
? 999982
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

score: 0
Accepted
time: 1ms
memory: 3588kb

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
33

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 750004
? 875002
? 937501
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999977
? 999981
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

score: 0
Accepted
time: 1ms
memory: 3584kb

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
33

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 750004
? 875001
? 937500
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999976
? 999980
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

score: 0
Accepted
time: 1ms
memory: 3644kb

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
22
23
24
25
26
27
28
29
30
29
30
31
32
33
32
32

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 375013
? 437512
? 468761
? 484386
? 492198
? 496104
? 498057
? 499034
? 499522
? 499766
? 499888
? 499949
? 499919
? 499934
? 499942
? 499946
? 499948
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

score: 0
Accepted
time: 1ms
memory: 3704kb

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
13
12
11
10
9
8
7
8
9
10
11
10
10

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 750005
? 625008
? 562509
? 531260
? 515635
? 507823
? 503917
? 501964
? 500987
? 500499
? 500255
? 500133
? 500072
? 500041
? 500057
? 500065
? 500069
? 500071
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

999998
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
13
12
11
10
9
8
9
8
7
6
7
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 750004
? 625007
? 562508
? 531259
? 515634
? 507822
? 503916
? 501963
? 500986
? 500498
? 500254
? 500132
? 500071
? 500102
? 500087
? 500079
? 500075
? 500077
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

score: 0
Accepted
time: 0ms
memory: 3708kb

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
22
23
24
25
26
27
28
29
30
31
30
31
30
29
28
28

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 375012
? 437511
? 468760
? 484385
? 492197
? 496103
? 498056
? 499033
? 499521
? 499765
? 499887
? 499948
? 499979
? 499964
? 499972
? 499968
? 499966
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
0

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 35
? 27
? 23
? 21
? 20
! 20

result:

ok Correct position at 20

Test #35:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
0

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 35
? 27
? 23
? 21
? 20
! 20

result:

ok Correct position at 20

Test #36:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
0

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 35
? 27
? 23
? 21
? 20
! 20

result:

ok Correct position at 20

Test #37:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
0

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 35
? 27
? 23
? 21
? 20
! 20

result:

ok Correct position at 20

Test #38:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
20
21
20
19
18
19
18
17
16
15
16
15
16
17
18
18

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 750006
? 625008
? 687507
? 718757
? 703132
? 710945
? 707039
? 705086
? 704109
? 704598
? 704354
? 704232
? 704171
? 704140
? 704156
? 704148
? 704152
? 704154
? 704155
! 704155

result:

ok Correct position at 704155

Test #39:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
17
18
19
18
19
18
17
16
17
16
15
14
13
14
13
14
15
16
16

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 250015
? 125017
? 187516
? 218766
? 203141
? 210954
? 207048
? 205095
? 204118
? 204607
? 204363
? 204241
? 204180
? 204149
? 204165
? 204157
? 204161
? 204163
? 204164
! 204164

result:

ok Correct position at 204164

Test #40:

score: 0
Accepted
time: 1ms
memory: 3708kb

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
21
20
19
18
19
18
17
16
15
16
15
16
17
18
18

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 750004
? 875002
? 812503
? 843753
? 828128
? 835941
? 832035
? 830082
? 829105
? 829594
? 829350
? 829228
? 829167
? 829136
? 829152
? 829144
? 829148
? 829150
? 829151
! 829151

result:

ok Correct position at 829151

Test #41:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
19
18
19
18
19
18
17
16
17
16
15
14
13
14
13
14
15
16
16

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500009
? 250014
? 375012
? 312513
? 343763
? 328138
? 335951
? 332045
? 330092
? 329115
? 329604
? 329360
? 329238
? 329177
? 329146
? 329162
? 329154
? 329158
? 329160
? 329161
! 329161

result:

ok Correct position at 329161

Test #42:

score: 0
Accepted
time: 1ms
memory: 3588kb

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
37

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500010
? 750006
? 875004
? 937503
? 968752
? 984377
? 992189
? 996095
? 998048
? 999025
? 999513
? 999757
? 999879
? 999940
? 999971
? 999986
? 999994
? 999998
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1