QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#789805#9734. Identify ChordMilmonAC ✓60ms3928kbC++171.2kb2024-11-27 22:01:402024-12-08 23:00:10

详细

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

? 1 8
? 1 7
? 1 9
? 1 8
? 2 8
! 5 8
? 1 10
? 1 9
? 1 11
? 1 13
? 1 12
? 1 12
? 2 12
! 3 12
? 1 9
? 1 8
? 1 10
? 1 12
? 1 11
? 1 11
? 2 11
! 3 11
? 1 8
? 1 7
? 1 5
? 1 4
? 1 3
? 1 3
? 2 3
! 1 3
? 1 8
? 1 7
? 1 5
? 1 4
? 1 5
? 2 5
! 2 5
? 1 8
? 1 7
? 1 9
? 1 10
? 1 9
? 2 9
! 2 9
? 1 9
? 5 13
? 5 12
? ...

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 20ms
memory: 3884kb

input:

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

output:

? 1 15
? 1 14
? 1 16
? 1 20
? 1 22
? 1 23
? 1 22
? 2 22
! 3 22
? 1 15
? 1 14
? 1 8
? 1 5
? 1 7
? 1 8
? 2 8
! 24 8
? 1 16
? 1 15
? 1 17
? 1 18
? 1 17
? 2 17
! 2 17
? 1 15
? 1 14
? 1 13
? 1 12
? 1 13
? 2 13
! 2 13
? 1 15
? 1 14
? 1 11
? 1 13
? 1 14
? 2 14
! 23 14
? 1 15
? 1 14
? 1 16
? 1 18
? 1 19
? 1...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 1 17
? 1 16
? 1 10
? 1 7
? 1 9
? 1 8
? 1 9
? 2 9
! 5 9
? 1 16
? 1 15
? 1 17
? 1 23
? 1 26
? 1 28
? 1 27
? 1 26
? 2 26
! 28 26
? 1 17
? 9 25
? 9 24
? 9 26
? 9 26
? 10 26
! 9 26
? 1 16
? 1 15
? 1 13
? 1 14
? 1 15
? 2 15
! 4 15
? 1 17
? 1 16
? 1 18
? 1 21
? 1 22
? 1 21
? 2 21
! 3 21
? 1 17
? 1 16
? 1...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 1 19
? 10 28
? 10 27
? 10 19
? 10 23
? 10 21
? 10 20
? 10 20
? 11 20
! 18 20
? 1 19
? 1 18
? 1 20
? 1 19
? 2 19
! 35 19
? 1 19
? 1 18
? 1 12
? 1 9
? 1 11
? 1 10
? 1 10
? 2 10
! 4 10
? 1 19
? 1 18
? 1 16
? 1 17
? 1 17
? 2 17
! 3 17
? 1 19
? 10 28
? 10 27
? 10 29
? 10 33
? 10 31
? 10 32
? 10 32
? 11...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 1 19
? 1 18
? 1 10
? 1 14
? 1 12
? 1 13
? 1 14
? 2 14
! 27 14
? 1 19
? 1 18
? 1 20
? 1 28
? 1 24
? 1 26
? 1 27
? 1 26
? 2 26
! 28 26
? 1 20
? 1 19
? 1 15
? 1 17
? 1 18
? 1 18
? 2 18
! 7 18
? 1 19
? 1 18
? 1 20
? 1 27
? 1 23
? 1 21
? 1 22
? 1 21
? 2 21
! 13 21
? 1 19
? 1 18
? 1 20
? 1 19
? 2 19
! 2...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 1 22
? 1 21
? 1 16
? 1 19
? 1 18
? 1 17
? 1 17
? 2 17
! 6 17
? 1 21
? 1 20
? 1 22
? 1 30
? 1 34
? 1 32
? 1 33
? 1 33
? 2 33
! 38 33
? 1 21
? 1 20
? 1 17
? 1 15
? 1 16
? 1 16
? 2 16
! 40 16
? 1 21
? 1 20
? 1 15
? 1 18
? 1 17
? 1 16
? 1 16
? 2 16
! 36 16
? 1 21
? 1 20
? 1 22
? 1 27
? 1 24
? 1 23
? 1...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 22
? 1 21
? 1 20
? 1 21
? 2 21
! 3 21
? 1 22
? 1 21
? 1 13
? 1 17
? 1 19
? 1 20
? 1 20
? 2 20
! 16 20
? 1 22
? 1 21
? 1 19
? 1 20
? 1 21
? 2 21
! 5 21
? 1 22
? 1 21
? 1 13
? 1 17
? 1 15
? 1 14
? 1 14
? 2 14
! 35 14
? 1 22
? 11 32
? 11 31
? 11 33
? 11 40
? 11 43
? 11 41
? 11 40
? 12 40
! 5 40
? 1...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 1 23
? 12 34
? 12 33
? 12 35
? 12 41
? 12 44
? 12 42
? 12 41
? 13 41
! 6 41
? 1 23
? 1 22
? 1 24
? 1 29
? 1 31
? 1 30
? 1 29
? 2 29
! 5 29
? 1 22
? 1 21
? 1 23
? 1 28
? 1 25
? 1 24
? 1 24
? 2 24
! 36 24
? 1 22
? 11 32
? 11 31
? 11 26
? 11 29
? 11 28
? 11 27
? 11 28
? 12 28
! 18 28
? 1 23
? 1 22
? ...

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 20ms
memory: 3824kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 1 24
? 1 23
? 1 25
? 1 33
? 1 29
? 1 31
? 1 32
? 1 31
? 2 31
! 11 31
? 1 24
? 1 23
? 1 25
? 1 29
? 1 31
? 1 30
? 1 29
? 2 29
! 4 29
? 1 24
? 1 23
? 1 25
? 1 35
? 1 40
? 1 37
? 1 38
? 1 39
? 1 39
? 2 39
! 7 39
? 1 24
? 1 23
? 1 14
? 1 10
? 1 12
? 1 11
? 1 11
? 2 11
! 6 11
? 1 24
? 1 23
? 1 21
? 1 2...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 36ms
memory: 3832kb

input:

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

output:

? 1 500000001
? 1 500000000
? 1 500000002
? 1 750000001
? 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 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
250000015
375000007
437499972
406249974
390625006
398437506
402343756
404296850
403320288
402832038
403076179
403198249
403259253
403228767
403244026
403251624
403247841
403249748
403250702
403251148
403250910
403250822
403250882
403250881
403250880
403250874
4032...

output:

? 1 500000001
? 1 500000000
? 1 250000016
? 1 375000008
? 1 437500004
? 1 406250006
? 1 390625007
? 1 398437507
? 1 402343757
? 1 404296882
? 1 403320320
? 1 402832039
? 1 403076180
? 1 403198250
? 1 403259285
? 1 403228768
? 1 403244027
? 1 403251656
? 1 403247842
? 1 403249749
? 1 403250703
? 1 40...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 22ms
memory: 3792kb

input:

1000
1000000000
474148191
474148192
474148190
237074097
355611143
296342619
266708357
251891226
244482661
240778378
238926237
238000166
237537131
237305613
237189854
237131975
237103035
237088565
237081330
237077713
237075904
237075000
237074548
237074322
237074209
237074152
237074124
237074110
2370...

output:

? 1 500000001
? 1 500000000
? 1 500000002
? 1 737074097
? 1 618537049
? 1 677805573
? 1 707439835
? 1 722256966
? 1 729665531
? 1 733369814
? 1 735221955
? 1 736148026
? 1 736611061
? 1 736842579
? 1 736958338
? 1 737016217
? 1 737045157
? 1 737059627
? 1 737066862
? 1 737070479
? 1 737072288
? 1 73...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 34ms
memory: 3868kb

input:

1000
1000000000
230485382
230485381
115242763
172864036
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 500000000
? 1 384757310
? 1 442378655
? 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: 45ms
memory: 3852kb

input:

1000
1000000000
288090905
288090906
288090904
144045452
72022726
47732739
54017045
45014204
43231318
42763494
42105963
42200817
41919478
41965293
41894958
41884311
41877374
41875520
41872978
41873322
41872223
41872428
41872153
41872086
41872084
41872052
41872067
41872058
41872054
41872052
41872051
4...

output:

? 1 500000001
? 1 500000000
? 1 500000002
? 1 644045454
? 1 716068180
? 1 752079543
? 1 734073861
? 1 743076702
? 1 747578122
? 1 745327412
? 1 746452767
? 1 745890089
? 1 746171428
? 1 746312097
? 1 746241762
? 1 746206595
? 1 746224178
? 1 746215386
? 1 746219782
? 1 746217584
? 1 746218683
? 1 74...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999997
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 499999999
? 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: 52ms
memory: 3880kb

input:

1000
999999999
499999957
499999958
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
31182...

output:

? 1 500000000
? 1 499999999
? 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 68...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
324545945
324545946
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
16227...

output:

? 1 500000000
? 1 499999999
? 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 66...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 27ms
memory: 3804kb

input:

1000
999999999
487015083
487015082
243507609
365261312
304384427
273945984
258726763
251117152
247312347
245409944
244458743
243983142
243745342
243626442
243566992
243537267
243522404
243514973
243511257
243509399
243508470
243508006
243507774
243507658
243507600
243507579
243507586
243507579
24350...

output:

? 1 500000000
? 1 499999999
? 1 256492458
? 1 378246229
? 1 317369344
? 1 286930901
? 1 271711680
? 1 264102069
? 1 260297264
? 1 258394861
? 1 257443660
? 1 256968059
? 1 256730259
? 1 256611359
? 1 256551909
? 1 256522184
? 1 256507321
? 1 256499890
? 1 256496174
? 1 256494316
? 1 256493387
? 1 25...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 27ms
memory: 3784kb

input:

1000
999999999
265285129
265285130
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
8010123
8010122
1
9999999...

output:

? 1 500000000
? 1 499999999
? 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 75...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 36ms
memory: 3868kb

input:

1000
536870912
261621269
261621268
137624821
196215951
170327480
186678809
188040287
186024619
185996371
185002661
185485392
185229903
185102158
185038286
185006350
184990382
184994676
184990684
184988688
184989384
184988885
184988636
184988563
184988574
184988543
184988547
184988539
184988539
18498...

output:

? 1 268435457
? 1 268435456
? 1 137624822
? 1 203030139
? 1 170327481
? 1 186678810
? 1 194854475
? 1 190766643
? 1 192810559
? 1 191788601
? 1 192299580
? 1 192044091
? 1 191916346
? 1 191852474
? 1 191820538
? 1 191804570
? 1 191796586
? 1 191800578
? 1 191802574
? 1 191803572
? 1 191803073
? 1 19...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 52ms
memory: 3916kb

input:

1000
536870911
244408485
244408486
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
64...

output:

? 1 268435456
? 1 268435455
? 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 44...

result:

ok ok (1000 test cases)

Extra Test:

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

服务器时间: 2025-02-01 13:46:07 | 开源项目