QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#883137#9734. Identify ChordHuluoboWA 44ms4096kbC++143.9kb2025-02-05 14:53:392025-02-05 14:53:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 13 30
? 13 31
? 13 4
? 13 34
? 13 32
? 13 31
? 5 31
! 5 31
? 1 17
? 1 18
? 1 9
? 1 13
? 1 15
? 1 14
? 29 15
! 6 15
? 7 23
? 7 24
? 7 31
? 7 27
? 7 25
? 7 24
? 31 24
! 31 24
? 6 23
? 6 24
? 6 31
? 6 1
? 6 33
? 6 32
? 1 32
! 11 32
? 14 31
? 16 33
? 16 34
? 16 7
? 16 3
? 16 1
? 16 2
? 5 2
! 27 2
? 10...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 13 31
? 13 32
? 13 22
? 13 17
? 13 19
? 13 20
? 8 20
! 18 20
? 17 35
? 17 36
? 17 26
? 17 30
? 17 32
? 17 33
? 17 34
? 15 35
! 19 35
? 1 19
? 1 20
? 1 10
? 1 5
? 1 7
? 1 8
? 1 9
? 34 10
! 4 10
? 8 26
? 8 27
? 8 17
? 8 12
? 8 14
? 8 15
? 8 16
? 3 17
! 3 17
? 1 19
? 17 35
? 17 36
? 17 26
? 17 30
? 1...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 11 30
? 11 31
? 11 20
? 11 25
? 11 27
? 11 26
? 8 27
! 14 27
? 17 35
? 17 36
? 17 26
? 17 30
? 17 28
? 17 27
? 8 28
! 26 28
? 1 20
? 1 21
? 1 10
? 1 15
? 1 17
? 1 18
? 33 18
! 7 18
? 6 25
? 6 26
? 6 15
? 6 20
? 6 22
? 6 21
? 36 21
! 13 21
? 6 24
? 6 25
? 6 33
? 6 28
? 6 26
? 6 27
? 30 27
! 19 27
?...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 11 31
? 11 32
? 11 21
? 11 26
? 11 23
? 11 24
? 11 25
? 9 25
! 13 25
? 15 34
? 15 35
? 15 24
? 15 29
? 15 31
? 15 32
? 15 33
? 9 33
! 21 33
? 1 20
? 3 22
? 3 23
? 3 31
? 3 26
? 3 28
? 3 27
? 29 26
! 15 26
? 17 37
? 17 38
? 17 7
? 17 2
? 17 4
? 17 3
? 10 2
! 10 2
? 14 33
? 14 34
? 14 23
? 14 28
? 1...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 15 35
? 15 36
? 15 25
? 15 30
? 15 27
? 15 26
? 7 26
! 7 26
? 14 34
? 14 35
? 14 24
? 14 29
? 14 26
? 14 27
? 12 27
! 12 27
? 20 40
? 20 1
? 20 10
? 20 5
? 20 2
? 20 3
? 20 4
? 7 3
! 33 3
? 2 22
? 2 23
? 2 12
? 2 17
? 2 14
? 2 13
? 1 14
! 1 14
? 2 22
? 2 23
? 2 32
? 2 27
? 2 24
? 2 23
? 28 23
! 28...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 9 30
? 9 31
? 9 19
? 9 14
? 9 16
? 9 17
? 6 17
! 6 17
? 5 25
? 5 26
? 5 35
? 5 30
? 5 32
? 5 33
? 5 34
? 38 33
! 38 33
? 6 27
? 6 28
? 6 16
? 6 11
? 6 13
? 6 14
? 6 15
? 40 16
! 40 16
? 13 33
? 13 34
? 13 2
? 13 38
? 13 35
? 13 36
? 13 37
? 10 36
! 16 36
? 12 32
? 12 33
? 12 22
? 12 27
? 12 24
? 1...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 10 32
? 10 33
? 10 21
? 10 15
? 10 18
? 10 19
? 10 20
? 3 21
! 3 21
? 18 39
? 17 38
? 17 39
? 17 27
? 17 22
? 17 19
? 17 20
? 16 20
! 16 20
? 15 36
? 15 37
? 15 4
? 15 9
? 15 6
? 15 5
? 9 5
! 21 5
? 15 36
? 15 37
? 15 25
? 15 30
? 15 33
? 15 34
? 15 35
? 14 35
! 14 35
? 5 27
? 5 28
? 5 37
? 5 42
?...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 2 24
? 20 42
? 20 43
? 20 31
? 20 36
? 20 39
? 20 40
? 20 41
? 6 41
! 6 41
? 8 30
? 8 31
? 8 19
? 8 24
? 8 27
? 8 28
? 8 29
? 5 29
! 5 29
? 15 36
? 15 37
? 15 25
? 15 30
? 15 33
? 15 34
? 15 35
? 6 36
! 24 36
? 15 36
? 15 37
? 15 25
? 15 30
? 15 27
? 15 28
? 12 28
! 18 28
? 22 44
? 22 1
? 22 11
? ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 13 36
? 13 37
? 13 2
? 13 41
? 13 44
? 13 45
? 13 1
? 5 45
! 5 45
? 3 25
? 3 26
? 3 14
? 3 8
? 3 11
? 3 12
? 42 12
! 42 12
? 17 39
? 17 40
? 17 5
? 17 11
? 17 8
? 17 6
? 16 5
! 18 5
? 13 35
? 13 36
? 13 24
? 13 29
? 13 32
? 13 30
? 13 31
? 6 32
! 6 32
? 18 41
? 18 42
? 18 7
? 18 1
? 18 4
? 18 2
? ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 6 29
? 6 30
? 6 40
? 6 34
? 6 31
? 6 32
? 1 31
! 11 31
? 10 33
? 10 34
? 10 21
? 10 27
? 10 30
? 10 28
? 10 29
? 4 29
! 4 29
? 12 35
? 12 36
? 12 46
? 12 40
? 12 37
? 12 38
? 12 39
? 7 39
! 7 39
? 12 35
? 12 36
? 12 46
? 12 6
? 12 9
? 12 7
? 11 6
! 11 6
? 6 29
? 6 30
? 6 17
? 6 23
? 6 20
? 6 18
? ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
250000000
375000000
437500000
468750000
484375000
492187500
496093750
498046874
497070312
496582032
496826173
496948243
497009277
496978760
496963502
496971131
496967317
496969224
496968271
496968747
496968509
496968391
496968450
496968421
496968436
496968443
4969...

output:

? 369015823 869015823
? 369015823 869015824
? 369015823 119015823
? 369015823 994015823
? 369015823 931515823
? 369015823 900265823
? 369015823 884640823
? 369015823 876828323
? 369015823 872922073
? 369015823 870968948
? 369015823 871945510
? 369015823 872433791
? 369015823 872189650
? 369015823 87...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
249999969
125000000
187500000
218749969
203124969
195312469
191406250
193359344
192382781
191894531
192138671
192260741
192321745
192291227
192275968
192268339
192264555
192266431
192265508
192265954
192265715
192265627
192265686
192265716
192265728
192265721
1922...

output:

? 210985160 710985160
? 210985160 710985161
? 210985160 460985160
? 210985160 335985160
? 210985160 398485160
? 210985160 429735160
? 210985160 414110160
? 210985160 406297660
? 210985160 402391410
? 210985160 404344535
? 210985160 403367972
? 210985160 402879691
? 210985160 403123831
? 210985160 40...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
462225111
462225110
250000000
337225111
274725111
243475111
234375001
235662611
231756361
232421876
231445313
231268080
231201172
231146010
231140137
231115493
231124878
231117248
231113433
231113586
231112633
231112956
231112717
231112598
231112574
231112568
231112559
231112560
2311...

output:

? 5961541 505961541
? 5961541 505961542
? 5961541 755961541
? 5961541 630961541
? 5961541 693461541
? 5961541 724711541
? 5961541 740336541
? 5961541 732524041
? 5961541 736430291
? 5961541 738383416
? 5961541 737406853
? 5961541 736918572
? 5961541 737162712
? 5961541 737040642
? 5961541 737101677
...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
340969784
340969785
250000000
215969784
187500072
184719784
171875072
176907284
173001034
171047909
170898510
170559627
170654370
170532300
170498591
170501783
170486524
170490961
170487146
170485239
170485571
170485094
170485000
170484975
170484940
170484946
170484931
170484932
1704...

output:

? 55242202 555242202
? 55242202 555242203
? 55242202 305242202
? 55242202 430242202
? 55242202 367742202
? 55242202 398992202
? 55242202 383367202
? 55242202 391179702
? 55242202 387273452
? 55242202 385320327
? 55242202 384343764
? 55242202 384832045
? 55242202 384587904
? 55242202 384709974
? 5524...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
450431959
450431958
250000000
375000000
387931959
381840905
372306959
374028405
370122155
370353834
369377272
369633873
369389732
369267662
369316237
369285720
369270461
369262832
369263847
369261939
369261879
369261462
369261641
369261522
369261462
369261432
369261447
369261439
3692...

output:

? 376957424 876957424
? 376957424 876957425
? 376957424 126957424
? 376957424 1957424
? 376957424 939457424
? 376957424 970707424
? 376957424 955082424
? 376957424 962894924
? 376957424 958988674
? 376957424 957035549
? 376957424 958012111
? 376957424 958500392
? 376957424 958256251
? 376957424 9581...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 10ms
memory: 3968kb

input:

1000
999999999
499999998
499999997
249999999
124999999
62500000
93750000
109374999
101562499
97656250
99609375
100585937
100097656
99853515
99731446
99792480
99761964
99777223
99784851
99781037
99779131
99780084
99779608
99779846
99779727
99779667
99779637
99779623
99779631
99779635
99779637
1
1
999...

output:

? 318398184 818398184
? 318398184 818398185
? 318398184 68398184
? 318398184 193398184
? 318398184 255898184
? 318398184 224648184
? 318398184 209023184
? 318398184 216835684
? 318398184 220741934
? 318398184 218788809
? 318398184 217812246
? 318398184 218300527
? 318398184 218544668
? 318398184 218...

result:

wrong answer Too many queries: 41 (test case 291)
English 繁體中文 简体中文

Server Time: 2025-02-08 17:57:22 | OpenSource Project