QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#853678#9734. Identify Chorducup-team359AC ✓64ms3740kbC++144.1kb2025-01-11 18:09:222025-01-11 18:09:22

详细

Test #1:

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

input:

2
6
2
2
2
1
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

score: 0
Accepted
time: 4ms
memory: 3676kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 4ms
memory: 3580kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 4ms
memory: 3536kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 13 29
? 14 29
? 12 29
? 29 29
? 5 29
? 9 29
? 7 29
? 8 29
? 9 5
! 9 5
? 6 21
? 7 21
? 5 21
? 21 21
? 29 21
? 25 21
? 27 21
? 28 21
? 28 26
! 28 26
? 22 6
? 23 6
? 6 6
? 30 6
? 26 6
? 28 6
? 27 6
? 26 9
! 26 9
? 15 30
? 16 30
? 14 30
? 15 4
! 15 4
? 9 25
? 10 25
? 8 25
? 25 25
? 1 25
? 5 25
? 3 25
...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 17 34
? 18 34
? 16 34
? 34 34
? 9 34
? 5 34
? 3 34
? 4 34
? 5 3
! 5 31
? 15 31
? 16 31
? 14 31
? 15 6
! 15 6
? 5 21
? 6 21
? 4 21
? 22 21
? 30 21
? 1 21
? 32 21
? 31 21
? 31 24
! 31 24
? 30 13
? 31 13
? 13 13
? 4 13
? 34 13
? 32 13
? 33 13
? 32 15
! 32 11
? 8 25
? 9 25
? 7 25
? 25 25
? 34 25
? 4 2...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 7 25
? 8 25
? 25 25
? 16 25
? 20 25
? 18 25
? 19 25
? 18 30
! 18 20
? 8 26
? 9 26
? 7 26
? 26 26
? 35 26
? 31 26
? 33 26
? 34 26
? 35 33
! 35 19
? 15 33
? 16 33
? 14 33
? 33 33
? 6 33
? 11 33
? 9 33
? 10 33
? 10 4
! 10 4
? 2 20
? 3 20
? 20 20
? 11 20
? 6 20
? 4 20
? 3 20
? 3 23
! 3 17
? 20 2
? 21 ...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 33 14
? 34 14
? 32 14
? 15 14
? 24 14
? 29 14
? 27 14
? 26 14
? 27 14
! 27 14
? 23 5
? 24 5
? 5 5
? 32 5
? 27 5
? 25 5
? 26 5
? 26 18
! 26 28
? 5 24
? 6 24
? 24 24
? 14 24
? 9 24
? 7 24
? 8 24
? 7 30
! 7 18
? 19 37
? 20 37
? 37 37
? 28 37
? 23 37
? 21 37
? 22 37
? 21 13
! 21 13
? 34 15
? 35 15
? 3...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 38 18
? 38 19
? 19 38
? 19 39
? 38 18
? 38 19
? 28 8
? 29 8
? 27 8
? 9 8
? 19 8
? 24 8
? 26 8
? 25 8
? 25 13
! 25 13
? 11 30
? 12 30
? 30 30
? 20 30
? 25 30
? 22 30
? 21 30
? 21 33
! 21 33
? 7 26
? 8 26
? 26 26
? 16 26
? 11 26
? 13 26
? 14 26
? 15 26
? 15 26
! 15 26
? 33 13
? 34 13
? 13 13
? 3 13
...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 22 2
? 23 2
? 2 2
? 32 2
? 27 2
? 24 2
? 25 2
? 26 2
? 26 7
! 26 7
? 20 40
? 32 12
? 33 12
? 31 12
? 12 12
? 22 12
? 27 12
? 25 12
? 26 12
? 27 12
! 27 12
? 2 22
? 3 22
? 22 22
? 12 22
? 7 22
? 4 22
? 3 22
? 3 33
! 3 33
? 33 13
? 34 13
? 13 13
? 3 13
? 38 13
? 40 13
? 1 13
? 2 13
? 1 14
! 1 14
? 3...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 27 6
? 28 6
? 26 6
? 6 6
? 17 6
? 12 6
? 15 6
? 16 6
? 17 6
! 17 6
? 10 30
? 11 30
? 9 30
? 31 30
? 41 30
? 36 30
? 39 30
? 38 30
? 37 30
? 38 33
! 38 33
? 12 32
? 13 32
? 32 32
? 22 32
? 17 32
? 14 32
? 15 32
? 16 32
? 16 40
! 16 40
? 37 16
? 38 16
? 36 16
? 17 16
? 27 16
? 32 16
? 35 16
? 36 16
...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 22
? 2 22
? 22 22
? 11 22
? 6 22
? 3 22
? 4 22
? 3 23
! 3 21
? 35 14
? 36 14
? 34 14
? 14 14
? 25 14
? 20 14
? 17 14
? 19 14
? 20 16
! 20 16
? 12 33
? 13 33
? 11 33
? 34 33
? 2 33
? 7 33
? 5 33
? 4 33
? 5 2
! 5 21
? 13 34
? 14 34
? 34 34
? 23 34
? 18 34
? 15 34
? 14 34
? 14 35
! 14 35
? 25 3
? 2...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 44 22
? 1 22
? 43 22
? 22 22
? 33 22
? 39 22
? 42 22
? 41 22
? 40 22
? 41 38
! 41 6
? 36 14
? 37 14
? 35 14
? 14 14
? 25 14
? 31 14
? 28 14
? 30 14
? 29 14
? 29 23
! 29 5
? 10 31
? 11 31
? 31 31
? 20 31
? 25 31
? 22 31
? 23 31
? 24 31
? 24 36
! 24 36
? 6 27
? 7 27
? 27 27
? 16 27
? 21 27
? 18 27
?...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 35 12
? 36 12
? 12 12
? 1 12
? 40 12
? 43 12
? 44 12
? 45 12
? 45 19
! 45 5
? 28 5
? 28 6
? 29 6
? 5 6
? 39 6
? 44 6
? 41 6
? 42 6
? 43 6
? 42 12
! 42 12
? 19 41
? 20 41
? 18 41
? 42 41
? 8 41
? 14 41
? 17 41
? 18 41
? 18 5
! 18 5
? 37 14
? 38 14
? 36 14
? 15 14
? 26 14
? 32 14
? 29 14
? 31 14
? 3...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 18 41
? 19 41
? 17 41
? 41 41
? 7 41
? 13 41
? 10 41
? 12 41
? 11 41
? 11 5
! 11 31
? 32 9
? 33 9
? 31 9
? 9 9
? 21 9
? 27 9
? 30 9
? 29 9
? 28 9
? 29 14
! 29 4
? 1 24
? 2 24
? 24 24
? 12 24
? 6 24
? 9 24
? 7 24
? 8 24
? 7 39
! 7 39
? 37 14
? 38 14
? 14 14
? 2 14
? 8 14
? 5 14
? 6 14
? 7 14
? 6 17...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
0
250000000
374999999
312500000
343750000
359374999
351562499
347656250
349609375
350585937
350097657
350341797
350219728
350280762
350250245
350234987
350242617
350246432
350248338
350247385
350246909
350247148
350247267
350247326
350247297
350247311
35...

output:

? 21800076 521800076
? 21800077 521800076
? 21800075 521800076
? 521800076 521800076
? 771800076 521800076
? 896800076 521800076
? 834300076 521800076
? 865550076 521800076
? 881175076 521800076
? 873362576 521800076
? 869456326 521800076
? 871409451 521800076
? 872386014 521800076
? 871897733 52180...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
499999968
0
250000000
374999969
312499969
281250000
296874969
289062469
285156219
283203125
284179688
284667969
284912110
285034180
285095184
285064667
285049439
285057038
285053254
285055162
285056085
285055608
285055370
285055282
285055311
285055281
285055274
28...

output:

? 618195604 118195604
? 618195605 118195604
? 618195603 118195604
? 118195604 118195604
? 368195604 118195604
? 493195604 118195604
? 430695604 118195604
? 399445604 118195604
? 415070604 118195604
? 407258104 118195604
? 403351854 118195604
? 401398729 118195604
? 402375292 118195604
? 402863573 11...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 64ms
memory: 3512kb

input:

1000
1000000000
335780223
335780224
335780222
0
250000000
210780223
187500001
179530223
171875001
171717723
167968751
169764598
168788036
168299755
168055614
167933544
167907715
167903027
167892456
167895398
167891583
167890548
167890630
167890153
167890309
167890190
167890130
167890124
167890115
16...

output:

? 404964207 904964207
? 404964208 904964207
? 404964206 904964207
? 904964207 904964207
? 154964207 904964207
? 279964207 904964207
? 217464207 904964207
? 248714207 904964207
? 233089207 904964207
? 240901707 904964207
? 236995457 904964207
? 238948582 904964207
? 237972020 904964207
? 237483739 90...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
388618592
388618591
0
249999930
263618592
201118592
218749930
203124930
195312430
197212342
195259217
194335867
194770936
194526796
194404726
194343691
194313173
194320608
194312978
194309359
194311070
194310116
194309639
194309401
194309282
194309300
194309270
194309267
194309263
19...

output:

? 190448015 690448015
? 190448016 690448015
? 690448015 690448015
? 440448015 690448015
? 315448015 690448015
? 377948015 690448015
? 409198015 690448015
? 393573015 690448015
? 385760515 690448015
? 381854265 690448015
? 383807390 690448015
? 384783952 690448015
? 384295671 690448015
? 384539811 69...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
447796989
447796988
0
250000000
375000000
385296989
381840905
369671989
374028405
370122155
368169030
368695427
368207146
367963005
368046959
367985924
367955406
367947747
367947776
367943961
367945840
367944887
367944410
367944172
367944053
367943993
367943963
367943948
367943953
36...

output:

? 878274909 378274909
? 878274910 378274909
? 378274909 378274909
? 128274909 378274909
? 3274909 378274909
? 940774909 378274909
? 972024909 378274909
? 956399909 378274909
? 964212409 378274909
? 960306159 378274909
? 958353034 378274909
? 957376471 378274909
? 957864752 378274909
? 958108893 3782...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999998
499999997
0
250000000
374999999
312500000
343750000
359375000
367187500
371093750
373046874
372070313
372558593
372314453
372192384
372253419
372283936
372268677
372261049
372264863
372262957
372263911
372264387
372264149
372264030
372263970
372263941
372263956
372263964
372...

output:

? 90882512 590882511
? 90882513 590882511
? 590882511 590882511
? 340882511 590882511
? 215882511 590882511
? 278382511 590882511
? 247132511 590882511
? 231507511 590882511
? 223695011 590882511
? 219788761 590882511
? 217835636 590882511
? 218812198 590882511
? 218323917 590882511
? 218568057 5908...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999958
499999956
1
249999958
125000001
187499958
156250001
171875001
179687458
175781251
177734333
176757771
176269533
176513674
176635701
176574666
176544149
176528890
176521304
176525119
176526983
176526030
176525553
176525358
176525434
176525418
176525405
176525410
176...

output:

? 11650740 511650739
? 11650741 511650739
? 11650739 511650739
? 511650740 511650739
? 761650740 511650739
? 636650740 511650739
? 699150740 511650739
? 667900740 511650739
? 683525740 511650739
? 691338240 511650739
? 687431990 511650739
? 689385115 511650739
? 688408553 511650739
? 687920272 51165...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
93097777
93097778
93097776
1
250000000
125000000
62500000
61847778
46875000
54035278
50129028
48175903
47199341
46711060
46630859
46588990
46569823
46558473
46554564
46550844
46550749
46548937
46549795
46549318
46549079
46548960
46548900
46548908
46548893
46548892
46548890
46548890
46...

output:

? 208821861 708821860
? 208821862 708821860
? 208821860 708821860
? 708821861 708821860
? 958821861 708821860
? 83821862 708821860
? 146321862 708821860
? 177571862 708821860
? 161946862 708821860
? 169759362 708821860
? 165853112 708821860
? 163899987 708821860
? 162923425 708821860
? 162435144 708...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
90186351
90186350
0
250000000
125000066
62500066
58936352
46875066
51123852
47217602
45264477
45898503
45410222
45166081
45142407
45105046
45111890
45096631
45097416
45093601
45094724
45093771
45093294
45093362
45093243
45093235
45093213
45093220
45093213
45093209
45093211
45093210
1
...

output:

? 711399284 211399284
? 711399285 211399284
? 211399284 211399284
? 961399283 211399284
? 836399283 211399284
? 773899283 211399284
? 742649283 211399284
? 758274283 211399284
? 750461783 211399284
? 754368033 211399284
? 756321158 211399284
? 757297720 211399284
? 756809439 211399284
? 756565298 21...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
249264885
249264886
249264884
1
250000001
141420638
186764886
155514886
139889886
133608138
135983636
134030511
133053949
133119856
132875715
132931879
132870844
132845197
132855586
132847957
132844142
132843289
132843189
132842812
132842951
132842832
132842772
132842782
132842767
132...

output:

? 124432246 624432245
? 124432247 624432245
? 124432245 624432245
? 624432246 624432245
? 874432246 624432245
? 999432246 624432245
? 61932247 624432245
? 30682247 624432245
? 15057247 624432245
? 7244747 624432245
? 11150997 624432245
? 9197872 624432245
? 8221310 624432245
? 7733029 624432245
? 79...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
136540945
136540944
0
134217728
175464669
141910237
125133021
128152337
123958033
123035869
122909457
122511581
122647313
122516241
122450705
122478813
122462429
122454237
122450141
122448657
122449117
122448605
122448401
122448477
122448413
122448381
122448385
122448377
122448377
122...

output:

? 337789807 69354351
? 337789808 69354351
? 69354351 69354351
? 472007535 69354351
? 404898671 69354351
? 371344239 69354351
? 354567023 69354351
? 346178415 69354351
? 350372719 69354351
? 352469871 69354351
? 351421295 69354351
? 351945583 69354351
? 351683439 69354351
? 351814511 69354351
? 35188...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408486
244408484
1
134217729
177299622
143745190
150994945
147016780
142822476
141648038
141773900
141249612
141385894
141254822
141189286
141216844
141200460
141192268
141188172
141187238
141187148
141186726
141186892
141186764
141186700
141186694
141186684
141186686
141...

output:

? 38841832 307277287
? 38841833 307277287
? 38841831 307277287
? 307277288 307277287
? 441495016 307277287
? 508603880 307277287
? 475049448 307277287
? 458272232 307277287
? 466660840 307277287
? 470855144 307277287
? 472952296 307277287
? 471903720 307277287
? 472428008 307277287
? 472690152 30727...

result:

ok ok (1000 test cases)

Extra Test:

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

服务器时间: 2025-02-08 14:52:09 | 开源项目