QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#463011#8819. CNOI Knowledgeucup-team159AC ✓174ms157096kbC++238.4kb2024-07-04 11:20:532024-07-04 11:20:53

詳細信息

Test #1:

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

input:

12
3
3
6
5
2
5
8
9
13
19
10
19
25
14
6
9
14
26
33
40
20
34
42
50
20
6
10
15
27
52
62
72

output:

? 11 12
? 10 11
? 10 12
? 9 11
? 9 10
? 8 10
? 8 11
? 7 10
? 7 11
? 7 12
? 6 9
? 6 11
? 6 12
? 5 9
? 5 7
? 5 8
? 4 8
? 4 10
? 4 11
? 4 12
? 3 8
? 3 10
? 3 11
? 3 12
? 2 7
? 2 4
? 2 5
? 2 6
? 1 7
? 1 10
? 1 11
? 1 12
! 10 16 12 13 20 21 16 20 19 19 20 21

result:

ok Accepted. 32 queries used.

Test #2:

score: 0
Accepted
time: 165ms
memory: 157096kb

input:

1000
2
3
5
5
2
5
8
8
3
5
8
2
11
3
2
9
3
2
11
3
2
11
29
17
17
8
2
20
8
3
5
26
8
3
5
26
8
2
33
11
3
2
32
11
5
7
40
11
5
2
40
11
3
2
48
14
3
2
47
11
3
2
57
11
31
17
57
14
5
2
67
20
8
3
5
65
21
8
2
76
20
8
3
5
75
20
8
2
87
26
7
2
87
26
4
2
100
26
7
14
9
100
26
8
2
112
32
12
5
8
109
32
12
5
2
122
32
12
5...

output:

? 999 1000
? 998 999
? 998 1000
? 997 999
? 997 998
? 996 998
? 996 999
? 995 998
? 995 996
? 995 997
? 994 997
? 994 995
? 993 997
? 993 995
? 993 994
? 992 996
? 992 994
? 992 993
? 991 996
? 991 993
? 991 992
? 990 995
? 990 998
? 990 996
? 989 995
? 989 992
? 989 990
? 988 994
? 988 991
? 988 98...

result:

ok Accepted. 8235 queries used.

Test #3:

score: 0
Accepted
time: 138ms
memory: 156956kb

input:

1000
3
3
5
5
2
5
8
8
2
7
2
11
5
7
11
5
2
15
3
2
14
3
2
20
7
9
14
20
8
2
26
8
3
5
26
8
2
32
12
5
8
33
11
5
3
40
11
5
2
38
11
5
8
45
16
5
2
45
16
5
8
55
16
5
3
56
14
5
2
67
19
7
2
67
19
7
11
77
19
8
3
5
76
19
8
2
85
23
7
2
81
23
7
15
11
89
23
8
3
5
89
25
7
3
5
103
31
9
5
3
101
30
9
5
3
117
31
11
5
2
1...

output:

? 999 1000
? 998 999
? 998 1000
? 997 999
? 997 998
? 996 998
? 996 999
? 995 998
? 995 996
? 994 997
? 994 995
? 993 997
? 993 995
? 993 996
? 992 996
? 992 994
? 992 993
? 991 996
? 991 993
? 991 992
? 990 995
? 990 992
? 990 991
? 989 995
? 989 992
? 989 993
? 989 994
? 988 994
? 988 991
? 988 98...

result:

ok Accepted. 8236 queries used.

Test #4:

score: 0
Accepted
time: 142ms
memory: 156740kb

input:

1000
3
2
5
8
5
2
8
3
5
8
2
11
3
2
11
5
7
15
5
3
15
5
3
19
7
3
5
17
7
3
5
24
8
2
23
8
3
5
29
11
5
3
29
11
5
2
34
11
5
8
36
12
5
2
45
16
3
2
44
14
3
2
54
14
5
7
9
56
14
5
2
67
19
7
2
68
19
4
2
78
17
4
2
76
13
4
2
85
15
4
2
80
8
4
2
88
8
4
2
88
15
40
19
29
101
23
11
5
2
102
28
12
5
8
116
31
12
5
2
116
...

output:

? 999 1000
? 998 999
? 997 999
? 997 1000
? 996 998
? 996 997
? 995 998
? 995 996
? 995 997
? 994 997
? 994 995
? 993 997
? 993 995
? 993 994
? 992 996
? 992 994
? 992 995
? 991 996
? 991 993
? 991 992
? 990 995
? 990 992
? 990 991
? 989 995
? 989 992
? 989 990
? 989 991
? 988 994
? 988 991
? 988 98...

result:

ok Accepted. 8241 queries used.

Test #5:

score: 0
Accepted
time: 140ms
memory: 156920kb

input:

1000
2
2
3
2
3
2
7
9
11
8
2
11
3
2
9
3
2
14
5
7
9
14
5
3
19
8
2
19
8
3
5
26
8
2
26
7
2
32
9
3
2
31
5
3
2
39
9
17
11
39
11
5
3
48
15
5
3
47
14
5
3
56
14
5
2
54
15
5
8
63
19
8
3
5
62
17
8
2
71
17
8
3
5
74
20
8
2
87
26
8
3
5
87
27
8
3
5
99
27
7
3
5
96
27
8
2
111
34
11
3
2
112
34
11
5
7
126
33
11
5
3
12...

output:

? 999 1000
? 998 999
? 997 999
? 997 998
? 996 998
? 996 997
? 995 998
? 995 999
? 995 1000
? 994 997
? 994 995
? 993 997
? 993 995
? 993 994
? 992 996
? 992 994
? 992 993
? 991 996
? 991 993
? 991 994
? 991 995
? 990 995
? 990 992
? 990 991
? 989 995
? 989 992
? 989 990
? 988 994
? 988 991
? 988 98...

result:

ok Accepted. 8242 queries used.

Test #6:

score: 0
Accepted
time: 174ms
memory: 157004kb

input:

1000
2
2
5
7
5
3
7
3
5
7
3
5
9
5
3
11
5
2
15
5
8
16
5
2
21
8
3
5
20
8
2
24
8
3
5
24
8
2
31
11
3
2
32
11
5
7
40
11
5
3
40
11
5
2
47
15
3
2
47
14
3
2
55
11
3
2
53
11
29
17
61
17
8
3
5
60
19
7
3
5
71
19
7
3
5
71
19
8
2
81
25
7
2
80
24
4
2
91
25
7
14
9
94
26
8
2
109
33
11
3
2
112
32
9
3
2
126
29
5
3
2
1...

output:

? 999 1000
? 998 999
? 997 999
? 997 1000
? 996 998
? 996 997
? 995 998
? 995 996
? 995 997
? 994 997
? 994 995
? 994 996
? 993 997
? 993 995
? 993 994
? 992 996
? 992 994
? 992 993
? 991 996
? 991 993
? 991 994
? 990 995
? 990 992
? 990 991
? 989 995
? 989 992
? 989 990
? 989 991
? 988 994
? 988 99...

result:

ok Accepted. 8233 queries used.

Test #7:

score: 0
Accepted
time: 138ms
memory: 146536kb

input:

1000
2
3
5
6
9
5
3
7
3
5
7
3
5
9
5
3
11
5
2
15
3
2
17
32
41
23
9
12
17
22
9
3
6
28
9
3
6
29
9
2
36
13
5
9
37
13
5
2
45
13
23
18
45
13
5
2
55
18
5
8
55
16
5
3
64
17
38
23
30
62
18
5
2
70
24
9
13
73
23
9
13
84
21
9
3
6
86
22
9
3
6
100
29
9
3
5
101
29
7
3
5
114
29
8
2
114
29
9
17
23
129
37
13
5
3
130
3...

output:

? 999 1000
? 998 999
? 998 1000
? 997 999
? 997 1000
? 996 998
? 996 997
? 995 998
? 995 996
? 995 997
? 994 997
? 994 995
? 994 996
? 993 997
? 993 995
? 993 994
? 992 996
? 992 994
? 992 993
? 991 996
? 991 993
? 991 992
? 990 995
? 990 998
? 990 999
? 989 995
? 989 992
? 989 993
? 989 994
? 988 9...

result:

ok Accepted. 8319 queries used.

Test #8:

score: 0
Accepted
time: 121ms
memory: 146944kb

input:

1000
3
3
5
5
3
6
9
12
9
3
5
8
2
13
23
18
13
5
3
17
5
2
15
3
2
22
44
29
23
8
3
5
29
8
2
29
9
17
22
37
13
6
9
37
13
5
3
46
13
5
2
46
11
5
8
56
16
5
2
56
16
5
8
66
16
5
3
64
14
5
2
75
21
43
53
75
23
9
13
88
24
9
3
5
88
24
8
2
101
30
7
2
101
29
7
15
11
114
27
8
3
5
114
25
7
3
5
128
31
9
5
3
126
31
11
5
...

output:

? 999 1000
? 998 999
? 998 1000
? 997 999
? 997 998
? 996 998
? 996 999
? 996 1000
? 995 998
? 995 996
? 995 997
? 994 997
? 994 995
? 993 997
? 993 999
? 993 998
? 992 996
? 992 994
? 992 993
? 991 996
? 991 993
? 991 992
? 990 995
? 990 992
? 990 991
? 989 995
? 989 998
? 989 996
? 988 994
? 988 9...

result:

ok Accepted. 8350 queries used.

Test #9:

score: 0
Accepted
time: 141ms
memory: 146288kb

input:

1000
3
2
5
9
6
9
13
9
2
7
2
9
3
2
9
21
14
14
5
3
15
5
3
22
43
27
34
23
9
3
6
29
9
2
30
8
3
5
37
11
5
3
37
13
23
17
44
13
6
9
44
13
5
2
53
17
3
2
53
15
3
2
63
15
35
21
62
14
5
2
73
21
43
28
75
23
8
2
87
23
7
2
88
23
7
11
101
29
8
3
5
100
27
7
3
5
113
25
7
3
5
112
27
64
43
53
125
35
13
5
2
128
36
13
5...

output:

? 999 1000
? 998 999
? 997 999
? 997 1000
? 996 998
? 996 999
? 996 1000
? 995 998
? 995 996
? 994 997
? 994 995
? 993 997
? 993 995
? 993 994
? 992 996
? 992 998
? 992 997
? 991 996
? 991 993
? 991 992
? 990 995
? 990 992
? 990 991
? 989 995
? 989 998
? 989 996
? 989 997
? 988 994
? 988 991
? 988 9...

result:

ok Accepted. 8320 queries used.

Test #10:

score: 0
Accepted
time: 128ms
memory: 147288kb

input:

1000
2
2
3
2
3
2
7
9
11
8
2
11
3
2
9
3
2
15
27
33
39
14
5
3
19
7
3
5
22
44
27
35
29
9
2
29
7
2
35
9
3
2
32
5
3
2
41
9
18
25
42
11
5
3
51
15
5
3
50
17
27
32
41
59
17
6
9
61
18
5
3
73
24
8
2
73
23
8
3
5
85
23
9
13
17
88
23
9
2
101
30
8
3
5
102
30
9
18
13
116
30
9
3
5
115
29
7
3
5
129
35
9
5
3
126
33
9...

output:

? 999 1000
? 998 999
? 997 999
? 997 998
? 996 998
? 996 997
? 995 998
? 995 999
? 995 1000
? 994 997
? 994 995
? 993 997
? 993 995
? 993 994
? 992 996
? 992 994
? 992 993
? 991 996
? 991 998
? 991 999
? 991 1000
? 990 995
? 990 992
? 990 991
? 989 995
? 989 992
? 989 990
? 989 991
? 988 994
? 988 9...

result:

ok Accepted. 8336 queries used.

Test #11:

score: 0
Accepted
time: 138ms
memory: 146580kb

input:

1000
3
2
3
2
5
7
11
9
12
17
9
3
5
13
6
9
13
5
2
18
5
8
18
5
2
24
9
13
18
24
8
2
31
8
3
5
30
8
2
37
11
3
2
37
12
23
29
45
11
5
3
45
11
5
3
55
16
5
2
55
15
3
2
65
15
5
7
11
63
15
5
3
73
20
7
3
5
70
19
7
3
5
79
19
8
2
73
19
7
2
81
25
7
15
11
75
25
8
3
5
91
219
141
106
123
91
29
9
3
5
106
36
12
5
3
113
...

output:

? 999 1000
? 998 999
? 997 999
? 997 998
? 996 998
? 996 999
? 996 1000
? 995 998
? 995 999
? 995 1000
? 994 997
? 994 995
? 994 996
? 993 997
? 993 995
? 993 996
? 992 996
? 992 994
? 992 993
? 991 996
? 991 993
? 991 994
? 990 995
? 990 992
? 990 991
? 989 995
? 989 992
? 989 993
? 989 994
? 988 9...

result:

ok Accepted. 8341 queries used.

Extra Test:

score: 0
Extra Test Passed