QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#106304#6394. Turn on the LightinkAC ✓123ms28196kbJava8725b2023-05-17 12:43:042023-05-17 12:43:06

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-17 12:43:06]
  • 评测
  • 测评结果:AC
  • 用时:123ms
  • 内存:28196kb
  • [2023-05-17 12:43:04]
  • 提交

answer

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		sc.nextLine();
		while (true) {
		    for (int i = 1,op,pre=0; i <=20; i++) {
				System.out.println("? "+i);
				op=sc.nextInt();
				if (op==pre) {
					System.out.println("! "+i);
					System.exit(0);
				}
				pre=op;
			}
		    int l=21,r=1000000,op,pre=20,mid;
		    while (l<=r) {
				mid=(l+r+1)/2;
				System.out.println("? "+mid);
				op=sc.nextInt();
				if (op==pre) {
					System.out.println("! "+mid);
					System.exit(0);
				}else if (op>pre) {
					l=mid+1;
				}else {
					r=mid-1;
				}
				pre=op;
			}
		    
		}
	}
}
        

详细

Test #1:

score: 100
Accepted
time: 92ms
memory: 28052kb

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0
Accepted
time: 87ms
memory: 27896kb

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: 80ms
memory: 27988kb

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: 99ms
memory: 28184kb

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: 114ms
memory: 27796kb

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: 100ms
memory: 27800kb

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: 88ms
memory: 27816kb

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

score: 0
Accepted
time: 98ms
memory: 27836kb

input:

4
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

score: 0
Accepted
time: 111ms
memory: 27952kb

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

score: 0
Accepted
time: 73ms
memory: 27928kb

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

score: 0
Accepted
time: 89ms
memory: 27904kb

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0
Accepted
time: 98ms
memory: 28084kb

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

result:

ok Correct position at 141627

Test #13:

score: 0
Accepted
time: 123ms
memory: 28076kb

input:

999999
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
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
! 141627

result:

ok Correct position at 141627

Test #14:

score: 0
Accepted
time: 93ms
memory: 28144kb

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

result:

ok Correct position at 141627

Test #15:

score: 0
Accepted
time: 67ms
memory: 28076kb

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

result:

ok Correct position at 141627

Test #16:

score: 0
Accepted
time: 105ms
memory: 28076kb

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

result:

ok Correct position at 141627

Test #17:

score: 0
Accepted
time: 115ms
memory: 28108kb

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

result:

ok Correct position at 141627

Test #18:

score: 0
Accepted
time: 110ms
memory: 28056kb

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

result:

ok Correct position at 141627

Test #19:

score: 0
Accepted
time: 117ms
memory: 28028kb

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

result:

ok Correct position at 141627

Test #20:

score: 0
Accepted
time: 82ms
memory: 27976kb

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

result:

ok Correct position at 141627

Test #21:

score: 0
Accepted
time: 73ms
memory: 28072kb

input:

999991
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
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
! 141627

result:

ok Correct position at 141627

Test #22:

score: 0
Accepted
time: 113ms
memory: 28044kb

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

result:

ok Correct position at 43

Test #23:

score: 0
Accepted
time: 110ms
memory: 28004kb

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
? 500011
? 250016
? 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: 102ms
memory: 28068kb

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
? 500011
? 250016
? 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: 97ms
memory: 27844kb

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
? 500011
? 250016
? 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: 53ms
memory: 28056kb

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: 84ms
memory: 28076kb

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

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
? 999979
? 999983
? 999981
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

score: 0
Accepted
time: 76ms
memory: 28016kb

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
34

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
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

score: 0
Accepted
time: 107ms
memory: 28036kb

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

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
? 999979
? 999975
? 999977
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

score: 0
Accepted
time: 73ms
memory: 28044kb

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: 96ms
memory: 28036kb

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
11

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 750006
? 625009
? 562510
? 531261
? 515636
? 507824
? 503918
? 501965
? 500988
? 500500
? 500256
? 500134
? 500073
? 500042
? 500058
? 500066
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

score: 0
Accepted
time: 123ms
memory: 28020kb

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500011
? 750006
? 625009
? 562510
? 531261
? 515636
? 507824
? 503918
? 501965
? 500988
? 500500
? 500256
? 500134
? 500073
? 500104
? 500089
? 500081
? 500077
? 500075
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

score: 0
Accepted
time: 82ms
memory: 28116kb

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
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
? 499981
? 499966
? 499958
? 499962
? 499964
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

score: 0
Accepted
time: 101ms
memory: 28144kb

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

result:

ok Correct position at 21

Test #35:

score: 0
Accepted
time: 109ms
memory: 28056kb

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

result:

ok Correct position at 21

Test #36:

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

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

result:

ok Correct position at 21

Test #37:

score: 0
Accepted
time: 115ms
memory: 28128kb

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

result:

ok Correct position at 21

Test #38:

score: 0
Accepted
time: 102ms
memory: 28092kb

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

result:

ok Correct position at 204165

Test #39:

score: 0
Accepted
time: 115ms
memory: 28064kb

input:

999999
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
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
! 204165

result:

ok Correct position at 204165

Test #40:

score: 0
Accepted
time: 83ms
memory: 28052kb

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

result:

ok Correct position at 204165

Test #41:

score: 0
Accepted
time: 82ms
memory: 28124kb

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

result:

ok Correct position at 204165

Test #42:

score: 0
Accepted
time: 85ms
memory: 28196kb

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: 67ms
memory: 28040kb

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1