QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#743209#9734. Identify ChordAdmire Songke (Jincheng Zhang, Zheng Na, Yanfeng Hu)AC ✓71ms3728kbC++231.1kb2024-11-13 18:35:412024-12-08 22:59:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
6
2
2
2
2
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

? 1 13
? 1 14
? 1 9
? 1 7
? 1 6
? 6 1
! 6 1
? 1 13
? 1 14
? 1 10
? 1 9
? 1 8
? 9 25
! 9 25
? 1 13
? 1 14
? 1 8
? 1 5
? 1 7
? 1 6
? 6 23
! 6 23
? 1 13
? 1 14
? 1 11
? 1 10
? 11 24
! 11 3
? 1 14
? 1 15
? 1 20
? 1 17
? 1 18
? 1 19
? 18 20
! 18 20
? 1 14
? 1 15
? 1 9
? 1 6
? 1 5
? 6 25
! 6 25
? 1 14
? 2...

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 1 15
? 1 16
? 1 20
? 1 22
? 1 23
? 22 28
! 22 3
? 1 15
? 1 16
? 1 9
? 1 6
? 1 8
? 1 7
? 8 24
! 8 24
? 1 16
? 1 17
? 1 17
? 1 18
? 17 30
! 17 2
? 1 15
? 1 16
? 1 13
? 1 12
? 13 29
! 13 2
? 1 15
? 1 16
? 1 11
? 1 13
? 1 14
? 14 23
! 14 23
? 1 15
? 1 16
? 1 18
? 1 19
? 18 28
! 18 3
? 1 15
? 1 16
? 1 ...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 1 17
? 1 18
? 1 11
? 1 8
? 1 10
? 1 9
? 9 29
! 9 5
? 1 16
? 1 17
? 1 23
? 1 26
? 1 28
? 1 27
? 26 28
! 26 28
? 1 17
? 2 18
? 3 19
? 3 20
? 3 26
? 3 29
? 3 27
? 26 29
! 26 9
? 1 16
? 1 17
? 1 14
? 1 15
? 15 29
! 15 4
? 1 17
? 1 18
? 1 20
? 1 22
? 1 21
? 21 31
! 21 3
? 1 17
? 1 18
? 1 21
? 1 23
? 1 ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 1 18
? 2 19
? 2 20
? 2 27
? 2 31
? 2 33
? 2 32
? 31 33
! 31 5
? 1 17
? 1 18
? 1 13
? 1 15
? 1 14
? 15 29
! 15 6
? 1 17
? 1 18
? 1 23
? 1 25
? 1 24
? 24 31
! 24 31
? 1 18
? 1 19
? 1 13
? 1 10
? 1 12
? 1 11
? 11 32
! 11 32
? 1 18
? 1 19
? 1 23
? 1 26
? 1 27
? 1 28
? 27 34
! 27 2
? 1 18
? 1 19
? 1 11...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 1 19
? 2 20
? 2 21
? 2 12
? 2 16
? 2 18
? 2 19
? 20 22
! 20 18
? 1 19
? 1 20
? 1 18
? 19 35
! 19 35
? 1 19
? 1 20
? 1 13
? 1 10
? 1 8
? 1 9
? 10 34
! 10 4
? 1 19
? 1 20
? 1 17
? 1 16
? 17 35
! 17 3
? 1 19
? 2 20
? 2 21
? 2 28
? 2 32
? 2 34
? 2 33
? 32 34
! 32 6
? 1 19
? 1 20
? 1 25
? 1 22
? 1 20
?...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 1 20
? 1 11
? 1 15
? 1 13
? 1 14
? 14 27
! 14 27
? 1 19
? 1 20
? 1 27
? 1 23
? 1 25
? 1 26
? 26 28
! 26 28
? 1 20
? 1 21
? 1 16
? 1 18
? 1 17
? 18 33
! 18 7
? 1 19
? 1 20
? 1 27
? 1 23
? 1 21
? 1 22
? 21 26
! 21 13
? 1 19
? 1 20
? 1 13
? 1 16
? 1 18
? 19 27
! 19 27
? 1 19
? 1 20
? 1 23
? 1 ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 1 21
? 1 29
? 1 25
? 1 27
? 1 26
? 25 28
! 25 13
? 1 20
? 1 21
? 1 24
? 1 22
? 1 21
? 21 33
! 21 33
? 1 20
? 2 21
? 3 22
? 3 23
? 3 30
? 3 26
? 3 28
? 3 27
? 26 29
! 26 15
? 1 20
? 1 21
? 1 14
? 1 11
? 1 10
? 1 9
? 10 39
! 10 2
? 1 20
? 1 21
? 1 27
? 1 23
? 1 21
? 1 22
? 21 26
! 21 26
? 1 2...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 1 21
? 1 22
? 1 27
? 1 24
? 1 25
? 1 26
? 26 35
! 26 7
? 1 21
? 1 22
? 1 30
? 1 25
? 1 27
? 1 28
? 27 30
! 27 12
? 1 21
? 1 22
? 1 28
? 1 32
? 1 34
? 1 33
? 33 39
! 33 3
? 1 21
? 1 22
? 1 17
? 1 15
? 1 14
? 14 1
! 14 1
? 1 21
? 1 22
? 1 29
? 1 25
? 1 23
? 1 24
? 23 28
! 23 28
? 1 21
? 1 22
? 1 14
...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 1 23
? 1 17
? 1 14
? 1 16
? 17 38
! 17 6
? 1 21
? 1 22
? 1 30
? 1 34
? 1 32
? 1 33
? 33 38
! 33 38
? 1 21
? 1 22
? 1 17
? 1 15
? 1 16
? 16 40
! 16 40
? 1 21
? 1 22
? 1 15
? 1 18
? 1 17
? 1 16
? 16 36
! 16 36
? 1 21
? 1 22
? 1 27
? 1 24
? 1 23
? 23 33
! 23 10
? 1 21
? 1 22
? 1 12
? 1 8
? 1 1...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 22
? 1 23
? 1 20
? 1 21
? 21 42
! 21 3
? 1 22
? 1 23
? 1 13
? 1 18
? 1 20
? 1 19
? 20 28
! 20 16
? 1 22
? 1 23
? 1 19
? 1 21
? 1 20
? 21 40
! 21 5
? 1 22
? 1 23
? 1 13
? 1 18
? 1 16
? 1 15
? 1 14
? 14 35
! 14 35
? 1 22
? 23 1
? 2 23
? 24 2
? 24 3
? 24 12
? 24 7
? 24 5
? 24 6
? 5 8
! 5 40
? 1 22
...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 2 24
? 3 25
? 3 26
? 3 35
? 3 40
? 3 42
? 3 41
? 41 44
! 41 6
? 1 23
? 1 24
? 1 28
? 1 31
? 1 29
? 1 30
? 29 41
! 29 5
? 1 22
? 1 23
? 1 28
? 1 25
? 1 24
? 24 36
! 24 36
? 1 22
? 23 1
? 2 23
? 24 2
? 3 24
? 3 25
? 3 34
? 3 29
? 3 27
? 3 28
? 28 31
! 28 18
? 1 23
? 1 24
? 1 32
? 1 37
? 1 39
...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 1 23
? 1 24
? 1 13
? 1 8
? 1 6
? 1 5
? 1 4
? 5 45
! 5 45
? 1 23
? 1 24
? 1 15
? 1 11
? 1 13
? 1 12
? 12 42
! 12 42
? 1 23
? 1 24
? 1 18
? 1 16
? 1 17
? 18 42
! 18 5
? 1 23
? 1 24
? 1 31
? 1 34
? 1 32
? 1 33
? 32 41
! 32 6
? 1 23
? 1 24
? 1 18
? 1 15
? 1 14
? 1 13
? 14 45
! 14 2
? 1 23
? 1 24
? 1 1...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 1 24
? 1 25
? 1 33
? 1 28
? 1 30
? 1 31
? 1 32
? 31 37
! 31 11
? 1 24
? 1 25
? 1 28
? 1 30
? 1 29
? 29 44
! 29 4
? 1 24
? 1 25
? 1 35
? 1 40
? 1 37
? 1 38
? 1 39
? 39 41
! 39 7
? 1 24
? 1 25
? 1 15
? 1 10
? 1 13
? 1 12
? 1 11
? 11 42
! 11 6
? 1 24
? 1 25
? 1 22
? 1 21
? 1 20
? 20 1
! 20 1
? 1 24
?...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
250000000
125000001
187500000
156250000
140625000
132812500
128906250
126953126
127929689
128417969
128173829
128051759
127990724
127960206
127944948
127952578
127956392
127954485
127953531
127953054
127952816
127952697
127952637
127952608
127952622
127952616
1279...

output:

? 1 500000001
? 1 500000002
? 1 750000000
? 1 875000000
? 1 812500000
? 1 843750000
? 1 859375000
? 1 867187500
? 1 871093750
? 1 873046875
? 1 872070312
? 1 871582031
? 1 871826171
? 1 871948241
? 1 872009276
? 1 872039794
? 1 872055053
? 1 872047423
? 1 872043608
? 1 872045515
? 1 872046469
? 1 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
250000016
375000008
437499973
406249975
390625007
398437507
402343757
404296851
403320289
402832039
403076180
403198250
403259254
403228768
403244027
403251625
403247842
403249749
403250703
403251149
403250911
403250823
403250883
403250882
403250879
403250875
4032...

output:

? 1 500000001
? 1 500000002
? 1 250000017
? 1 375000009
? 1 437500005
? 1 406250007
? 1 390625008
? 1 398437508
? 1 402343758
? 1 404296883
? 1 403320321
? 1 402832040
? 1 403076181
? 1 403198251
? 1 403259286
? 1 403228769
? 1 403244028
? 1 403251657
? 1 403247843
? 1 403249750
? 1 403250704
? 1 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
474148191
474148190
237074096
144388857
203657381
233291643
248108774
244482661
240778378
238926237
238000166
237537131
237305613
237189854
237131975
237103035
237088565
237081330
237077713
237075904
237075000
237074548
237074322
237074209
237074152
237074124
237074110
237074103
2370...

output:

? 1 500000001
? 1 500000002
? 1 737074096
? 1 855611144
? 1 796342620
? 1 766708358
? 1 751891227
? 1 744482661
? 1 740778378
? 1 738926237
? 1 738000166
? 1 737537131
? 1 737305613
? 1 737189854
? 1 737131975
? 1 737103035
? 1 737088565
? 1 737081330
? 1 737077713
? 1 737075904
? 1 737075000
? 1 73...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
230485382
230485383
115242763
172864037
144053364
129648028
122445360
118844026
117043359
116143025
115692858
115467775
115355233
115298962
115270827
115256759
115249725
115246208
115244450
115243571
115243131
115242911
115242801
115242746
115242735
115242733
115242728
115242730
1152...

output:

? 1 500000001
? 1 500000002
? 1 384757310
? 1 442378656
? 1 413567983
? 1 399162647
? 1 391959979
? 1 388358645
? 1 386557978
? 1 385657644
? 1 385207477
? 1 384982394
? 1 384869852
? 1 384813581
? 1 384785446
? 1 384771378
? 1 384764344
? 1 384760827
? 1 384759069
? 1 384758190
? 1 384757750
? 1 38...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
144045453
72022727
47732738
54017046
45014205
43231317
42763495
42105962
42200818
41919479
41965292
41894957
41884312
41877373
41875521
41872977
41873323
41872224
41872427
41872152
41872087
41872083
41872053
41872066
41872057
41872053
41872051
41872052
1
1
1000000...

output:

? 1 500000001
? 1 500000002
? 1 644045453
? 1 716068179
? 1 752079542
? 1 734073860
? 1 743076701
? 1 747578121
? 1 745327411
? 1 746452766
? 1 745890088
? 1 746171427
? 1 746312096
? 1 746241761
? 1 746206594
? 1 746224177
? 1 746215385
? 1 746219781
? 1 746217583
? 1 746218682
? 1 746219231
? 1 74...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999999
249999999
125000001
187500001
218750000
203125001
210937501
214843751
216796876
217773439
218261720
218505861
218627930
218566896
218597414
218612673
218620301
218616488
218618395
218619348
218618871
218618633
218618515
218618574
218618545
218618559
218618552
21861...

output:

? 1 500000000
? 1 500000001
? 1 250000001
? 1 125000002
? 1 187500002
? 1 218750002
? 1 203125002
? 1 210937502
? 1 214843752
? 1 216796877
? 1 217773440
? 1 218261721
? 1 218505862
? 1 218627932
? 1 218566897
? 1 218597415
? 1 218612674
? 1 218620303
? 1 218616489
? 1 218618396
? 1 218619350
? 1 21...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999956
250000021
374999967
312499973
281250019
296875018
304687517
308593767
310546892
311523454
312011692
311767595
311889622
311828587
311798113
311813372
311821001
311824773
311822909
311823820
311823386
311823625
311823744
311823804
311823834
311823832
311823825
31182...

output:

? 1 500000000
? 1 500000001
? 1 749999979
? 1 624999990
? 1 687499984
? 1 718749981
? 1 703124982
? 1 695312483
? 1 691406233
? 1 689453108
? 1 688476546
? 1 687988265
? 1 688232405
? 1 688110335
? 1 688171370
? 1 688201887
? 1 688186628
? 1 688178999
? 1 688175184
? 1 688177091
? 1 688176137
? 1 68...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
324545945
324545944
162272974
243409458
202841215
182557094
172415033
167344003
164808488
163540730
162906851
162589912
162431442
162352207
162312590
162292781
162282877
162277925
162275449
162274211
162273592
162273282
162273127
162273050
162273011
162272992
162272982
162272977
16227...

output:

? 1 500000000
? 1 500000001
? 1 662272973
? 1 581136487
? 1 621704730
? 1 641988851
? 1 652130912
? 1 657201942
? 1 659737457
? 1 661005215
? 1 661639094
? 1 661956033
? 1 662114503
? 1 662193738
? 1 662233355
? 1 662253164
? 1 662263068
? 1 662268020
? 1 662270496
? 1 662271734
? 1 662272353
? 1 66...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
487015083
487015084
243507608
365261313
304384428
273945985
258726764
251117153
247312348
245409945
244458744
243983143
243745343
243626443
243566993
243537268
243522405
243514974
243511258
243509400
243508471
243508007
243507775
243507659
243507601
243507578
243507587
243507580
24350...

output:

? 1 500000000
? 1 500000001
? 1 256492459
? 1 378246230
? 1 317369345
? 1 286930902
? 1 271711681
? 1 264102070
? 1 260297265
? 1 258394862
? 1 257443661
? 1 256968060
? 1 256730260
? 1 256611360
? 1 256551910
? 1 256522185
? 1 256507322
? 1 256499891
? 1 256496175
? 1 256494317
? 1 256493388
? 1 25...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
265285129
265285128
132642564
66321282
33160641
16580321
8290161
11875165
9802625
8766355
8248220
8031094
8118686
8053919
8021535
8014903
8013439
8010855
8011415
8010403
8010349
8010150
8010223
8010160
8010128
8010134
8010126
8010124
8010124
8010123
16020245
1
999999999
450448164
4504...

output:

? 1 500000000
? 1 500000001
? 1 632642565
? 1 698963847
? 1 732124488
? 1 748704808
? 1 756994968
? 1 761140048
? 1 759067508
? 1 758031238
? 1 757513103
? 1 757254035
? 1 757383569
? 1 757318802
? 1 757286418
? 1 757270226
? 1 757278322
? 1 757274274
? 1 757276298
? 1 757275286
? 1 757274780
? 1 75...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 49ms
memory: 3724kb

input:

1000
536870912
261621269
261621270
137624822
196215952
170327481
186678810
188040288
186024618
185996372
185002660
185485393
185229904
185102159
185038287
185006351
184990383
184994675
184990683
184988687
184989385
184988886
184988637
184988562
184988575
184988544
184988546
184988538
184988540
18498...

output:

? 1 268435457
? 1 268435458
? 1 137624823
? 1 203030140
? 1 170327482
? 1 186678811
? 1 194854476
? 1 190766644
? 1 192810560
? 1 191788602
? 1 192299581
? 1 192044092
? 1 191916347
? 1 191852475
? 1 191820539
? 1 191804571
? 1 191796587
? 1 191800579
? 1 191802575
? 1 191803573
? 1 191803074
? 1 19...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408484
122204242
67657827
91653182
76377652
68739887
64921004
65748385
64793664
64443644
64554984
64435644
64383974
64405809
64390891
64383432
64380245
64381567
64380635
64380169
64380012
64380052
64379994
64379983
64379979
64379976
64379975
64379975
64379974
1
1
53687091...

output:

? 1 268435456
? 1 268435457
? 1 390639699
? 1 451741820
? 1 421190759
? 1 436466289
? 1 444104054
? 1 447922937
? 1 449832378
? 1 448877657
? 1 448400297
? 1 448638977
? 1 448519637
? 1 448459967
? 1 448489802
? 1 448474884
? 1 448467425
? 1 448463696
? 1 448465560
? 1 448464628
? 1 448464162
? 1 44...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-03-06 00:13:37 | OpenSource Project