QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#883132#9734. Identify ChordHuluoboWA 44ms4096kbC++143.9kb2025-02-05 14:51:442025-02-05 14:51:44

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

score: 0
Accepted
time: 8ms
memory: 3968kb

input:

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

output:

? 7 23
? 15 31
? 15 32
? 15 7
? 15 3
? 15 5
? 15 6
? 9 5
! 9 5
? 2 17
? 2 18
? 2 24
? 2 28
? 2 26
? 2 27
? 28 26
! 28 26
? 3 19
? 3 20
? 3 27
? 3 23
? 3 25
? 3 26
? 29 26
! 9 26
? 16 31
? 16 1
? 16 8
? 16 4
? 16 6
? 16 5
? 15 4
! 15 4
? 15 31
? 15 32
? 15 7
? 15 3
? 15 5
? 15 4
? 9 3
! 21 3
? 16 32
...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 8 25
? 8 26
? 8 33
? 8 29
? 8 31
? 8 32
? 5 31
! 5 31
? 11 28
? 10 27
? 16 33
? 16 1
? 16 8
? 16 4
? 16 6
? 16 7
? 15 6
! 15 6
? 15 31
? 15 32
? 15 23
? 15 27
? 15 29
? 15 30
? 6 31
! 24 31
? 2 19
? 2 20
? 2 10
? 2 14
? 2 12
? 2 11
? 32 11
! 32 11
? 8 25
? 8 26
? 8 33
? 8 29
? 8 27
? 8 28
? 2 27
!...

result:

ok ok (1000 test cases)

Test #8:

score: 0
Accepted
time: 14ms
memory: 4096kb

input:

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

output:

? 13 31
? 13 32
? 13 22
? 13 17
? 13 19
? 13 20
? 8 20
! 18 20
? 1 19
? 1 20
? 1 10
? 1 14
? 1 16
? 1 17
? 1 18
? 35 19
! 35 19
? 12 30
? 12 31
? 12 3
? 12 7
? 12 5
? 12 4
? 10 4
! 10 4
? 15 33
? 15 34
? 15 6
? 15 1
? 15 3
? 15 4
? 13 3
! 17 3
? 18 36
? 18 1
? 18 27
? 18 31
? 18 33
? 18 32
? 6 32
! ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 7 26
? 7 27
? 7 35
? 7 30
? 7 28
? 7 27
? 37 27
! 14 27
? 1 19
? 1 20
? 1 28
? 1 23
? 1 25
? 1 26
? 1 27
? 28 26
! 28 26
? 13 32
? 4 23
? 4 24
? 4 13
? 4 18
? 4 15
? 4 16
? 4 17
? 1 18
! 7 18
? 11 29
? 11 30
? 11 20
? 11 24
? 11 22
? 11 21
? 9 21
! 13 21
? 11 30
? 11 31
? 11 20
? 11 25
? 11 27
? 1...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 18 37
? 18 38
? 18 27
? 18 22
? 18 24
? 18 25
? 13 25
! 13 25
? 14 33
? 14 34
? 14 23
? 14 28
? 14 30
? 14 31
? 14 32
? 7 33
! 21 33
? 15 34
? 15 35
? 15 24
? 15 29
? 15 26
? 15 25
? 15 26
! 15 26
? 9 28
? 9 29
? 9 38
? 9 4
? 9 1
? 9 2
? 9 3
? 8 2
! 10 2
? 15 34
? 15 35
? 15 24
? 15 29
? 15 26
? 1...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 15 35
? 15 36
? 15 25
? 15 30
? 15 27
? 15 26
? 7 26
! 7 26
? 1 21
? 1 22
? 1 31
? 1 26
? 1 28
? 1 27
? 30 27
! 12 27
? 7 27
? 7 28
? 7 37
? 7 32
? 7 34
? 7 33
? 3 33
! 3 33
? 7 27
? 2 22
? 2 23
? 2 12
? 2 17
? 2 14
? 2 13
? 1 14
! 1 14
? 10 30
? 10 31
? 10 20
? 10 25
? 10 27
? 10 28
? 37 28
! 23 ...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 14ms
memory: 3968kb

input:

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

output:

? 18 39
? 18 40
? 18 7
? 18 2
? 18 4
? 18 5
? 18 6
? 17 6
! 17 6
? 8 28
? 8 29
? 8 38
? 8 33
? 8 35
? 8 34
? 38 33
! 38 33
? 17 37
? 17 38
? 17 6
? 17 1
? 17 39
? 17 40
? 17 41
? 16 40
! 16 40
? 18 39
? 18 40
? 18 28
? 18 33
? 18 36
? 18 34
? 18 35
? 16 36
! 16 36
? 10 30
? 10 31
? 10 20
? 10 25
? 1...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 7ms
memory: 3840kb

input:

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

output:

? 21 42
? 21 43
? 21 10
? 21 4
? 21 1
? 21 2
? 21 3
? 21 3
! 21 3
? 13 34
? 13 35
? 13 23
? 13 18
? 13 20
? 13 19
? 10 20
! 16 20
? 14 35
? 1 23
? 1 24
? 1 12
? 1 17
? 1 20
? 1 21
? 40 21
! 5 21
? 9 31
? 9 32
? 9 41
? 9 36
? 9 33
? 9 34
? 9 35
? 4 35
! 14 35
? 9 31
? 9 32
? 9 41
? 9 36
? 9 38
? 9 39...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 3 25
? 3 26
? 3 36
? 3 41
? 3 44
? 3 42
? 44 41
! 6 41
? 15 37
? 15 38
? 15 26
? 15 31
? 15 28
? 15 29
? 5 29
! 5 29
? 14 35
? 14 36
? 14 3
? 14 40
? 14 37
? 14 36
? 4 36
! 24 36
? 1 23
? 9 31
? 9 32
? 9 20
? 9 25
? 9 28
? 9 26
? 9 27
? 43 28
! 18 28
? 5 27
? 5 28
? 5 38
? 5 43
? 5 40
? 5 41
? 2 4...

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 8ms
memory: 3968kb

input:

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

output:

? 6 29
? 6 30
? 6 40
? 6 45
? 6 3
? 6 1
? 5 45
! 5 45
? 2 25
? 2 26
? 2 13
? 2 7
? 2 10
? 2 11
? 2 12
? 42 12
! 42 12
? 14 36
? 14 37
? 14 2
? 14 8
? 14 5
? 14 6
? 10 5
! 18 5
? 6 28
? 6 29
? 6 39
? 6 33
? 6 30
? 6 31
? 6 32
? 6 32
! 6 32
? 13 35
? 13 36
? 13 1
? 13 7
? 13 4
? 13 2
? 13 3
? 12 2
! 1...

result:

ok ok (1000 test cases)

Test #16:

score: 0
Accepted
time: 13ms
memory: 3968kb

input:

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

output:

? 6 29
? 6 30
? 6 40
? 6 34
? 6 31
? 6 32
? 1 31
! 11 31
? 1 24
? 1 25
? 1 35
? 1 29
? 1 32
? 1 30
? 44 29
! 4 29
? 2 25
? 2 26
? 2 36
? 2 42
? 2 39
? 2 40
? 43 39
! 7 39
? 8 31
? 11 34
? 11 35
? 11 45
? 11 5
? 11 8
? 11 6
? 11 7
? 11 6
! 11 6
? 14 37
? 14 38
? 14 2
? 14 42
? 14 45
? 14 46
? 14 1
? ...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 44ms
memory: 3968kb

input:

1000
1000000000
499999999
499999998
250000000
375000000
437499999
406250000
421874999
414062499
410156250
412109374
411132812
410644532
410888673
411010743
411071777
411041261
411056519
411048890
411045076
411046983
411046030
411046507
411046745
411046627
411046687
411046716
411046702
411046709
4110...

output:

? 283094089 783094089
? 283094089 783094090
? 283094089 33094089
? 283094089 908094089
? 283094089 845594089
? 283094089 876844089
? 283094089 861219089
? 283094089 869031589
? 283094089 872937839
? 283094089 870984714
? 283094089 871961276
? 283094089 872449557
? 283094089 872205416
? 283094089 872...

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 40ms
memory: 4096kb

input:

1000
1000000000
499999969
499999970
250000000
374999969
312500000
343750000
359375000
367187500
371093719
369140594
368164062
368652343
368896453
368774382
368713378
368743895
368759154
368766752
368762968
368764875
368765829
368766306
368766544
368766632
368766572
368766560
368766557
368766553
3687...

output:

? 34484323 534484323
? 34484323 534484324
? 34484323 284484323
? 34484323 409484323
? 34484323 346984323
? 34484323 378234323
? 34484323 393859323
? 34484323 401671823
? 34484323 405578073
? 34484323 403624948
? 34484323 402648385
? 34484323 403136666
? 34484323 403380807
? 34484323 403258736
? 3448...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
466586077
466586078
250000000
341586077
279086077
247836077
234375001
240023577
236117327
234164202
233398439
233675920
233431779
233309709
233337404
233306887
233294450
233299258
233295443
233293536
233293496
233293059
233293257
233293138
233293078
233293048
233293045
233293040
2332...

output:

? 470367134 970367134
? 470367134 970367135
? 470367134 720367134
? 470367134 845367134
? 470367134 782867134
? 470367134 751617134
? 470367134 735992134
? 470367134 743804634
? 470367134 739898384
? 470367134 737945259
? 470367134 736968696
? 470367134 737456977
? 470367134 737212836
? 470367134 73...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 32ms
memory: 3968kb

input:

1000
1000000000
26821888
26821889
249999930
124999930
62499930
31249930
15624930
19009388
15103138
13671805
14126575
13638294
13427665
13516223
13455188
13424670
13412407
13417040
13413225
13411318
13411454
13410977
13411079
13410960
13410918
13410930
13410915
13410911
13410911
13410909
13410910
1
1...

output:

? 398168254 898168254
? 398168254 898168255
? 398168254 648168254
? 398168254 773168254
? 398168254 835668254
? 398168254 866918254
? 398168254 882543254
? 398168254 890355754
? 398168254 886449504
? 398168254 884496379
? 398168254 885472941
? 398168254 884984660
? 398168254 884740519
? 398168254 88...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 26ms
memory: 3968kb

input:

1000
1000000000
288090905
288090904
250000000
338694973
276194973
256840905
260569973
252757473
252934655
250981530
251780910
251292629
251048488
250926418
250920495
250895900
250905237
250897608
250893793
250893992
250893038
250893317
250893079
250892960
250892978
250892948
250892945
250892940
2508...

output:

? 209020889 709020889
? 209020889 709020890
? 209020889 959020889
? 209020889 834020889
? 209020889 771520889
? 209020889 740270889
? 209020889 755895889
? 209020889 748083389
? 209020889 744177139
? 209020889 746130264
? 209020889 747106826
? 209020889 746618545
? 209020889 746374404
? 209020889 74...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 23ms
memory: 3968kb

input:

1000
999999999
499999999
499999999
499999999
499999999
499999999
499999998
499999997
249999999
124999999
62500000
93749999
78125000
85937500
89843750
91796874
90820313
91308594
91552735
91674805
91735839
91705323
91720582
91728210
91724397
91726303
91725350
91724873
91724635
91724517
91724577
917246...

output:

? 33219258 533219258
? 37976806 537976806
? 369251880 869251879
? 17434638 517434638
? 191919218 691919218
? 310343182 810343182
? 310343182 810343183
? 310343182 60343182
? 310343182 185343182
? 310343182 247843182
? 310343182 216593182
? 310343182 232218182
? 310343182 224405682
? 310343182 220499...

result:

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