QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882258#9734. Identify Chorducup-team121#AC ✓54ms3712kbC++207.5kb2025-02-04 22:47:402025-02-04 22:47:41

详细

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 9 23
? 10 23
? 8 23
? 1 23
? 4 23
? 2 23
? 3 23
? 3 22
! 3 22
? 12 26
? 13 26
? 11 26
? 4 26
? 7 26
? 9 26
? 8 26
? 8 24
! 8 24
? 8 23
? 9 23
? 7 23
? 30 23
? 3 23
? 1 23
? 2 23
? 2 17
! 2 17
? 27 12
? 28 12
? 26 12
? 5 12
? 2 12
? 3 12
? 2 11
! 2 13
? 19 5
? 26 12
? 27 12
? 25 12
? 18 12
? 21 12
...

result:

ok ok (1000 test cases)

Test #6:

score: 0
Accepted
time: 18ms
memory: 3456kb

input:

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

output:

? 1 17
? 2 17
? 32 17
? 9 17
? 5 17
? 7 17
? 6 17
? 5 9
! 5 9
? 4 19
? 5 19
? 3 19
? 26 19
? 29 19
? 27 19
? 28 19
? 28 12
! 28 26
? 17 1
? 25 9
? 26 9
? 24 9
? 1 9
? 29 9
? 27 9
? 26 9
! 26 9
? 9 24
? 16 31
? 17 31
? 15 31
? 7 31
? 11 31
? 13 31
? 14 31
? 15 27
! 15 4
? 7 23
? 8 23
? 6 23
? 30 23
?...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 4 21
? 5 21
? 3 21
? 13 21
? 9 21
? 7 21
? 6 21
? 5 11
! 5 31
? 2 18
? 3 18
? 1 18
? 10 18
? 6 18
? 8 18
? 7 18
? 6 15
! 6 15
? 21 4
? 22 4
? 20 4
? 29 4
? 25 4
? 23 4
? 24 4
? 24 31
! 24 31
? 33 16
? 34 16
? 32 16
? 24 16
? 28 16
? 30 16
? 31 16
? 32 11
! 32 11
? 17 34
? 18 34
? 16 34
? 26 34
? 3...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 27 9
? 28 9
? 26 9
? 17 9
? 21 9
? 19 9
? 20 9
? 20 36
! 20 18
? 11 29
? 12 29
? 10 29
? 20 29
? 16 29
? 18 29
? 19 29
? 19 23
! 19 35
? 22 4
? 23 4
? 21 4
? 12 4
? 8 4
? 10 4
? 9 4
? 10 4
! 10 4
? 25 7
? 26 7
? 24 7
? 15 7
? 19 7
? 17 7
? 16 7
? 17 3
! 17 3
? 36 18
? 1 18
? 35 18
? 26 18
? 30 18
...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 18 36
? 19 36
? 17 36
? 8 36
? 12 36
? 14 36
? 13 36
? 14 27
! 14 27
? 35 17
? 36 17
? 34 17
? 25 17
? 29 17
? 27 17
? 28 17
? 28 8
! 28 26
? 4 23
? 5 23
? 3 23
? 14 23
? 9 23
? 7 23
? 8 23
? 7 18
! 7 18
? 33 14
? 34 14
? 32 14
? 23 14
? 18 14
? 20 14
? 21 14
? 21 13
! 21 13
? 21 2
? 22 2
? 20 2
?...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 31 11
? 32 11
? 30 11
? 20 11
? 25 11
? 22 11
? 23 11
? 24 11
? 25 9
! 25 13
? 15 34
? 16 34
? 14 34
? 25 34
? 20 34
? 22 34
? 21 34
? 21 33
! 21 33
? 16 35
? 17 35
? 15 35
? 6 35
? 10 35
? 12 35
? 13 35
? 14 35
? 15 26
! 15 26
? 3 22
? 4 22
? 2 22
? 31 22
? 36 22
? 38 22
? 39 22
? 1 22
? 2 10
! 2...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 36 16
? 6 26
? 7 26
? 5 26
? 16 26
? 11 26
? 9 26
? 8 26
? 7 26
! 7 26
? 25 5
? 26 5
? 24 5
? 35 5
? 30 5
? 28 5
? 27 5
? 27 38
! 27 12
? 23 3
? 24 3
? 22 3
? 33 3
? 38 3
? 35 3
? 34 3
? 33 3
! 33 3
? 18 38
? 19 38
? 17 38
? 7 38
? 12 38
? 14 38
? 13 38
? 14 35
! 14 1
? 13 33
? 14 33
? 12 33
? 23 ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 18 39
? 19 39
? 17 39
? 7 39
? 12 39
? 14 39
? 15 39
? 16 39
? 17 30
! 17 6
? 27 6
? 28 6
? 26 6
? 37 6
? 32 6
? 34 6
? 33 6
? 33 38
! 33 38
? 1 21
? 2 21
? 41 21
? 31 21
? 36 21
? 38 21
? 39 21
? 40 21
? 40 16
! 40 16
? 31 10
? 32 10
? 30 10
? 41 10
? 36 10
? 38 10
? 37 10
? 36 4
! 36 16
? 35 14
...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 13 34
? 23 1
? 24 1
? 22 1
? 11 1
? 16 1
? 19 1
? 20 1
? 21 1
? 21 42
! 21 3
? 22 1
? 23 1
? 21 1
? 11 1
? 16 1
? 18 1
? 19 1
? 20 1
? 20 28
! 20 16
? 9 30
? 10 30
? 8 30
? 40 30
? 2 30
? 5 30
? 3 30
? 4 30
? 5 21
! 5 21
? 23 1
? 24 1
? 22 1
? 11 1
? 16 1
? 13 1
? 14 1
? 14 35
! 14 35
? 32 10
? 33...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 3 25
? 4 25
? 2 25
? 14 25
? 9 25
? 6 25
? 7 25
? 6 9
! 6 41
? 13 35
? 14 35
? 12 35
? 1 35
? 6 35
? 3 35
? 4 35
? 5 35
? 5 29
! 5 29
? 40 18
? 41 18
? 39 18
? 28 18
? 33 18
? 36 18
? 34 18
? 35 18
? 36 12
! 36 24
? 37 15
? 38 15
? 36 15
? 25 15
? 30 15
? 27 15
? 28 15
? 28 12
! 28 18
? 17 39
? 18...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 33 10
? 34 10
? 32 10
? 44 10
? 4 10
? 1 10
? 45 10
? 45 5
! 45 5
? 5 27
? 16 38
? 17 38
? 15 38
? 4 38
? 9 38
? 12 38
? 10 38
? 11 38
? 12 34
! 12 42
? 21 43
? 22 43
? 20 43
? 9 43
? 14 43
? 17 43
? 18 43
? 18 36
! 18 5
? 22 44
? 23 44
? 21 44
? 33 44
? 28 44
? 30 44
? 31 44
? 32 44
? 32 37
! 32 ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 37 14
? 38 14
? 36 14
? 25 14
? 30 14
? 33 14
? 31 14
? 31 11
! 31 11
? 5 28
? 6 28
? 4 28
? 39 28
? 44 28
? 1 28
? 2 28
? 3 28
? 4 27
! 4 29
? 22 45
? 23 45
? 21 45
? 10 45
? 4 45
? 7 45
? 5 45
? 6 45
? 7 39
! 7 39
? 31 8
? 42 19
? 43 19
? 41 19
? 8 19
? 2 19
? 5 19
? 6 19
? 7 19
? 6 11
! 6 11
? ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
499999999
250000000
374999999
312500000
343750000
359375000
367187499
363281250
365234375
366210937
365722656
365478515
365356445
365295411
365325929
365341188
365348817
365352632
365354539
365355493
365355969
365355731
365355613
365355672
365355643
365355658
3653...

output:

? 737403050 237403050
? 737403051 237403050
? 737403049 237403050
? 987403050 237403050
? 862403050 237403050
? 924903050 237403050
? 893653050 237403050
? 878028050 237403050
? 870215550 237403050
? 874121800 237403050
? 872168675 237403050
? 871192112 237403050
? 871680393 237403050
? 871924534 23...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
499999970
250000000
374999969
312499969
281249969
265625000
273437469
269531250
271484375
272460907
271972657
272216767
272094697
272033662
272003144
271987916
271995515
271991700
271989793
271988870
271989316
271989078
271988990
271989050
271989080
271989074
2719...

output:

? 175239973 675239973
? 175239974 675239973
? 175239972 675239973
? 425239973 675239973
? 300239973 675239973
? 362739973 675239973
? 393989973 675239973
? 409614973 675239973
? 401802473 675239973
? 405708723 675239973
? 403755598 675239973
? 402779035 675239973
? 403267316 675239973
? 403023175 67...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
36487375
36487376
36487374
249999999
125000002
62500002
31250002
20862374
23437502
19531252
18909249
18554690
18420967
18310550
18298896
18249515
18268378
18253119
18245490
18245701
18243794
18244536
18244059
18243820
18243701
18243735
18243705
18243690
18243693
18243689
18243689
182...

output:

? 755317783 255317783
? 755317784 255317783
? 755317782 255317783
? 505317782 255317783
? 630317782 255317783
? 692817782 255317783
? 724067782 255317783
? 739692782 255317783
? 731880282 255317783
? 735786532 255317783
? 737739657 255317783
? 736763094 255317783
? 737251375 255317783
? 737007234 25...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
308802886
308802887
308802885
249999999
183802885
187500073
156250073
168177885
160365385
156459135
154506010
155273511
154785230
154541089
154419019
154444974
154414456
154403761
154406826
154403011
154401854
154402057
154401580
154401616
154401497
154401520
154401490
154401483
1544...

output:

? 539158753 39158753
? 539158754 39158753
? 539158752 39158753
? 289158752 39158753
? 414158752 39158753
? 351658752 39158753
? 382908752 39158753
? 398533752 39158753
? 390721252 39158753
? 386815002 39158753
? 384861877 39158753
? 383885314 39158753
? 384373595 39158753
? 384617736 39158753
? 3847...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090906
288090904
38090904
92522852
30022852
6840904
14397852
6585352
2934654
4632227
3655665
3167384
2923243
2812583
2862208
2831691
2816432
2808803
2808768
2806896
2807814
2807337
2807098
2806979
2806919
2806889
2806882
2806881
2806879
2806879
2806878
5613755
1
10000000...

output:

? 243411978 743411978
? 243411979 743411978
? 243411977 743411978
? 993411977 743411978
? 868411977 743411978
? 930911977 743411978
? 962161977 743411978
? 946536977 743411978
? 954349477 743411978
? 958255727 743411978
? 956302602 743411978
? 957279164 743411978
? 957767445 743411978
? 958011586 74...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999999
499999999
499999998
499999997
499999999
249999998
125000000
187499999
156250000
171874999
164062500
167968749
166015625
166992188
167480469
167724610
167846680
167907714
167877197
167861938
167854309
167850495
167852403
167853356
167852879
167852641
167852523
167852583
16785...

output:

? 386471154 886471153
? 636471153 136471153
? 886471152 386471152
? 886471153 386471152
? 886471151 386471152
? 136471153 386471152
? 261471152 386471152
? 198971152 386471152
? 230221152 386471152
? 214596152 386471152
? 222408652 386471152
? 218502402 386471152
? 220455527 386471152
? 219478964 38...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999956
499999955
499999957
249999956
125000000
187499957
156249957
140624957
132812457
128906250
130859332
129882813
130371094
130615192
130493122
130432087
130401612
130416828
130409242
130413014
130411150
130412061
130411627
130411866
130411985
130412045
130412048
130412047
13041...

output:

? 318588222 818588221
? 318588223 818588221
? 318588221 818588221
? 568588222 818588221
? 693588221 818588221
? 631088221 818588221
? 662338221 818588221
? 677963221 818588221
? 685775721 818588221
? 689681971 818588221
? 687728846 818588221
? 688705408 818588221
? 688217127 818588221
? 687972986 81...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
19695339
19695338
19695340
249999999
125000001
62500001
31250001
15625001
11882839
11718751
9929714
10742188
10253907
10009766
9887696
9868679
9857178
9853421
9849548
9849607
9847700
9848594
9848117
9847878
9847759
9847699
9847671
9847684
9847676
9847672
9847670
9847671
19695339
1
999...

output:

? 152425304 652425303
? 152425305 652425303
? 152425303 652425303
? 402425304 652425303
? 277425304 652425303
? 214925304 652425303
? 183675304 652425303
? 168050304 652425303
? 160237804 652425303
? 164144054 652425303
? 162190929 652425303
? 163167491 652425303
? 162679210 652425303
? 162435069 65...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
228101946
228101947
228101945
249999999
125000067
165601945
134351945
118726945
117187567
114820695
115234442
114257880
114332413
114088272
114135810
114074775
114057754
114059517
114051888
114053939
114052031
114051077
114051412
114051174
114051055
114051017
114051025
114051010
11405...

output:

? 370543432 870543431
? 370543433 870543431
? 370543431 870543431
? 120543431 870543431
? 245543431 870543431
? 308043431 870543431
? 276793431 870543431
? 261168431 870543431
? 253355931 870543431
? 257262181 870543431
? 255309056 870543431
? 256285618 870543431
? 256773899 870543431
? 256529758 87...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
249264884
249264883
249264885
249999999
165640902
186764884
155514884
150015902
147702384
146109652
145749259
145133089
145260978
145016838
145011018
144955803
144980500
144965241
144957612
144953797
144953896
144952943
144953320
144953081
144952962
144952902
144952914
144952899
14495...

output:

? 652963015 152963015
? 652963016 152963015
? 652963014 152963015
? 902963015 152963015
? 777963015 152963015
? 715463015 152963015
? 746713015 152963015
? 762338015 152963015
? 754525515 152963015
? 758431765 152963015
? 756478640 152963015
? 757455202 152963015
? 756966921 152963015
? 757211061 15...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
108355805
108355804
108355806
36280937
41246941
7692509
19503721
11115113
6920809
5595357
5872233
5347945
5333213
5216873
5267677
5234909
5218525
5210333
5212777
5210729
5209705
5209821
5209565
5209577
5209513
5209533
5209517
5209509
5209509
5209507
5209508
1
1
536870912
131000767
131...

output:

? 88656427 357091883
? 88656428 357091883
? 88656426 357091883
? 222874155 357091883
? 155765291 357091883
? 189319723 357091883
? 206096939 357091883
? 197708331 357091883
? 193514027 357091883
? 191416875 357091883
? 192465451 357091883
? 191941163 357091883
? 191679019 357091883
? 191810091 35709...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408484
244408483
244408485
134217727
177299620
154731424
160522404
152133796
150537120
150036644
149488544
149512356
149250212
149357472
149291936
149259168
149242784
149242020
149238688
149239972
149238948
149238436
149238432
149238308
149238368
149238336
149238320
149238312
14923...

output:

? 353293789 84858333
? 353293790 84858333
? 353293788 84858333
? 487511517 84858333
? 420402653 84858333
? 453957085 84858333
? 437179869 84858333
? 445568477 84858333
? 449762781 84858333
? 447665629 84858333
? 448714205 84858333
? 448189917 84858333
? 448452061 84858333
? 448583133 84858333
? 4485...

result:

ok ok (1000 test cases)

Extra Test:

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

服务器时间: 2025-02-08 18:55:15 | 开源项目