QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#854502#9734. Identify Chorducup-team3665#RE 21ms3812kbC++173.8kb2025-01-12 01:58:532025-01-12 01:58:55

詳細信息

Test #1:

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

input:

2
6
2
2
2
2
1
1
4
1
1

output:

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

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

? 9 21
? 10 21
? 8 21
? 2 21
? 5 21
? 6 21
? 6 1
! 6 1
? 12 24
? 13 24
? 11 24
? 5 24
? 8 24
? 9 24
? 9 25
! 9 25
? 3 15
? 3 16
? 4 16
? 10 16
? 7 16
? 5 16
? 6 16
? 6 23
! 6 23
? 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 18...

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 9 23
? 10 23
? 8 23
? 1 23
? 4 23
? 2 23
? 3 23
? 3 24
? 3 22
! 3 22
? 19 5
? 20 5
? 26 5
? 23 5
? 24 5
? 25 5
? 24 8
! 24 8
? 28 13
? 29 13
? 6 13
? 2 13
? 4 13
? 3 13
? 2 17
! 2 17
? 26 11
? 27 11
? 4 11
? 1 11
? 2 11
? 3 11
? 2 13
! 2 13
? 2 16
? 3 16
? 1 16
? 22 16
? 25 16
? 23 16
? 23 18
? 23...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

score: 0
Accepted
time: 21ms
memory: 3744kb

input:

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

output:

? 28 11
? 29 11
? 3 11
? 33 11
? 31 11
? 32 11
? 31 17
? 31 5
! 31 5
? 11 27
? 11 28
? 12 28
? 13 28
? 20 28
? 16 28
? 14 28
? 15 28
? 15 6
! 15 6
? 7 23
? 8 23
? 6 23
? 31 23
? 27 23
? 29 23
? 30 23
? 31 24
! 31 24
? 18 1
? 19 1
? 17 1
? 9 1
? 13 1
? 11 1
? 10 1
? 11 4
? 11 32
! 11 32
? 16 33
? 17 ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 20 2
? 21 2
? 19 2
? 3 20
? 11 20
? 15 20
? 17 20
? 18 20
? 19 20
? 18 20
! 18 20
? 35 17
? 36 17
? 34 17
? 18 35
? 26 35
? 22 35
? 20 35
? 19 35
? 19 35
! 19 35
? 10 28
? 11 28
? 9 28
? 29 10
? 1 10
? 5 10
? 3 10
? 4 10
? 4 10
! 4 10
? 8 26
? 9 26
? 7 26
? 34 26
? 2 26
? 4 26
? 3 26
? 3 35
? 3 17...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 35 16
? 36 16
? 34 16
? 25 16
? 29 16
? 27 16
? 26 16
? 27 18
? 27 14
! 27 14
? 35 17
? 36 17
? 34 17
? 25 17
? 29 17
? 27 17
? 28 17
? 28 26
! 28 26
? 4 23
? 5 23
? 14 23
? 9 23
? 7 23
? 8 23
? 7 28
? 7 18
! 7 18
? 10 28
? 11 28
? 19 28
? 15 28
? 13 28
? 14 28
? 13 35
? 13 21
! 13 21
? 20 1
? 21 ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 14 33
? 15 33
? 13 33
? 3 33
? 8 33
? 10 33
? 11 33
? 12 33
? 13 2
? 13 25
! 13 25
? 35 16
? 36 16
? 34 16
? 25 16
? 29 16
? 31 16
? 32 16
? 33 16
? 33 21
! 33 21
? 4 23
? 5 23
? 14 23
? 18 23
? 16 23
? 15 23
? 15 26
! 15 26
? 5 24
? 6 24
? 4 24
? 33 24
? 38 24
? 1 24
? 2 24
? 2 38
? 2 10
! 2 10
?...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 24 4
? 25 4
? 34 4
? 29 4
? 27 4
? 26 4
? 26 7
! 26 7
? 7 27
? 8 27
? 17 27
? 12 27
? 14 27
? 13 27
? 12 27
! 12 27
? 18 38
? 19 39
? 20 39
? 29 39
? 34 39
? 31 39
? 32 39
? 33 39
? 33 3
! 33 3
? 36 16
? 37 16
? 6 16
? 1 16
? 3 16
? 2 16
? 1 18
? 1 14
! 1 14
? 34 14
? 35 14
? 33 14
? 23 14
? 28 14...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 2 23
? 3 23
? 13 23
? 8 23
? 5 23
? 6 23
? 7 23
? 6 29
? 6 17
! 6 17
? 37 16
? 38 16
? 6 16
? 1 16
? 40 16
? 39 16
? 38 33
! 38 33
? 1 21
? 2 21
? 41 21
? 31 21
? 36 21
? 38 21
? 39 21
? 40 21
? 40 26
? 40 16
! 40 16
? 24 3
? 25 3
? 23 3
? 13 3
? 18 3
? 15 3
? 16 3
? 16 11
? 16 36
! 16 36
? 8 28
?...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 21ms
memory: 3760kb

input:

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

output:

? 10 31
? 11 31
? 9 31
? 41 31
? 3 31
? 43 31
? 1 31
? 2 31
? 3 41
? 3 21
! 3 21
? 5 26
? 6 26
? 16 26
? 21 26
? 18 26
? 17 26
? 16 32
? 16 20
! 16 20
? 16 37
? 17 37
? 27 37
? 22 37
? 19 37
? 20 37
? 21 37
? 21 5
! 21 5
? 5 26
? 6 26
? 16 26
? 11 26
? 13 26
? 14 26
? 15 26
? 14 35
! 14 35
? 20 41
?...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 40 18
? 41 18
? 7 18
? 2 18
? 43 18
? 42 18
? 41 30
? 41 6
! 41 6
? 11 33
? 12 33
? 10 33
? 43 33
? 4 33
? 7 33
? 5 33
? 5 37
? 5 29
! 5 29
? 16 37
? 17 37
? 27 37
? 22 37
? 24 37
? 25 37
? 24 38
? 24 36
! 24 36
? 5 26
? 6 26
? 16 26
? 21 26
? 18 26
? 19 26
? 18 28
! 18 28
? 2 24
? 3 24
? 1 24
? 2...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 29 6
? 30 6
? 40 6
? 45 6
? 3 6
? 1 6
? 45 7
? 45 5
! 45 5
? 17 39
? 18 39
? 16 39
? 5 39
? 10 39
? 13 39
? 11 39
? 12 39
? 12 42
! 12 42
? 28 5
? 29 5
? 27 5
? 16 5
? 21 5
? 18 5
? 17 5
? 18 5
! 18 5
? 26 3
? 27 3
? 37 3
? 32 3
? 34 3
? 33 3
? 32 6
! 32 6
? 24 1
? 25 1
? 23 1
? 12 1
? 17 1
? 14 1...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 12 35
? 13 35
? 11 35
? 46 35
? 5 35
? 8 35
? 9 35
? 10 35
? 11 39
? 11 31
! 11 31
? 1 24
? 2 24
? 13 24
? 7 24
? 4 24
? 5 24
? 4 29
! 4 29
? 30 7
? 31 7
? 42 7
? 36 7
? 39 7
? 40 7
? 39 7
! 39 7
? 26 3
? 27 3
? 25 3
? 14 3
? 8 3
? 11 3
? 9 3
? 10 3
? 11 6
! 11 6
? 30 7
? 31 7
? 29 7
? 18 7
? 23 7...

result:

ok ok (1000 test cases)

Test #17:

score: -100
Runtime Error

input:

1000
1000000000
499999999
499999998
250000000
375000000
437499999
406250000
421875000
429687500
433593749
431640625
432617187
432128907
432373047
432250977
432189943
432220461
432235720
432243348
432239535
432241442
432242395
432241919
432242157
432242038
432241979
432242008
432241994
432242002
4322...

output:

? 804289384 304289384
? 804289385 304289384
? 54289384 304289384
? 929289384 304289384
? 866789384 304289384
? 898039384 304289384
? 882414384 304289384
? 874601884 304289384
? 870695634 304289384
? 872648759 304289384
? 871672196 304289384
? 872160477 304289384
? 871916336 304289384
? 872038406 304...

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-01 20:05:50 | 開源專案