QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#243562#6394. Turn on the Lightucup-team1198#AC ✓2ms3592kbC++201.3kb2023-11-08 14:19:072023-11-08 14:19:07

Judging History

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

  • [2023-11-08 14:19:07]
  • 评测
  • 测评结果：AC
  • 用时：2ms
  • 内存：3592kb
查看
  • [2023-11-08 14:19:07]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define pii pair<int, int>
#define ld long double
#define all(a) (a).begin(), (a).end()

//#define DEBUG

#ifdef DEBUG

set<int> turned_on;
int secret;

int make_query(int i) {
    turned_on.emplace(i);
    int ans = 0;
    for (int x : turned_on) {
        if (x < secret)
            ++ans;
        if (x > secret)
            --ans;
    }
    return abs(ans);
}

#else

int make_query(int i) {
    cout << "? " << i << endl;
    int x;
    cin >> x;
    return x;
}

#endif

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;
#ifdef DEBUG
    cin >> secret;
#endif
    for (int i = 1; i <= 20; ++i) {
        int cur = make_query(i);
        if (cur != i) {
            cout << "! " << i << endl;
            return 0;
        }
    }
    int left = 21, right = n + 1;
    int was = 20;
    while (right - left > 1) {
        int mid = (left + right) / 2;
        int cur = make_query(mid);
        if (cur == was) {
            cout << "! " << mid << endl;
            return 0;
        }
        if (cur == was + 1) {
            left = mid + 1;
        } else {
            right = mid;
        }
        was = cur;
    }
    cout << "! " << left << endl;
    return 0;
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

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

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: 0ms
memory: 3576kb

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: 0ms
memory: 3408kb

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

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: 0ms
memory: 3396kb

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

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
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
17
16
15
16
15
14
13
12
11
10
9
10
11

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 250016
? 125018
? 187517
? 156268
? 140643
? 148456
? 144550
? 142597
? 141620
? 142109
? 141865
? 141743
? 141682
? 141651
? 141636
? 141628
? 141624
? 141626
! 141627

result:

ok Correct position at 141627

Test #13:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
! 16629

result:

ok Correct position at 16629

Test #14:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
! 16629

result:

ok Correct position at 16629

Test #15:

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

input:

999997
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
16
15
14
13
14
13
12
11
10
9
8
7
8
9

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
! 16629

result:

ok Correct position at 16629

Test #16:

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

input:

999996
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
16
15
14
13
14
13
12
11
10
9
8
7
8
9

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
! 16629

result:

ok Correct position at 16629

Test #17:

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

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
17
16
15
16
15
14
13
12
11
10
9
10
11

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500008
? 250014
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
! 141626

result:

ok Correct position at 141626

Test #18:

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

input:

999994
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
17
16
15
16
15
14
13
12
11
10
9
10
11

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500008
? 250014
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
! 141626

result:

ok Correct position at 141626

Test #19:

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

input:

999993
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
17
16
15
16
15
14
13
12
11
10
9
10
11

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500007
? 250014
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
! 141626

result:

ok Correct position at 141626

Test #20:

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

input:

999992
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
17
16
15
16
15
14
13
12
11
10
9
10
11

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500007
? 250014
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
! 141626

result:

ok Correct position at 141626

Test #21:

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

input:

999991
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
16
15
14
13
14
13
12
11
10
9
8
7
8
9

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500006
? 250013
? 125017
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
! 16629

result:

ok Correct position at 16629

Test #22:

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

input:

1000000
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
6
5
6
5
6
7

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 250016
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 44
? 40
? 42
! 43

result:

ok Correct position at 43

Test #23:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

999997
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
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 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: 0ms
memory: 3412kb

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
34
35
34
34

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 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: 3536kb

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
34
35
34
34

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 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: 3412kb

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
34
35
34
34

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 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: 3408kb

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 250016
? 375014
? 437513
? 468762
? 484387
? 492199
? 496105
? 498058
? 499035
? 499523
? 499767
? 499889
? 499950
? 499920
? 499935
? 499943
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

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

result:

ok Correct position at 500070

Test #32:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 625008
? 562509
? 531260
? 515635
? 507823
? 503917
? 501964
? 500987
? 500499
? 500255
? 500133
? 500072
? 500103
? 500088
? 500080
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

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

output:

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

result:

ok Correct position at 499965

Test #34:

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

input:

1000000
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
6
5
4
3
2
1

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 250016
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 28
? 24
? 22
! 21

result:

ok Correct position at 21

Test #35:

score: 0
Accepted
time: 2ms
memory: 3352kb

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
6
5
4
3
2
1

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 28
? 24
? 22
! 21

result:

ok Correct position at 21

Test #36:

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

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
7
6
5
4
3
2
1

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 28
? 24
? 22
! 21

result:

ok Correct position at 21

Test #37:

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

input:

999997
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
6
5
4
3
2
1

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 28
? 24
? 22
! 21

result:

ok Correct position at 21

Test #38:

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

input:

1000000
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
19
18
17
18
17
16
15
14
15
14
15
16
17

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 250016
? 125018
? 187517
? 218767
? 203142
? 210955
? 207049
? 205096
? 204119
? 204608
? 204364
? 204242
? 204181
? 204150
? 204166
? 204158
? 204162
? 204164
! 204165

result:

ok Correct position at 204165

Test #39:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875003
? 812504
? 843754
? 828129
? 835942
? 832036
? 830083
? 829106
? 829595
? 829351
? 829229
? 829168
? 829137
? 829153
? 829145
? 829149
? 829151
! 829152

result:

ok Correct position at 829152

Test #40:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 375013
? 312514
? 343764
? 328139
? 335952
? 332046
? 330093
? 329116
? 329605
? 329361
? 329239
? 329178
? 329147
? 329163
? 329155
? 329159
? 329161
! 329162

result:

ok Correct position at 329162

Test #41:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 750004
? 625007
? 562508
? 593758
? 578133
? 585946
? 582040
? 580087
? 579110
? 579599
? 579355
? 579233
? 579172
? 579141
? 579157
? 579149
? 579153
? 579155
! 579156

result:

ok Correct position at 579156

Test #42:

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

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
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 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: 1ms
memory: 3592kb

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1
English 繁體中文 简体中文

Server Time: 2024-12-02 17:51:22 | OpenSource Project