QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#645319#6394. Turn on the Lightcrimsonsunset#AC ✓1ms3788kbC++201.4kb2024-10-16 17:44:232024-10-16 17:44:24

Judging History

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

  • [2024-10-16 17:44:24]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：3788kb
查看
  • [2024-10-16 17:44:23]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

#define int ll
#define ff first
#define ss second
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

signed main() {
    int n;
    cin >> n;
    int cur = 0;
    int l = 0, r = n;
    map<int, bool> used;
    for (int i = 0; ; ++i) {
        cout << "? " << min(n, (int)(1 << i)) << endl;
        int x;
        cin >> x;
        used[min(n, (int)(1 << i))] = 1;
        if (cur == x) {
            cout << "! " << min(n, (int)(1 << i)) << endl;
            return 0;
        }
        if (cur > x) {
            cur = x;
            l = (1 << (i - 1));
            r = min(n, (int)(1 << i));
            break;
        }
        cur = x;
    }
    while (r - l > 1) {
        int m = (l + r) / 2;
        cout << "? " << m << endl;
        used[m] = 1;
        int x;
        cin >> x;
        if (x == cur) {
            cout << "! " << m << endl;
            return 0;
        }
        if (x > cur) {
            l = m;
        }
        else {
            r = m;
        }
        cur = x;
        if (cur == 0) {
            for (int i = 1; ; ++i) {
                if (!used[i]) {
                    used[i] = 1;
                    cout << "? " << i << endl;
                    cin >> cur;
                    break;
                }
            }
        }
    }
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

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

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

input:

8
1
2
3
2
1
1

output:

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

result:

ok Correct position at 5

Test #5:

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

input:

7
1
2
3
2
3
3

output:

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

result:

ok Correct position at 6

Test #6:

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

input:

6
1
2
3
2
2

output:

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

result:

ok Correct position at 5

Test #7:

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

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

input:

4
1
2
2

output:

? 1
? 2
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1000000
? 762144
? 643216
? 702680
? 672948
? 658082
? 665515
? 669231
? 671089
? 672018
? 672483
? 672715
? 672831
? 672889
? 672918
? 672933
? 672940
? 672944
? 672946
...

result:

ok Correct position at 672947

Test #13:

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

input:

999999
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
29
30
31
32
33
33

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999999
? 762143
? 881071
? 940535
? 910803
? 895937
? 903370
? 907086
? 908944
? 909873
? 910338
? 910570
? 910686
? 910744
? 910773
? 910788
? 910795
? 910799
? 910801
?...

result:

ok Correct position at 910802

Test #14:

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

input:

999998
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
27
28
29
30
31
31

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999998
? 762143
? 643215
? 702679
? 672947
? 658081
? 665514
? 669230
? 671088
? 672017
? 672482
? 672714
? 672830
? 672888
? 672917
? 672932
? 672939
? 672943
? 672945
?...

result:

ok Correct position at 672946

Test #15:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999997
? 762142
? 881069
? 940533
? 910801
? 895935
? 903368
? 907084
? 908942
? 909871
? 910336
? 910568
? 910684
? 910742
? 910771
? 910786
? 910793
? 910797
? 910799
?...

result:

ok Correct position at 910800

Test #16:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999996
? 762142
? 643215
? 702678
? 732410
? 717544
? 724977
? 728693
? 730551
? 731480
? 731945
? 732177
? 732293
? 732351
? 732380
? 732395
? 732402
? 732406
? 732408
?...

result:

ok Correct position at 732409

Test #17:

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

input:

999995
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
35

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999995
? 762141
? 881068
? 940531
? 970263
? 955397
? 962830
? 966546
? 968404
? 969333
? 969798
? 970030
? 970146
? 970204
? 970233
? 970248
? 970255
? 970259
? 970261
?...

result:

ok Correct position at 970262

Test #18:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999994
? 762141
? 643214
? 702677
? 732409
? 717543
? 724976
? 728692
? 730550
? 731479
? 731944
? 732176
? 732292
? 732350
? 732379
? 732394
? 732401
? 732405
? 732407
?...

result:

ok Correct position at 732408

Test #19:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999993
? 762140
? 881066
? 940529
? 970261
? 955395
? 962828
? 966544
? 968402
? 969331
? 969796
? 970028
? 970144
? 970202
? 970231
? 970246
? 970253
? 970257
? 970259
?...

result:

ok Correct position at 970260

Test #20:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999992
? 762140
? 643214
? 702677
? 672945
? 687811
? 695244
? 698960
? 700818
? 701747
? 702212
? 702444
? 702560
? 702618
? 702647
? 702662
? 702669
? 702673
? 702675
?...

result:

ok Correct position at 702676

Test #21:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999991
? 762139
? 881065
? 940528
? 910796
? 925662
? 933095
? 936811
? 938669
? 939598
? 940063
? 940295
? 940411
? 940469
? 940498
? 940513
? 940520
? 940524
? 940526
?...

result:

ok Correct position at 940527

Test #22:

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

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: 1ms
memory: 3712kb

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

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1000000
? 762144
? 881072
? 940536
? 970268
? 985134
? 992567
? 996283
? 998141
? 999070
? 999535
? 999767
? 999883
? 999825
? 999796
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999999
? 762143
? 881071
? 940535
? 970267
? 985133
? 992566
? 996282
? 998140
? 999069
? 999534
? 999766
? 999882
? 999940
? 999969
? 999984
? 999976
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999998
? 762143
? 881070
? 940534
? 970266
? 985132
? 992565
? 996281
? 998139
? 999068
? 999533
? 999765
? 999881
? 999939
? 999968
? 999983
? 999975
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999997
? 762142
? 881069
? 940533
? 970265
? 985131
? 992564
? 996280
? 998138
? 999067
? 999532
? 999764
? 999880
? 999938
? 999967
? 999982
? 999974
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

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

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

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

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

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1000000
? 762144
? 643216
? 583752
? 554020
? 539154
? 531721
? 528004
? 529862
? 530791
? 531256
? 531023
? 531139
? 531197
? 531226
? 531241
? 531233
? 531237
? 531235
...

result:

ok Correct position at 531234

Test #35:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999999
? 762143
? 881071
? 821607
? 791875
? 777009
? 769576
? 765859
? 767717
? 768646
? 769111
? 768878
? 768994
? 769052
? 769081
? 769096
? 769088
? 769092
? 769090
?...

result:

ok Correct position at 769089

Test #36:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999998
? 762143
? 643215
? 702679
? 672947
? 658081
? 650648
? 646931
? 648789
? 649718
? 650183
? 649950
? 650066
? 650124
? 650153
? 650168
? 650160
? 650164
? 650162
?...

result:

ok Correct position at 650161

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999997
? 762142
? 881069
? 940533
? 910801
? 895935
? 888502
? 884785
? 886643
? 887572
? 888037
? 887804
? 887920
? 887978
? 888007
? 888022
? 888014
? 888018
? 888016
?...

result:

ok Correct position at 888015

Test #38:

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

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
32
33
34
35
36
37
37

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1000000
? 762144
? 881072
? 940536
? 970268
? 985134
? 992567
? 996283
? 998141
? 999070
? 999535
? 999767
? 999883
? 999941
? 999970
? 999985
? 999992
? 999996
? 999998
...

result:

ok Correct position at 999999

Test #39:

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

input:

999999
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
33
34
35
36
37
37

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999999
? 762143
? 881071
? 940535
? 970267
? 985133
? 992566
? 996282
? 998140
? 999069
? 999534
? 999766
? 999882
? 999940
? 999969
? 999984
? 999991
? 999995
? 999997
?...

result:

ok Correct position at 999998

Test #40:

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

input:

999998
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
33
34
35
36
37
37

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999998
? 762143
? 881070
? 940534
? 970266
? 985132
? 992565
? 996281
? 998139
? 999068
? 999533
? 999765
? 999881
? 999939
? 999968
? 999983
? 999990
? 999994
? 999996
?...

result:

ok Correct position at 999997

Test #41:

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

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
33
34
35
36
37
37

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 999997
? 762142
? 881069
? 940533
? 970265
? 985131
? 992564
? 996280
? 998138
? 999067
? 999532
? 999764
? 999880
? 999938
? 999967
? 999982
? 999989
? 999993
? 999995
?...

result:

ok Correct position at 999996

Test #42:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

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

Server Time: 2024-12-02 18:34:27 | OpenSource Project