QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#402435#6394. Turn on the LightiwewAC ✓2ms3712kbC++201.5kb2024-04-30 16:04:322024-04-30 16:04:32

Judging History

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

  • [2024-04-30 16:04:32]
  • 评测
  • 测评结果：AC
  • 用时：2ms
  • 内存：3712kb
查看
  • [2024-04-30 16:04:32]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int N = 1e6 + 10;

bool vis[N];

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

void dfs(int L, int R, int &ans, int lstd) {
    int tmp = ask((L + R) >> 1);
    if(tmp == lstd) {
        ans = (L + R) >> 1;
        return;
    }

    auto take = [&](auto &&take, int l, int r, bool dir, int &nowd) -> void {
        if(l > r) return;
        int mid = (l + r) >> 1;
        auto curd = ask(mid);
        if(curd == nowd) {
            ans = mid;
            return;
        }
        if(l == r) {
            nowd = curd;
            return;
        }

        if(curd > nowd) {
            if(dir) take(take, l, mid - 1, dir, curd);
            else take(take, mid + 1, r, dir, curd);
        }
        else {
            if(curd == 0) {
                if(dir) dfs(mid + 1, r, ans, curd);
                else dfs(l, mid - 1, ans, curd);
            } else {
                if(dir) take(take, mid + 1, r, dir, curd);
                else take(take, l, mid - 1, dir, curd);
            }
        }
        nowd = curd;
    };

    take(take, L, ((L + R) >> 1) - 1, true, tmp);
    if(ans != -1) return;
    take(take, ((L + R) >> 1) + 1, R, false, tmp);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;
    int ans = -1;
    dfs(1, n, ans, 0);
    cout << "! " << ans << '\n';
    return 0;
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 2
? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
2
3
3

output:

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

result:

ok Correct position at 7

Test #3:

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

input:

9
1
2
3
4
5
5

output:

? 5
? 2
? 1
? 7
? 8
? 9
! 9

result:

ok Correct position at 9

Test #4:

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

input:

8
1
2
3
4
5
5

output:

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

result:

ok Correct position at 8

Test #5:

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

input:

7
1
2
3
2
2

output:

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

result:

ok Correct position at 5

Test #6:

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

input:

6
1
2
3
3

output:

? 3
? 1
? 5
? 6
! 6

result:

ok Correct position at 6

Test #7:

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

input:

5
1
2
3
3

output:

? 3
? 1
? 4
? 5
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
2
3
3

output:

? 2
? 1
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 2
? 1
! 1

result:

ok Correct position at 1

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 988281
? 990234
? 991211
? 991699
? 991943
? 992065
? 992126
? 992157
? 992141
? 992149
? 992145
? 992147
? 992148
! 992148

result:

ok Correct position at 992148

Test #13:

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
17
16
17
16
17
18
19
20
21
22
23
24
23
24
23
24
25
25

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 625000
? 562500
? 531250
? 546875
? 539062
? 542968
? 544921
? 545898
? 546386
? 546630
? 546752
? 546813
? 546844
? 546828
? 546836
? 546832
? 546834
? 546835
! 546835

result:

ok Correct position at 546835

Test #14:

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
18
17
16
17
16
17
18
19
20
21
22
23
24
23
24
23
24
25
25

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749999
? 624999
? 562499
? 531249
? 546874
? 539061
? 542967
? 544920
? 545897
? 546385
? 546629
? 546751
? 546812
? 546843
? 546827
? 546835
? 546831
? 546833
? 546834
! 546834

result:

ok Correct position at 546834

Test #15:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
18
19
20
21
22
23
24
25
26
25
26
25
26
27
27

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749998
? 874998
? 812498
? 781248
? 796873
? 789060
? 792966
? 794919
? 795896
? 796384
? 796628
? 796750
? 796811
? 796842
? 796826
? 796834
? 796830
? 796832
? 796833
! 796833

result:

ok Correct position at 796833

Test #16:

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

input:

999996
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
18
19
20
21
22
23
24
25
26
25
26
25
26
27
27

output:

? 499998
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749997
? 874997
? 812497
? 781247
? 796872
? 789059
? 792965
? 794918
? 795895
? 796383
? 796627
? 796749
? 796810
? 796841
? 796825
? 796833
? 796829
? 796831
? 796832
! 796832

result:

ok Correct position at 796832

Test #17:

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

input:

999995
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
20
21
22
23
24
25
26
25
26
25
26
27
27

output:

? 499998
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749997
? 624997
? 687497
? 656247
? 671872
? 664059
? 667965
? 669918
? 670895
? 671383
? 671627
? 671749
? 671810
? 671841
? 671825
? 671833
? 671829
? 671831
? 671832
! 671832

result:

ok Correct position at 671832

Test #18:

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

input:

999994
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
20
21
22
23
24
25
26
25
26
25
26
27
27

output:

? 499997
? 249998
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749996
? 624996
? 687496
? 656246
? 671871
? 664058
? 667964
? 669917
? 670894
? 671382
? 671626
? 671748
? 671809
? 671840
? 671824
? 671832
? 671828
? 671830
? 671831
! 671831

result:

ok Correct position at 671831

Test #19:

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

input:

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

output:

? 499997
? 249998
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749995
? 874994
? 937494
? 906244
? 921869
? 914056
? 917962
? 919915
? 920892
? 921380
? 921624
? 921746
? 921807
? 921838
? 921822
? 921830
? 921826
? 921828
? 921829
! 921829

result:

ok Correct position at 921829

Test #20:

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

input:

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

output:

? 499996
? 249998
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749994
? 874993
? 937493
? 906243
? 921868
? 914055
? 917961
? 919914
? 920891
? 921379
? 921623
? 921745
? 921806
? 921837
? 921821
? 921829
? 921825
? 921827
? 921828
! 921828

result:

ok Correct position at 921828

Test #21:

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

input:

999991
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
20
21
22
23
24
25
26
25
26
25
26
27
27

output:

? 499996
? 249998
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749994
? 624995
? 562495
? 593745
? 609370
? 601557
? 605463
? 607416
? 608393
? 608881
? 609125
? 609247
? 609308
? 609339
? 609323
? 609331
? 609327
? 609329
? 609330
! 609330

result:

ok Correct position at 609330

Test #22:

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

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
14
13
12
12

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 37
? 41
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
12
13
12
12

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
12
13
12
12

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
12
13
12
12

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999817
? 999786
? 999771
? 999778
? 999782
? 999780
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

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

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
32
33
33

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999976
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999975
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

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
32
33
33

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999974
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

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

input:

1000000
1
0
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
27
26
27
26
26

output:

? 500000
? 250000
? 375000
? 312500
? 281250
? 265625
? 257812
? 253906
? 251953
? 250976
? 250488
? 250244
? 250122
? 250061
? 250030
? 250015
? 250007
? 250003
? 250001
? 437500
? 468750
? 484375
? 492187
? 496093
? 498046
? 499023
? 499511
? 499755
? 499877
? 499938
? 499969
? 499953
? 499945
? 4...

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 625000
? 562500
? 531250
? 515625
? 507812
? 503906
? 501953
? 500976
? 500488
? 500244
? 500122
? 500061
? 500091
? 500076
? 500068
? 500072
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

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

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

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749999
? 624999
? 562499
? 531249
? 515624
? 507811
? 503905
? 501952
? 500975
? 500487
? 500243
? 500121
? 500060
? 500090
? 500075
? 500082
? 500078
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

input:

999997
1
0
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
27
28
29
30
29
29

output:

? 499999
? 249999
? 374999
? 312499
? 281249
? 265624
? 257811
? 253905
? 251952
? 250975
? 250487
? 250243
? 250121
? 250060
? 250029
? 250014
? 250006
? 250002
? 250000
? 437499
? 468749
? 484374
? 492186
? 496092
? 498045
? 499022
? 499510
? 499754
? 499876
? 499937
? 499968
? 499952
? 499960
? 4...

result:

ok Correct position at 499965

Test #34:

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

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
23
24
25
24
25
26
27
28
27
28
27
26
25
25

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 988281
? 990234
? 991211
? 990722
? 990966
? 991088
? 991149
? 991180
? 991164
? 991172
? 991168
? 991166
? 991165
! 991165

result:

ok Correct position at 991165

Test #35:

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

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 625000
? 562500
? 531250
? 515625
? 507812
? 511718
? 513671
? 514648
? 514159
? 514403
? 514525
? 514586
? 514617
? 514601
? 514609
? 514605
? 514603
? 514602
! 514602

result:

ok Correct position at 514602

Test #36:

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

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

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749999
? 624999
? 562499
? 531249
? 515624
? 507811
? 511717
? 513670
? 514647
? 514158
? 514402
? 514524
? 514585
? 514616
? 514600
? 514608
? 514604
? 514602
? 514601
! 514601

result:

ok Correct position at 514601

Test #37:

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

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

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749998
? 874998
? 812498
? 781248
? 765623
? 757810
? 761716
? 763669
? 764646
? 764157
? 764401
? 764523
? 764584
? 764615
? 764599
? 764607
? 764603
? 764601
? 764600
! 764600

result:

ok Correct position at 764600

Test #38:

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
37

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
! 100...

result:

ok Correct position at 1000000

Test #39:

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

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
37

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999992
? 999996
? 999998
? 999999
! 999999

result:

ok Correct position at 999999

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

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999991
? 999995
? 999997
? 999998
! 999998

result:

ok Correct position at 999998

Test #41:

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

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
37

output:

? 499999
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999990
? 999994
? 999996
? 999997
! 999997

result:

ok Correct position at 999997

Test #42:

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

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:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
! 100...

result:

ok Correct position at 1000000

Test #43:

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

input:

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 15
? 7
? 3
? 1
! 1

result:

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

Server Time: 2024-12-03 17:42:49 | OpenSource Project