QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#301870#6394. Turn on the LightSaanteye#AC ✓1ms3704kbC++17939b2024-01-10 13:37:252024-01-10 13:37:25

Judging History

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

  • [2024-01-10 13:37:25]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：3704kb
查看
  • [2024-01-10 13:37:25]
  • 提交

answer

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

using ll = long long;
typedef pair<int,int> PII;
const int N = 1e5 + 10, mod = 998244353;

int pre = 0;
int ask(int x) {
    int ret;
    cout << "? " << x << endl;
    cin >> ret;
    if (ret == pre) {
        cout << "! " << x << endl;
        exit(0);
    }
    return ret;
}

void solve() {
    int n; cin >> n;

    int l = 1, r = n + 1;
    pre = ask(l); l = l + 1;
    while (r > l) {
        int mid = (r + l) >> 1;
        int x = ask(mid);
        if (x < pre) {
            pre = x;
            x = ask(l);
            l = l + 1; r = mid; pre = x;
        } else {
            pre = x;
            x = ask(mid + 1);
            l = mid + 2; r = r; pre = x;
        }
    }
    cout << "! " << l << endl;
}

int main() {
    ios::sync_with_stdio(false); cin.tie(0);
    int t = 1;
//    cin >> t;
    while (t--) solve();
    return 0;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #3:

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

input:

9
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #4:

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

input:

8
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #5:

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

input:

7
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #6:

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

input:

6
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #7:

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

input:

5
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #8:

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

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
0
0

output:

? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 7820
? 11726
? 7821
? 9774
? 7822
? 8798
? 7823
? 8311
? 7824
? 8068
? 7825
? 7947
? 7826
? 7887
? 7827
? 7857
? 7858
? 7873
? 7859
? 7866
? 7860
? 7863
? 7864
! 7864

result:

ok Correct position at 7864

Test #13:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 7820
? 11726
? 7821
? 9774
? 7822
? 8798
? 7823
? 8311
? 7824
? 8068
? 7825
? 7947
? 7826
? 7887
? 7827
? 7857
? 7858
? 7873
? 7859
? 7866
? 7860
? 7863
? 7864
! 7864

result:

ok Correct position at 7864

Test #14:

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

input:

999998
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #15:

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

input:

999997
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #16:

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

input:

999996
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499999
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #17:

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

input:

999995
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499999
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #18:

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

input:

999994
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499998
? 2
? 250000
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #19:

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

input:

999993
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499998
? 2
? 250000
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #20:

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

input:

999992
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499997
? 2
? 250000
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #21:

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

input:

999991
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499997
? 2
? 250000
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #22:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
4
5
5

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 16
? 31
? 32
? 39
? 40
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
3

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 46
? 61
? 47
? 54
? 48
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

999998
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
3

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 46
? 61
? 47
? 54
? 48
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

999997
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
3

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 46
? 61
? 47
? 54
? 48
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

? 1
? 500001
? 500002
? 750002
? 750003
? 875002
? 875003
? 937502
? 937503
? 968752
? 968753
? 984377
? 984378
? 992190
? 992191
? 996096
? 996097
? 998049
? 998050
? 999026
? 999027
? 999514
? 999515
? 999758
? 999759
? 999880
? 999760
? 999820
? 999761
? 999791
? 999762
? 999777
? 999778
? 999785...

result:

ok Correct position at 999781

Test #27:

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

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

output:

? 1
? 500001
? 500002
? 750001
? 750002
? 875001
? 875002
? 937501
? 937502
? 968751
? 968752
? 984376
? 984377
? 992189
? 992190
? 996095
? 996096
? 998048
? 998049
? 999025
? 999026
? 999513
? 999514
? 999757
? 999758
? 999879
? 999880
? 999940
? 999941
? 999971
? 999972
? 999986
? 999973
? 999980...

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992188
? 992189
? 996094
? 996095
? 998047
? 998048
? 999024
? 999025
? 999512
? 999513
? 999756
? 999757
? 999878
? 999879
? 999939
? 999940
? 999970
? 999971
? 999985
? 999972
? 999979...

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992187
? 992188
? 996093
? 996094
? 998046
? 998047
? 999023
? 999024
? 999511
? 999512
? 999755
? 999756
? 999877
? 999878
? 999938
? 999939
? 999969
? 999970
? 999984
? 999971
? 999978...

result:

ok Correct position at 999978

Test #30:

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

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
26
27
26
27
26
27
26
27
27

output:

? 1
? 500001
? 2
? 250002
? 250003
? 375002
? 375003
? 437502
? 437503
? 468752
? 468753
? 484377
? 484378
? 492190
? 492191
? 496096
? 496097
? 498049
? 498050
? 499026
? 499027
? 499514
? 499515
? 499758
? 499759
? 499880
? 499881
? 499941
? 499942
? 499972
? 499943
? 499958
? 499944
? 499951
? 49...

result:

ok Correct position at 499947

Test #31:

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

input:

999999
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
6
7
8
8

output:

? 1
? 500001
? 500002
? 750001
? 500003
? 625002
? 500004
? 562503
? 500005
? 531254
? 500006
? 515630
? 500007
? 507819
? 500008
? 503914
? 500009
? 501962
? 500010
? 500986
? 500011
? 500499
? 500012
? 500256
? 500013
? 500135
? 500014
? 500075
? 500015
? 500045
? 500046
? 500061
? 500062
? 500069...

result:

ok Correct position at 500070

Test #32:

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

input:

999998
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
4

output:

? 1
? 500000
? 500001
? 750000
? 500002
? 625001
? 500003
? 562502
? 500004
? 531253
? 500005
? 515629
? 500006
? 507818
? 500007
? 503913
? 500008
? 501961
? 500009
? 500985
? 500010
? 500498
? 500011
? 500255
? 500012
? 500134
? 500013
? 500074
? 500075
? 500105
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

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

output:

? 1
? 500000
? 2
? 250001
? 250002
? 375001
? 375002
? 437501
? 437502
? 468751
? 468752
? 484376
? 484377
? 492189
? 492190
? 496095
? 496096
? 498048
? 498049
? 499025
? 499026
? 499513
? 499514
? 499757
? 499758
? 499879
? 499880
? 499940
? 499941
? 499971
? 499942
? 499957
? 499958
? 499965
! 49...

result:

ok Correct position at 499965

Test #34:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 16
? 31
? 17
? 24
? 18
? 21
? 19
! 19

result:

ok Correct position at 19

Test #35:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 16
? 31
? 17
? 24
? 18
? 21
? 19
! 19

result:

ok Correct position at 19

Test #36:

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

input:

999998
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 16
? 31
? 17
? 24
? 18
? 21
? 19
! 19

result:

ok Correct position at 19

Test #37:

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

input:

999997
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 16
? 31
? 17
? 24
? 18
? 21
? 19
! 19

result:

ok Correct position at 19

Test #38:

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

input:

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

output:

? 1
? 500001
? 500002
? 750002
? 500003
? 625003
? 500004
? 562504
? 500005
? 531255
? 500006
? 515631
? 500007
? 507819
? 507820
? 511726
? 507821
? 509774
? 507822
? 508798
? 508799
? 509287
? 508800
? 509044
? 508801
? 508923
? 508802
? 508863
? 508803
? 508833
? 508834
? 508849
? 508835
? 508842...

result:

ok Correct position at 508848

Test #39:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
4
5
4
5
4
5
4
5
4
5
6
7
6
7
8
9
10
11
11

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 7820
? 11726
? 7821
? 9774
? 7822
? 8798
? 8799
? 9287
? 8800
? 9044
? 8801
? 8923
? 8802
? 8863
? 8803
? 8833
? 8834
? 8849
? 8835
? 8842
? 8843
? 8846
? 8847
? 8848
! 8848

result:

ok Correct position at 8848

Test #40:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992188
? 984377
? 988283
? 984378
? 986331
? 984379
? 985355
? 985356
? 985844
? 985357
? 985601
? 985358
? 985480
? 985359
? 985420
? 985360
? 985390
? 985391
? 985406
? 985392
? 985399...

result:

ok Correct position at 985405

Test #41:

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

input:

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

output:

? 1
? 500000
? 2
? 250001
? 250002
? 375001
? 375002
? 437501
? 437502
? 468751
? 468752
? 484376
? 484377
? 492189
? 484378
? 488284
? 484379
? 486332
? 484380
? 485356
? 485357
? 485845
? 485358
? 485602
? 485359
? 485481
? 485360
? 485421
? 485361
? 485391
? 485392
? 485407
? 485393
? 485400
? 48...

result:

ok Correct position at 485406

Test #42:

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

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
36

output:

? 1
? 500001
? 500002
? 750002
? 750003
? 875002
? 875003
? 937502
? 937503
? 968752
? 968753
? 984377
? 984378
? 992190
? 992191
? 996096
? 996097
? 998049
? 998050
? 999026
? 999027
? 999514
? 999515
? 999758
? 999759
? 999880
? 999881
? 999941
? 999942
? 999972
? 999973
? 999987
? 999988
? 999995...

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

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

Server Time: 2024-12-03 17:24:15 | OpenSource Project