QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#856039#9734. Identify Chorducup-team4527WA 75ms3740kbC++201.5kb2025-01-13 15:16:032025-01-13 15:16:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
6
2
2
2
2
1
1
4
2
2
1
1
1
1
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

1000
15
6
6
5
0
4
4
3
3
5
1
19
5
6
4
0
5
4
3
3
1
1
17
8
6
5
1
3
5
4
4
3
1
15
7
6
5
1
2
1
2
2
1
1
14
7
5
6
6
5
3
1
15
3
2
1
3
3
2
3
1
17
6
5
1
3
5
4
4
3
1
20
6
5
0
3
3
2
2
1
1
13
5
4
1
2
4
4
2
1
18
3
4
2
0
4
2
1
1
1
1
13
5
4
1
2
3
2
2
2
1
14
4
3
0
3
4
3
4
1
17
6
5
1
3
3
2
2
3
1
12
5
4
0
3
3
3
2
1
10
...

output:

? 2 10
? 1 10
? 3 10
? 10 10
? 6 10
? 4 10
? 5 10
? 5 10
? 5 12
! 8 5
? 1 10
? 1 9
? 1 11
? 1 1
? 1 15
? 1 13
? 1 12
? 1 12
? 3 12
! 3 12
? 7 15
? 5 14
? 4 14
? 13 14
? 14 17
? 2 14
? 3 14
? 3 14
? 3 17
! 11 3
? 5 12
? 7 15
? 6 15
? 14 15
? 3 15
? 1 15
? 2 15
? 3 15
? 1 3
! 1 3
? 4 11
? 2 9
? 1 9
? ...

result:

ok ok (1000 test cases)

Test #3:

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

input:

1000
21
8
9
7
0
5
5
4
5
4
1
1
22
6
7
5
0
4
3
2
3
2
1
1
20
7
6
0
2
3
3
2
3
1
22
4
3
0
4
1
2
1
1
1
21
6
7
5
0
4
3
2
3
2
3
1
21
7
8
8
7
1
1
24
7
8
6
0
3
4
3
2
2
1
1
22
10
10
9
0
4
3
3
3
5
1
21
2
3
3
2
3
1
23
7
6
1
5
6
5
5
1
1
21
6
5
1
4
3
2
3
2
3
1
24
7
6
0
5
4
3
4
3
1
1
20
9
9
8
0
5
6
6
6
8
1
24
11
10...

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

1000
25
8
7
1
3
4
3
2
2
1
1
25
5
6
4
0
6
7
5
4
7
1
25
11
11
10
0
6
9
9
8
8
1
1
25
5
6
6
5
1
1
26
12
12
11
0
6
8
7
6
6
11
1
26
9
10
8
0
6
9
9
8
1
1
26
11
12
10
0
6
7
6
5
5
9
1
27
13
12
11
1
6
8
7
6
6
1
1
25
8
7
1
5
4
3
4
3
1
1
27
13
10
11
9
0
5
6
5
4
4
7
1
27
12
11
1
5
2
1
2
2
2
1
27
10
9
1
6
6
7
6
4...

output:

? 12 25
? 11 25
? 24 25
? 5 25
? 8 25
? 7 25
? 6 25
? 6 25
? 1 6
! 1 6
? 12 24
? 12 23
? 12 25
? 12 12
? 6 12
? 3 12
? 1 12
? 12 25
? 15 25
! 9 25
? 3 16
? 2 16
? 4 16
? 16 16
? 10 16
? 7 16
? 5 16
? 6 16
? 6 16
? 6 23
! 23 6
? 11 24
? 10 24
? 12 24
? 11 24
? 3 11
! 3 11
? 12 25
? 11 25
? 13 25
? 25...

result:

ok ok (1000 test cases)

Test #5:

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

input:

1000
29
5
4
1
5
1
3
2
1
1
1
28
3
4
2
0
6
3
1
2
1
1
1
30
9
8
0
7
5
7
6
5
7
1
29
8
9
7
0
7
8
6
7
6
1
1
28
10
11
9
0
7
10
8
9
8
1
1
29
12
13
11
0
7
8
6
7
6
1
1
29
11
10
1
6
10
11
10
4
1
28
13
12
0
6
3
2
2
2
2
1
30
8
7
0
6
4
4
3
3
5
1
30
6
7
5
0
6
2
4
3
2
3
1
28
9
10
8
0
2
3
1
2
1
1
1
29
14
14
14
13
12
...

output:

? 7 22
? 6 22
? 21 22
? 22 28
? 3 22
? 1 22
? 2 22
? 3 22
? 3 22
! 22 3
? 8 22
? 8 21
? 8 23
? 8 8
? 1 8
? 8 26
? 8 24
? 8 25
? 8 24
? 8 24
! 8 24
? 6 21
? 6 20
? 6 6
? 6 13
? 6 17
? 6 15
? 6 16
? 6 17
? 10 17
! 2 17
? 11 26
? 10 26
? 12 26
? 26 26
? 19 26
? 15 26
? 13 26
? 14 26
? 13 26
? 2 13
! 2 ...

result:

ok ok (1000 test cases)

Test #6:

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

input:

1000
32
13
12
0
8
9
7
8
7
1
1
30
15
14
14
13
0
7
10
9
9
9
12
1
32
8
7
0
8
6
6
5
5
9
1
31
7
6
1
5
3
3
2
2
3
1
32
16
7
8
6
0
7
3
5
4
3
1
1
32
16
10
11
9
0
4
6
4
3
3
1
1
31
10
11
9
0
8
8
8
7
7
12
1
31
12
11
1
7
10
10
9
9
4
1
32
12
11
0
6
8
6
5
5
1
1
30
14
13
0
7
10
8
7
7
1
1
31
14
14
13
0
6
4
6
5
5
1
1...

output:

? 15 31
? 14 31
? 31 31
? 7 31
? 11 31
? 9 31
? 8 31
? 9 31
? 5 9
! 5 9
? 12 27
? 6 21
? 6 20
? 6 22
? 6 6
? 6 29
? 6 25
? 6 27
? 6 26
? 6 26
? 14 26
! 28 26
? 13 29
? 13 28
? 13 13
? 13 21
? 13 25
? 13 27
? 13 26
? 13 26
? 17 26
! 9 26
? 5 20
? 5 19
? 4 5
? 5 12
? 5 16
? 5 14
? 5 15
? 5 15
? 6 15
!...

result:

ok ok (1000 test cases)

Test #7:

score: 0
Accepted
time: 23ms
memory: 3656kb

input:

1000
34
12
11
0
8
12
13
12
11
6
1
33
11
10
1
7
11
12
11
10
6
1
33
11
12
10
0
8
6
8
7
6
11
1
34
5
4
0
8
4
2
3
2
1
1
34
9
8
0
8
10
8
7
7
1
1
35
14
13
1
8
9
7
8
7
1
1
34
6
5
0
8
9
7
6
5
9
1
34
10
11
9
0
5
5
3
4
3
1
1
34
16
15
0
7
3
2
3
3
1
1
33
16
13
12
1
7
11
12
11
11
4
1
33
15
14
1
7
11
12
12
12
1
1
...

output:

? 15 32
? 15 31
? 15 15
? 15 23
? 15 27
? 15 29
? 15 30
? 15 31
? 25 31
! 5 31
? 7 24
? 6 24
? 23 24
? 24 31
? 2 24
? 4 24
? 5 24
? 6 24
? 6 33
! 15 6
? 3 19
? 3 18
? 3 20
? 3 3
? 3 28
? 3 24
? 3 26
? 3 25
? 3 24
? 8 24
! 31 24
? 14 31
? 13 31
? 31 31
? 5 31
? 9 31
? 11 31
? 10 31
? 11 31
? 11 32
! ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

1000
36
17
16
0
9
12
11
12
12
1
1
36
13
12
0
8
8
6
7
6
6
1
36
13
12
0
9
13
12
11
11
1
1
36
17
17
16
0
9
12
11
11
11
1
1
36
15
14
0
6
5
4
5
4
4
1
36
8
9
7
0
9
5
5
4
4
7
1
35
13
14
12
0
9
13
14
13
12
7
1
36
9
8
0
6
4
4
3
3
1
1
36
10
9
0
9
9
7
8
7
9
1
36
16
15
0
7
3
3
2
2
1
1
36
15
14
0
9
10
8
9
8
4
1
...

output:

? 7 25
? 7 24
? 7 7
? 7 16
? 7 20
? 7 18
? 7 19
? 7 20
? 18 20
! 18 20
? 6 24
? 5 24
? 24 24
? 24 33
? 1 24
? 24 35
? 24 34
? 24 35
? 29 35
! 19 35
? 12 30
? 11 30
? 30 30
? 3 30
? 7 30
? 9 30
? 10 30
? 10 30
? 4 10
! 4 10
? 11 29
? 10 29
? 12 29
? 29 29
? 20 29
? 16 29
? 18 29
? 17 29
? 17 29
? 3 1...

result:

ok ok (1000 test cases)

Test #9:

score: 0
Accepted
time: 11ms
memory: 3656kb

input:

1000
37
18
17
16
1
8
12
11
12
12
2
1
36
17
17
16
0
8
4
3
3
3
5
1
38
19
9
8
0
3
4
2
1
2
1
1
1
37
12
13
11
0
9
13
11
10
10
11
1
37
11
10
1
1
4
3
2
1
1
1
36
16
15
0
9
13
13
12
12
3
1
37
5
4
1
8
6
4
3
3
1
1
37
12
13
11
0
9
7
9
8
7
1
1
37
17
17
16
0
9
12
10
11
10
16
1
37
8
7
1
8
3
5
4
3
5
1
37
10
11
9
0
...

output:

? 2 20
? 1 19
? 1 18
? 1 37
? 1 9
? 1 14
? 1 12
? 1 13
? 1 14
? 12 14
! 27 14
? 12 30
? 11 30
? 13 30
? 30 30
? 21 30
? 25 30
? 27 30
? 26 30
? 26 30
? 26 32
! 28 26
? 13 32
? 7 26
? 7 25
? 7 7
? 7 16
? 7 21
? 7 19
? 7 18
? 7 17
? 7 18
? 7 18
! 7 18
? 11 30
? 10 30
? 12 30
? 30 30
? 21 30
? 16 30
? ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 1 19
? 1 21
? 1 1
? 1 30
? 1 25
? 1 27
? 1 26
? 1 25
? 13 25
! 13 25
? 1 20
? 20 38
? 20 20
? 20 29
? 20 34
? 20 32
? 20 33
? 20 33
? 21 33
! 21 33
? 2 21
? 13 32
? 13 31
? 13 13
? 13 22
? 13 27
? 13 25
? 13 26
? 13 26
? 15 26
! 15 26
? 18 38
? 17 38
? 37 38
? 8 38
? 13 38
? 11 38
? 10 38
?...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 15 35
? 15 34
? 15 15
? 15 25
? 15 30
? 15 28
? 15 27
? 15 26
? 15 26
? 23 26
! 7 26
? 12 32
? 12 31
? 12 12
? 12 22
? 12 27
? 12 25
? 12 26
? 12 27
? 12 27
! 12 27
? 6 26
? 6 25
? 6 27
? 6 6
? 6 36
? 6 31
? 6 33
? 6 34
? 6 33
? 9 33
! 3 33
? 9 29
? 8 29
? 10 29
? 29 29
? 19 29
? 14 29
? 16 29
? 1...

result:

ok ok (1000 test cases)

Test #12:

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

input:

1000
42
13
12
0
2
5
4
3
2
3
1
41
20
17
18
16
0
8
11
9
8
7
7
13
1
41
10
11
9
0
10
10
7
8
7
1
1
41
19
19
18
0
10
13
11
10
11
10
1
1
41
12
11
1
5
6
4
3
4
3
5
1
41
8
7
1
9
10
7
6
6
1
1
41
13
12
1
9
14
14
13
12
1
1
41
5
6
4
0
10
7
4
3
3
1
1
41
17
18
16
0
10
15
14
13
14
13
1
1
41
14
13
1
9
10
11
10
9
9
1
...

output:

? 7 28
? 7 27
? 7 7
? 7 17
? 7 12
? 7 15
? 7 16
? 7 17
? 8 17
! 6 17
? 15 36
? 3 23
? 3 22
? 3 24
? 3 3
? 3 34
? 3 29
? 3 31
? 3 32
? 3 33
? 3 33
? 9 33
! 38 33
? 13 34
? 12 34
? 14 34
? 34 34
? 24 34
? 19 34
? 16 34
? 17 34
? 16 34
? 16 40
! 40 16
? 7 27
? 7 26
? 7 28
? 7 7
? 7 38
? 7 33
? 7 35
? 7...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 10ms
memory: 3720kb

input:

1000
43
5
6
4
0
11
7
4
3
3
5
1
42
18
19
17
0
10
15
18
18
17
6
1
43
15
14
1
10
13
12
11
12
11
7
1
43
2
3
3
2
3
1
43
14
13
1
10
12
11
10
11
10
1
1
43
18
19
17
0
7
6
7
6
6
1
1
43
18
17
1
10
15
17
16
16
1
1
43
21
20
19
1
10
14
13
13
13
1
1
42
21
17
16
0
6
5
4
3
4
3
5
1
42
20
19
0
9
5
8
8
8
1
1
42
9
8
0
...

output:

? 1 23
? 23 43
? 2 23
? 23 23
? 12 23
? 7 23
? 4 23
? 3 23
? 3 23
? 3 25
! 21 3
? 15 36
? 14 36
? 16 36
? 36 36
? 26 36
? 21 36
? 18 36
? 17 36
? 16 36
? 10 16
! 20 16
? 9 31
? 8 31
? 30 31
? 31 41
? 3 31
? 6 31
? 5 31
? 4 31
? 5 31
? 5 41
! 21 5
? 14 36
? 13 36
? 15 36
? 14 36
? 14 37
! 35 14
? 9 3...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 6ms
memory: 3740kb

input:

1000
44
14
13
0
11
8
8
7
7
1
1
44
9
10
8
0
11
9
6
7
6
1
1
43
21
11
12
10
0
2
5
3
2
1
1
1
1
43
13
14
12
0
6
7
5
4
5
4
7
1
44
17
16
0
6
6
6
5
5
1
1
44
22
16
17
15
0
7
10
8
7
6
6
11
1
44
19
20
18
0
8
5
6
5
4
4
1
1
44
6
5
0
7
2
3
2
1
1
1
1
43
11
10
1
10
15
12
11
10
11
1
43
13
14
12
0
11
9
10
9
8
8
1
1
4...

output:

? 13 35
? 12 35
? 35 35
? 2 35
? 7 35
? 5 35
? 6 35
? 6 35
? 6 41
! 41 6
? 2 24
? 1 24
? 3 24
? 24 24
? 13 24
? 8 24
? 5 24
? 6 24
? 5 24
? 5 29
! 29 5
? 9 31
? 14 36
? 13 36
? 15 36
? 36 36
? 25 36
? 20 36
? 22 36
? 23 36
? 24 36
? 24 36
? 24 36
! 36 24
? 9 31
? 8 31
? 10 31
? 31 31
? 20 31
? 15 31...

result:

ok ok (1000 test cases)

Test #15:

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

input:

1000
45
22
18
17
1
6
5
4
5
4
1
1
45
11
10
1
10
15
12
11
10
12
1
45
13
12
1
10
16
14
13
12
10
1
45
10
9
1
10
4
7
5
4
7
1
45
12
13
11
0
4
6
3
2
3
2
3
1
45
12
11
1
10
8
9
8
7
7
11
1
45
19
20
18
0
11
17
16
15
16
15
12
1
45
9
8
1
10
9
6
7
6
11
1
44
19
20
18
0
11
16
16
15
16
15
12
1
45
11
10
1
10
5
8
6
5
...

output:

? 2 25
? 19 42
? 18 42
? 41 42
? 7 42
? 2 42
? 5 42
? 4 42
? 5 42
? 5 45
! 45 5
? 21 43
? 21 42
? 20 21
? 21 31
? 21 37
? 21 40
? 21 41
? 21 42
? 30 42
! 12 42
? 6 29
? 5 29
? 28 29
? 29 39
? 29 45
? 3 29
? 4 29
? 5 29
? 5 40
! 18 5
? 12 35
? 11 35
? 34 35
? 35 45
? 6 35
? 3 35
? 5 35
? 6 35
? 6 38
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

1000
46
4
5
3
0
11
8
5
4
3
5
1
46
21
20
0
11
15
12
11
10
10
3
1
46
10
11
11
10
1
1
46
19
20
18
0
7
4
5
4
3
3
5
1
46
7
8
6
0
9
3
4
3
2
2
1
1
46
7
6
0
11
9
6
5
5
1
1
46
14
13
0
11
12
11
10
11
10
10
1
46
18
17
0
6
6
8
7
6
6
1
46
22
21
0
11
16
13
12
12
12
1
1
46
23
11
10
0
11
9
8
7
8
7
13
1
45
18
17
1
6...

output:

? 10 33
? 9 33
? 11 33
? 33 33
? 22 33
? 16 33
? 13 33
? 12 33
? 11 33
? 11 35
! 31 11
? 15 38
? 14 38
? 38 38
? 3 38
? 9 38
? 6 38
? 5 38
? 4 38
? 4 38
? 1 4
! 29 4
? 7 30
? 6 30
? 8 30
? 7 30
? 7 39
! 39 7
? 13 36
? 13 35
? 13 37
? 13 13
? 2 13
? 7 13
? 4 13
? 5 13
? 6 13
? 6 13
? 6 15
! 11 6
? 19...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 31ms
memory: 3656kb

input:

1000
1000000000
499999999
499999999
499999998
0
250000000
375000000
437499999
406249999
390625000
398437499
394531250
396484375
397460938
397949218
397705079
397827149
397888184
397918701
397903442
397895814
397899628
397897722
397898676
397899153
397899391
397899510
397899570
397899599
397899585
39...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 769946976
? 269946975 269946975
? 19946975 269946975
? 269946975 894946975
? 269946975 832446975
? 269946975 863696975
? 269946975 879321975
? 269946975 871509475
? 269946975 875415725
? 269946975 873462600
? 269946975 872486037
? 269946975 871...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
0
249999969
125000000
187499969
156249969
140624969
132812500
136718719
134765594
133789032
133300782
133544892
133422822
133361787
133331269
133316010
133308381
133304566
133302690
133303644
133304090
133303883
133303971
133303912
133303913
133303901
133303905
13...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 394946975
? 269946975 457446975
? 269946975 426196975
? 269946975 410571975
? 269946975 402759475
? 269946975 406665725
? 269946975 404712600
? 269946975 403736038
? 269946975 403247757
? 269946975 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
65745759
65745758
0
250000000
125000001
62500001
34495759
46875001
39062501
35156251
33203126
33519197
33030916
32958985
32908846
32897949
32878329
32882690
32875060
32874515
32873152
32873562
32873085
32872913
32872966
32872907
32872883
32872892
32872885
32872881
32872881
32872880
3...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 644946975
? 269946975 707446975
? 269946975 738696975
? 269946975 723071975
? 269946975 730884475
? 269946975 734790725
? 269946975 736743850
? 269946975 737720413
? 269946975 737232132
? 269946975 73...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
229620672
229620673
229620671
0
250000000
125000072
167120672
135870672
120245672
117187572
116339422
115234447
115362860
114874579
114990306
114868235
114813544
114837717
114822458
114814829
114811014
114811637
114810684
114810537
114810446
114810417
114810387
114810387
114810372
11...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 769946976
? 269946975 269946975
? 19946975 269946975
? 269946975 894946975
? 269946975 832446975
? 269946975 863696975
? 269946975 879321975
? 269946975 887134475
? 269946975 883228225
? 269946975 885181350
? 269946975 884204787
? 269946975 884...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
335547145
335547144
0
250000000
375000000
350590905
319340905
319922145
312109645
315434655
313481530
312504967
312016686
311865505
311894615
311833580
311834988
311819729
311825950
311822135
311820228
311819274
311819253
311819035
311819134
311819075
311819045
311819030
311819027
31...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 644946975
? 269946975 707446975
? 269946975 738696975
? 269946975 754321975
? 269946975 746509475
? 269946975 742603225
? 269946975 744556350
? 269946975 745532913
? 269946975 746021194
? 269946975 74...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 49ms
memory: 3684kb

input:

1000
999999999
499999999
499999998
499999997
1
249999998
124999998
62499998
31249999
46874999
54687498
50781249
52734374
53710936
53222655
52978515
53100586
53161620
53131104
53146363
53153992
53157806
53155899
53154946
53155422
53155184
53155065
53155005
53154976
53154990
53154984
53154988
53154990...

output:

? 185786048 685786048
? 165463557 665463556
? 165463557 665463555
? 165463556 165463557
? 165463557 415463556
? 165463557 290463556
? 165463557 227963556
? 165463557 196713556
? 165463557 212338556
? 165463557 220151056
? 165463557 216244806
? 165463557 218197931
? 165463557 219174494
? 165463557 21...

result:

wrong answer Too many queries: 41 (test case 693)