QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#856037#9734. Identify Chorducup-team4527AC ✓81ms3696kbC++201.8kb2025-01-13 15:15:122025-01-13 15:15:13

详细

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 15 31
? 14 31
? 31 31
? 7 31
? 11 31
? 9 31
? 8 31
? 5 9
! 5 9
? 12 27
? 6 21
? 6 20
? 6 22
? 6 6
? 6 29
? 6 25
? 6 27
? 6 26
? 14 26
! 28 26
? 13 29
? 13 28
? 13 13
? 13 21
? 13 25
? 13 27
? 13 26
? 17 26
! 9 26
? 5 20
? 5 19
? 4 5
? 5 12
? 5 16
? 5 14
? 5 15
? 6 15
! 4 15
? 12 28
? 1 17
? 1 16
?...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 15 32
? 15 31
? 15 15
? 15 23
? 15 27
? 15 29
? 15 30
? 25 31
! 5 31
? 7 24
? 6 24
? 23 24
? 24 31
? 2 24
? 4 24
? 5 24
? 6 33
! 15 6
? 3 19
? 3 18
? 3 20
? 3 3
? 3 28
? 3 24
? 3 26
? 3 25
? 8 24
! 31 24
? 14 31
? 13 31
? 31 31
? 5 31
? 9 31
? 11 31
? 10 31
? 11 32
! 32 11
? 4 21
? 3 21
? 21 21
? ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 7 25
? 7 24
? 7 7
? 7 16
? 7 20
? 7 18
? 7 19
? 18 20
! 18 20
? 6 24
? 5 24
? 24 24
? 24 33
? 1 24
? 24 35
? 24 34
? 29 35
! 19 35
? 12 30
? 11 30
? 30 30
? 3 30
? 7 30
? 9 30
? 10 30
? 4 10
! 4 10
? 11 29
? 10 29
? 12 29
? 29 29
? 20 29
? 16 29
? 18 29
? 17 29
? 3 17
! 3 17
? 17 35
? 16 35
? 35 3...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 2 20
? 1 19
? 1 18
? 1 37
? 1 9
? 1 14
? 1 12
? 1 13
? 12 14
! 27 14
? 12 30
? 11 30
? 13 30
? 30 30
? 21 30
? 25 30
? 27 30
? 26 30
? 26 32
! 28 26
? 13 32
? 7 26
? 7 25
? 7 7
? 7 16
? 7 21
? 7 19
? 7 18
? 7 17
! 7 18
? 11 30
? 10 30
? 12 30
? 30 30
? 21 30
? 16 30
? 14 30
? 13 30
? 2 13
! 21 13
...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 1 20
? 1 19
? 1 21
? 1 1
? 1 30
? 1 25
? 1 27
? 1 26
? 13 25
! 13 25
? 1 20
? 20 38
? 20 20
? 20 29
? 20 34
? 20 32
? 20 33
? 21 33
! 21 33
? 2 21
? 13 32
? 13 31
? 13 13
? 13 22
? 13 27
? 13 25
? 13 26
? 15 26
! 15 26
? 18 38
? 17 38
? 37 38
? 8 38
? 13 38
? 11 38
? 10 38
? 9 38
? 2 10
! 2 10
? 3...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 15 35
? 15 34
? 15 15
? 15 25
? 15 30
? 15 28
? 15 27
? 15 26
? 23 26
! 7 26
? 12 32
? 12 31
? 12 12
? 12 22
? 12 27
? 12 25
? 12 26
! 12 27
? 6 26
? 6 25
? 6 27
? 6 6
? 6 36
? 6 31
? 6 33
? 6 34
? 9 33
! 3 33
? 9 29
? 8 29
? 10 29
? 29 29
? 19 29
? 14 29
? 16 29
? 15 29
? 1 14
! 1 14
? 15 35
? 14...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 7 28
? 7 27
? 7 7
? 7 17
? 7 12
? 7 15
? 7 16
? 8 17
! 6 17
? 15 36
? 3 23
? 3 22
? 3 24
? 3 3
? 3 34
? 3 29
? 3 31
? 3 32
? 3 33
? 9 33
! 38 33
? 13 34
? 12 34
? 14 34
? 34 34
? 24 34
? 19 34
? 16 34
? 17 34
? 16 40
! 40 16
? 7 27
? 7 26
? 7 28
? 7 7
? 7 38
? 7 33
? 7 35
? 7 36
? 7 37
? 16 36
! 1...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 23
? 23 43
? 2 23
? 23 23
? 12 23
? 7 23
? 4 23
? 3 23
? 3 25
! 21 3
? 15 36
? 14 36
? 16 36
? 36 36
? 26 36
? 21 36
? 18 36
? 17 36
? 10 16
! 20 16
? 9 31
? 8 31
? 30 31
? 31 41
? 3 31
? 6 31
? 5 31
? 4 31
? 5 41
! 21 5
? 14 36
? 13 36
? 15 36
? 14 37
! 35 14
? 9 31
? 8 31
? 30 31
? 31 41
? 3 3...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 13 35
? 12 35
? 35 35
? 2 35
? 7 35
? 5 35
? 6 35
? 6 41
! 41 6
? 2 24
? 1 24
? 3 24
? 24 24
? 13 24
? 8 24
? 5 24
? 6 24
? 5 29
! 29 5
? 9 31
? 14 36
? 13 36
? 15 36
? 36 36
? 25 36
? 20 36
? 22 36
? 23 36
? 24 36
! 36 24
? 9 31
? 8 31
? 10 31
? 31 31
? 20 31
? 15 31
? 17 31
? 18 31
? 19 31
? 18 ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 2 25
? 19 42
? 18 42
? 41 42
? 7 42
? 2 42
? 5 42
? 4 42
? 5 45
! 45 5
? 21 43
? 21 42
? 20 21
? 21 31
? 21 37
? 21 40
? 21 41
? 30 42
! 12 42
? 6 29
? 5 29
? 28 29
? 29 39
? 29 45
? 3 29
? 4 29
? 5 40
! 18 5
? 12 35
? 11 35
? 34 35
? 35 45
? 6 35
? 3 35
? 5 35
? 6 38
! 32 6
? 15 37
? 15 36
? 15 3...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 10 33
? 9 33
? 11 33
? 33 33
? 22 33
? 16 33
? 13 33
? 12 33
? 11 35
! 31 11
? 15 38
? 14 38
? 38 38
? 3 38
? 9 38
? 6 38
? 5 38
? 4 38
? 1 4
! 29 4
? 7 30
? 6 30
? 8 30
? 7 39
! 39 7
? 13 36
? 13 35
? 13 37
? 13 13
? 2 13
? 7 13
? 4 13
? 5 13
? 6 13
? 6 15
! 11 6
? 19 42
? 19 41
? 19 43
? 19 19
?...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 81ms
memory: 3620kb

input:

1000
1000000000
499999999
499999999
499999998
0
250000000
375000000
437499999
406249999
390625000
398437499
394531250
396484375
397460938
397949218
397705079
397827149
397888184
397918701
397903442
397895814
397899628
397897722
397898676
397899153
397899391
397899510
397899570
397899599
397899585
39...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 769946976
? 269946975 269946975
? 19946975 269946975
? 269946975 894946975
? 269946975 832446975
? 269946975 863696975
? 269946975 879321975
? 269946975 871509475
? 269946975 875415725
? 269946975 873462600
? 269946975 872486037
? 269946975 871...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
0
249999969
125000000
187499969
156249969
140624969
132812500
136718719
134765594
133789032
133300782
133544892
133422822
133361787
133331269
133316010
133308381
133304566
133302690
133303644
133304090
133303883
133303971
133303912
133303913
133303901
133303905
13...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 394946975
? 269946975 457446975
? 269946975 426196975
? 269946975 410571975
? 269946975 402759475
? 269946975 406665725
? 269946975 404712600
? 269946975 403736038
? 269946975 403247757
? 269946975 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
65745759
65745758
0
250000000
125000001
62500001
34495759
46875001
39062501
35156251
33203126
33519197
33030916
32958985
32908846
32897949
32878329
32882690
32875060
32874515
32873152
32873562
32873085
32872913
32872966
32872907
32872883
32872892
32872885
32872881
32872881
32872880
6...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 644946975
? 269946975 707446975
? 269946975 738696975
? 269946975 723071975
? 269946975 730884475
? 269946975 734790725
? 269946975 736743850
? 269946975 737720413
? 269946975 737232132
? 269946975 73...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 77ms
memory: 3688kb

input:

1000
1000000000
229620672
229620673
229620671
0
250000000
125000072
167120672
135870672
120245672
117187572
116339422
115234447
115362860
114874579
114990306
114868235
114813544
114837717
114822458
114814829
114811014
114811637
114810684
114810537
114810446
114810417
114810387
114810387
114810372
11...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 769946976
? 269946975 269946975
? 19946975 269946975
? 269946975 894946975
? 269946975 832446975
? 269946975 863696975
? 269946975 879321975
? 269946975 887134475
? 269946975 883228225
? 269946975 885181350
? 269946975 884204787
? 269946975 884...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
335547145
335547144
0
250000000
375000000
350590905
319340905
319922145
312109645
315434655
313481530
312504967
312016686
311865505
311894615
311833580
311834988
311819729
311825950
311822135
311820228
311819274
311819253
311819035
311819134
311819075
311819045
311819030
311819027
31...

output:

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 644946975
? 269946975 707446975
? 269946975 738696975
? 269946975 754321975
? 269946975 746509475
? 269946975 742603225
? 269946975 744556350
? 269946975 745532913
? 269946975 746021194
? 269946975 74...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 56ms
memory: 3560kb

input:

1000
999999999
499999999
499999998
499999997
1
249999998
124999998
62499998
31249999
46874999
54687498
50781249
52734374
53710936
53222655
52978515
53100586
53161620
53131104
53146363
53153992
53157806
53155899
53154946
53155422
53155184
53155065
53155005
53154976
53154990
53154984
53154988
53154990...

output:

? 185786048 685786048
? 165463557 665463556
? 165463557 665463555
? 165463556 165463557
? 165463557 415463556
? 165463557 290463556
? 165463557 227963556
? 165463557 196713556
? 165463557 212338556
? 165463557 220151056
? 165463557 216244806
? 165463557 218197931
? 165463557 219174494
? 165463557 21...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999956
499999955
1
249999956
124999956
62499956
31249956
15624956
7812456
3906206
1953124
2929644
2441363
2197265
2319336
2380371
2410846
2395587
2388001
2391773
2389909
2390820
2390343
2390105
2390029
2390089
2390106
2390091
2390098
2390094
2390092
1
1
999999999
499999947
49999994...

output:

? 185786048 685786048
? 185786047 685786048
? 685786047 685786048
? 685786048 935786047
? 685786048 810786047
? 685786048 748286047
? 685786048 717036047
? 685786048 701411047
? 685786048 693598547
? 685786048 689692297
? 685786048 687739172
? 685786048 688715735
? 685786048 688227454
? 685786048 68...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
47026152
47026151
1
249999999
125000002
62500002
31250002
31401152
23588652
27343752
25390627
24414064
23925783
23681642
23559572
23527617
23529054
23513795
23519988
23516174
23514267
23513313
23513318
23513079
23513194
23513135
23513105
23513090
23513083
23513079
23513077
23513078
47...

output:

? 185786048 685786048
? 185786047 685786048
? 685786047 685786048
? 685786048 935786047
? 60786048 685786048
? 123286048 685786048
? 154536048 685786048
? 170161048 685786048
? 162348548 685786048
? 158442298 685786048
? 160395423 685786048
? 161371986 685786048
? 161860267 685786048
? 162104408 685...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
141412823
141412824
141412822
0
249999935
124999935
78912823
93749935
78124935
71100323
74218685
72265560
71288997
70800716
70856183
70734113
70739680
70709162
70718855
70711226
70707411
70707254
70706458
70706777
70706538
70706419
70706399
70706389
70706384
70706381
70706381
70706379...

output:

? 185786048 685786048
? 185786047 685786048
? 185786049 685786048
? 685786048 685786048
? 435786048 685786048
? 310786048 685786048
? 248286048 685786048
? 279536048 685786048
? 263911048 685786048
? 256098548 685786048
? 260004798 685786048
? 258051673 685786048
? 257075110 685786048
? 256586829 68...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
249264884
249264883
1
143713034
124264884
81213034
93014884
77389884
73400534
73483634
71530509
72423971
71935690
71691549
71569479
71508444
71499992
71493185
71492363
71489370
71490456
71489502
71489025
71489131
71489012
71488966
71488982
71488967
71488959
71488963
71488961
71488960
...

output:

? 185786048 685786048
? 185786047 685786048
? 685786047 685786048
? 685786048 935786047
? 60786048 685786048
? 685786048 998286047
? 29536048 685786048
? 13911048 685786048
? 6098548 685786048
? 10004798 685786048
? 8051673 685786048
? 7075111 685786048
? 7563392 685786048
? 7807533 685786048
? 7929...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
215898417
215898418
215898416
0
134217728
175464669
182343985
165566769
167076061
162881757
163469617
162421041
162357469
162158897
162226397
162160861
162128093
162142513
162134321
162130225
162128177
162127153
162127581
162127325
162127197
162127133
162127121
162127117
162127113
162...

output:

? 29675615 298111071
? 29675615 298111070
? 29675615 298111072
? 29675615 29675615
? 29675615 432328799
? 29675615 365219935
? 29675615 331665503
? 29675615 348442719
? 29675615 356831327
? 29675615 352637023
? 29675615 350539871
? 29675615 351588447
? 29675615 352112735
? 29675615 351850591
? 29675...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408485
244408486
244408484
0
110190757
50731733
76636325
59859109
51470501
47276197
48634581
47586005
47061717
47014053
46930645
46948517
46915749
46914261
46907557
46910165
46908117
46907093
46907045
46906837
46906917
46906853
46906821
46906821
46906813
46906817
46906815
46906814
...

output:

? 250962295 519397751
? 250962294 519397751
? 250962296 519397751
? 519397751 519397751
? 385180023 519397751
? 452288887 519397751
? 418734455 519397751
? 435511671 519397751
? 443900279 519397751
? 448094583 519397751
? 450191735 519397751
? 449143159 519397751
? 448618871 519397751
? 448356727 51...

result:

ok ok (1000 test cases)

Extra Test:

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

服务器时间: 2025-02-01 15:57:15 | 开源项目