QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#383995#6394. Turn on the LightZhangYiDeAC ✓1ms3696kbC++20959b2024-04-09 19:45:492024-04-09 19:45:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:


? 1

? 2

? 3

! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
2
1
1

output:


? 1

? 2

? 3

? 7

? 5

? 4

! 4

result:

ok Correct position at 4

Test #3:

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

input:

9
1
2
3
4
3
3

output:


? 1

? 2

? 3

? 6

? 8

? 7

! 7

result:

ok Correct position at 7

Test #4:

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

input:

8
1
2
3
2
3
3

output:


? 1

? 2

? 3

? 6

? 4

? 5

! 5

result:

ok Correct position at 5

Test #5:

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

input:

7
1
2
3
3

output:


? 1

? 2

? 5

? 6

! 6

result:

ok Correct position at 6

Test #6:

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

input:

6
1
2
3
3

output:


? 1

? 2

? 4

? 5

! 5

result:

ok Correct position at 5

Test #7:

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

input:

5
1
2
3
3

output:


? 1

? 2

? 4

? 5

! 5

result:

ok Correct position at 5

Test #8:

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

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

input:

3
1
1

output:


? 1

? 2

! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:


? 1

? 2

! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:


? 1

! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500010

? 250014

? 375012

? 312513

? 343762

? 359387

? 351574

? 355480

? 357433

? 358410

? 358898

? 359142

? 359264

? 359325

? 359356

? 359340

? 359348

? 359352

? 359350

? 35...

result:

ok Correct position at 359351

Test #13:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 750004

? 875002

? 812503

? 843752

? 859377

? 851564

? 855470

? 857423

? 858400

? 858888

? 859132

? 859254

? 859315

? 859346

? 859330

? 859338

? 859342

? 859340

? 85...

result:

ok Correct position at 859341

Test #14:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 250014

? 125016

? 187515

? 218764

? 234389

? 226576

? 230482

? 232435

? 233412

? 233900

? 234144

? 234266

? 234327

? 234358

? 234342

? 234350

? 234354

? 234352

? 23...

result:

ok Correct position at 234353

Test #15:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500008

? 750003

? 625005

? 687504

? 718753

? 734378

? 726565

? 730471

? 732424

? 733401

? 733889

? 734133

? 734255

? 734316

? 734347

? 734331

? 734339

? 734343

? 734341

? 73...

result:

ok Correct position at 734342

Test #16:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500008

? 250013

? 375010

? 437509

? 468758

? 484383

? 476570

? 480476

? 482429

? 483406

? 483894

? 484138

? 484260

? 484321

? 484352

? 484336

? 484344

? 484348

? 484346

? 48...

result:

ok Correct position at 484347

Test #17:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500007

? 750001

? 874998

? 937497

? 968746

? 984371

? 976558

? 980464

? 982417

? 983394

? 983882

? 984126

? 984248

? 984309

? 984340

? 984324

? 984332

? 984336

? 984334

? 98...

result:

ok Correct position at 984335

Test #18:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500007

? 250013

? 125016

? 62517

? 93766

? 109391

? 101578

? 105484

? 107437

? 108414

? 108902

? 109146

? 109268

? 109329

? 109360

? 109344

? 109352

? 109356

? 109354

? 1093...

result:

ok Correct position at 109355

Test #19:

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

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500006

? 750000

? 625003

? 562504

? 593753

? 609378

? 601565

? 605471

? 607424

? 608401

? 608889

? 609133

? 609255

? 609316

? 609347

? 609331

? 609339

? 609343

? 609341

? 60...

result:

ok Correct position at 609342

Test #20:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500006

? 250012

? 375009

? 312510

? 343759

? 359384

? 351571

? 355477

? 357430

? 358407

? 358895

? 359139

? 359261

? 359322

? 359353

? 359337

? 359345

? 359349

? 359347

? 35...

result:

ok Correct position at 359348

Test #21:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500005

? 749998

? 874995

? 812496

? 843745

? 859370

? 851557

? 855463

? 857416

? 858393

? 858881

? 859125

? 859247

? 859308

? 859339

? 859323

? 859331

? 859335

? 859333

? 85...

result:

ok Correct position at 859334

Test #22:

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

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500010

? 250014

? 125016

? 62517

? 31268

? 15643

? 7831

? 3925

? 1972

? 995

? 507

? 263

? 141

? 80

? 49

? 34

? 41

? 45

? 43

! 43

result:

ok Correct position at 43

Test #23:

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

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 250014

? 125016

? 62517

? 31268

? 15643

? 7831

? 3925

? 1972

? 995

? 507

? 263

? 141

? 80

? 49

? 64

? 56

? 52

? 50

? 51

! 51

result:

ok Correct position at 51

Test #24:

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

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 250014

? 125016

? 62517

? 31268

? 15643

? 7831

? 3925

? 1972

? 995

? 507

? 263

? 141

? 80

? 49

? 64

? 56

? 52

? 50

? 51

! 51

result:

ok Correct position at 51

Test #25:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500008

? 250013

? 125016

? 62517

? 31268

? 15643

? 7831

? 3925

? 1972

? 995

? 507

? 263

? 141

? 80

? 49

? 64

? 56

? 52

? 50

? 51

! 51

result:

ok Correct position at 51

Test #26:

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

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

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

? 999817

? 999786

? 999771

? 999778

? 999782

? 999780

? 99...

result:

ok Correct position at 999781

Test #27:

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

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
34

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

? 999976

? 999980

! 999980

result:

ok Correct position at 999980

Test #28:

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

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
34

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

? 999975

? 999979

! 999979

result:

ok Correct position at 999979

Test #29:

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

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
34

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500008

? 750003

? 875000

? 937499

? 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: 3696kb

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500010

? 250014

? 375012

? 437511

? 468760

? 484385

? 492197

? 496103

? 498056

? 499033

? 499521

? 499765

? 499887

? 499948

? 499917

? 499932

? 499940

? 499944

? 499946

? 49...

result:

ok Correct position at 499947

Test #31:

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

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
8

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 750004

? 625006

? 562507

? 531258

? 515633

? 507821

? 503915

? 501962

? 500985

? 500497

? 500253

? 500131

? 500070

! 500070

result:

ok Correct position at 500070

Test #32:

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

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 750004

? 625006

? 562507

? 531258

? 515633

? 507821

? 503915

? 501962

? 500985

? 500497

? 500253

? 500131

? 500070

? 500100

? 500085

? 500077

? 500073

? 500075

? 50...

result:

ok Correct position at 500076

Test #33:

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

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
30

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500008

? 250013

? 375010

? 437509

? 468758

? 484383

? 492195

? 496101

? 498054

? 499031

? 499519

? 499763

? 499885

? 499946

? 499977

? 499961

? 499969

? 499965

! 499965

result:

ok Correct position at 499965

Test #34:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500010

? 250014

? 375012

? 312513

? 281263

? 296888

? 289075

? 292981

? 294934

? 295911

? 295422

? 295666

? 295788

? 295849

? 295880

? 295864

? 295872

? 295868

? 295866

? 29...

result:

ok Correct position at 295865

Test #35:

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

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 750004

? 875002

? 812503

? 781253

? 796878

? 789065

? 792971

? 794924

? 795901

? 795412

? 795656

? 795778

? 795839

? 795870

? 795854

? 795862

? 795858

? 795856

? 79...

result:

ok Correct position at 795855

Test #36:

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

input:

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500009

? 250014

? 125016

? 187515

? 156265

? 171890

? 164077

? 167983

? 169936

? 170913

? 170424

? 170668

? 170790

? 170851

? 170882

? 170866

? 170874

? 170870

? 170868

? 17...

result:

ok Correct position at 170867

Test #37:

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

input:

999997
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
21
22
21
22
23
24
25
24
25
24
23
22
22

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500008

? 750003

? 625005

? 687504

? 656254

? 671879

? 664066

? 667972

? 669925

? 670902

? 670413

? 670657

? 670779

? 670840

? 670871

? 670855

? 670863

? 670859

? 670857

? 67...

result:

ok Correct position at 670856

Test #38:

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

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

? 500010

? 750005

? 875003

? 937502

? 968751

? 984376

? 992188

? 996094

? 998047

? 999024

? 999512

? 999756

? 999878

? 999939

? 999970

? 999985

? 999993

? 999997

? 999999

? 10...

result:

ok Correct position at 1000000

Test #39:

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

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

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

? 999992

? 999996

? 999998

? 99...

result:

ok Correct position at 999999

Test #40:

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

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

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

? 999991

? 999995

? 999997

? 99...

result:

ok Correct position at 999998

Test #41:

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

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

output:


? 1

? 2

? 3

? 4

? 5

? 6

? 7

? 8

? 9

? 10

? 11

? 12

? 13

? 14

? 15

? 16

? 17

? 18

? 19

? 500008

? 750003

? 875000

? 937499

? 968748

? 984373

? 992185

? 996091

? 998044

? 999021

? 999509

? 999753

? 999875

? 999936

? 999967

? 999982

? 999990

? 999994

? 999996

? 99...

result:

ok Correct position at 999997

Test #42:

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

? 500010

? 750005

? 875003

? 937502

? 968751

? 984376

? 992188

? 996094

? 998047

? 999024

? 999512

? 999756

? 999878

? 999939

? 999970

? 999985

? 999993

? 999997

? 999999

? 10...

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:


? 1

! 1

result:

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

Server Time: 2024-12-03 01:34:08 | OpenSource Project