QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#325933#6316. 染色数组Jasonwei#20 825ms222868kbC++172.4kb2024-02-12 04:47:022024-07-04 03:23:43

详细

Test #1:

score: 1
Acceptable Answer
time: 130ms
memory: 222804kb

input:

5
48 185 48
185 184 1 5 183 9 12 14 182 17 20 181 22 178 26 30 175 173 34 38 41 169 42 46 50 54 166 165 55 161 159 57 60 61 62 158 64 157 157 159 156 162 163 155 166 152 150 168
47 190 47
4 6 190 187 185 9 184 10 14 15 180 18 178 22 25 175 26 174 30 32 173 33 36 172 40 43 45 169 48 51 53 57 58 60 16...

output:

1 2333
0 2333
1 2333
1 2333
1 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #2:

score: 1
Acceptable Answer
time: 134ms
memory: 222860kb

input:

5
49 178 49
2 176 172 170 169 4 7 10 14 166 16 163 159 157 153 17 20 150 146 143 140 136 133 131 21 130 24 25 28 29 126 31 34 123 38 120 40 44 47 50 118 54 55 59 59 60 57 55 61
48 192 48
190 1 188 3 187 6 185 9 10 14 182 16 181 179 19 176 22 173 23 170 24 166 26 164 29 33 161 159 155 152 148 36 38 4...

output:

1 2333
1 2333
1 2333
1 2333
1 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #3:

score: 1
Acceptable Answer
time: 124ms
memory: 222732kb

input:

5
8 198 5
196 3 195 193 193
7 186 5
183 180 2 6 2
7 180 3
180 177 175
7 181 4
179 177 2 176
8 199 4
197 195 1 193

output:

1442090 2333
16470 2333
819572266 2333
5639570 2333
210330157 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #4:

score: 1
Acceptable Answer
time: 145ms
memory: 222868kb

input:

5
7 192 5
190 2 187 187 186
7 187 5
186 182 4 183 184
7 175 3
2 175 173
8 194 1
193
7 199 1
3

output:

18880 2333
24 2333
736865969 2333
607237971 2333
753892083 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #5:

score: 1
Acceptable Answer
time: 148ms
memory: 222760kb

input:

5
7 185 5
3 182 178 177 177
7 188 5
186 184 181 185 188
7 192 1
2
8 187 4
1 4 185 7
8 196 3
195 2 194

output:

18244 2333
16110 2333
701574586 2333
917581038 2333
783284871 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #6:

score: 1
Acceptable Answer
time: 88ms
memory: 222744kb

input:

5
18 45 5
4 7 44 44 41
18 48 5
48 44 43 2 44
19 46 4
46 3 6 9
19 49 1
47
20 48 3
48 3 4

output:

809792468 2333
0 2333
193096342 2333
896188098 2333
748239133 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #7:

score: 1
Acceptable Answer
time: 91ms
memory: 222744kb

input:

5
19 50 7
47 2 44 41 5 5 3
19 46 7
3 5 45 41 6 44 38
20 48 3
47 44 1
20 50 6
1 48 45 3 43 6
19 48 3
46 44 41

output:

774661962 2333
0 2333
116255533 2333
713271181 2333
352187946 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #8:

score: 1
Acceptable Answer
time: 103ms
memory: 222800kb

input:

5
24 68 5
65 64 63 3 3
23 68 6
65 62 60 1 61 63
23 63 2
1 3
22 64 1
62
22 69 2
2 3

output:

118634492 2333
0 2333
609484395 2333
745572767 2333
191138316 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #9:

score: 1
Acceptable Answer
time: 108ms
memory: 222800kb

input:

5
24 65 8
62 3 60 58 6 10 10 11
25 62 7
4 60 7 59 56 8 59
25 68 2
3 66
23 63 10
62 60 59 2 4 56 54 7 10 12
22 69 3
1 2 5

output:

828164838 2333
0 2333
982563174 2333
210713992 2333
931289794 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #10:

score: 1
Acceptable Answer
time: 112ms
memory: 222824kb

input:

5
25 63 5
4 6 10 11 11
23 69 7
67 2 4 63 7 4 10
24 68 3
66 64 62
24 69 6
67 2 64 63 4 7
23 70 9
69 3 6 66 65 64 61 60 59

output:

415667396 2333
825473160 2333
745656091 2333
623450507 2333
93115257 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #11:

score: 1
Acceptable Answer
time: 137ms
memory: 222804kb

input:

5
35 100 9
1 100 2 99 6 7 95 95 92
35 88 12
4 86 8 9 12 13 16 82 80 19 80 81
33 99 9
98 2 5 95 6 94 93 92 90
31 88 13
1 86 85 82 80 78 2 4 5 75 74 6 73
34 93 12
93 1 4 6 8 10 12 92 89 87 85 83

output:

980339789 2333
50934972 2333
905742786 2333
825640612 2333
824227849 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #12:

score: 1
Acceptable Answer
time: 157ms
memory: 222800kb

input:

5
31 97 5
97 3 6 10 10
33 99 9
98 2 95 93 89 6 85 8 86
32 98 1
98
31 98 1
1
32 99 9
3 99 96 6 94 91 9 11 88

output:

350338935 2333
0 2333
577532524 2333
463581280 2333
427937553 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #13:

score: 1
Acceptable Answer
time: 143ms
memory: 222804kb

input:

5
31 93 8
93 2 6 9 89 11 11 14
32 97 5
96 1 94 1 3
32 89 10
3 88 6 85 83 8 82 10 11 79
33 94 6
94 3 91 5 7 90
35 94 13
2 94 93 3 92 5 89 8 87 84 81 78 76

output:

164470235 2333
0 2333
477960427 2333
68978154 2333
807807829 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #14:

score: 1
Acceptable Answer
time: 724ms
memory: 222804kb

input:

5
46 180 1
133
44 179 1
17
45 183 1
100
47 175 1
30
48 177 1
28

output:

936016429 2333
162906918 2333
806172386 2333
28665244 2333
822960482 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #15:

score: 1
Acceptable Answer
time: 787ms
memory: 222812kb

input:

5
47 200 1
55
46 180 1
140
44 193 1
73
48 176 1
148
48 187 1
108

output:

762544165 2333
657278861 2333
925166539 2333
384328210 2333
570254946 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #16:

score: 1
Acceptable Answer
time: 825ms
memory: 222748kb

input:

5
48 193 1
155
47 181 1
82
44 177 1
37
48 178 1
91
48 197 1
196

output:

484039082 2333
15407982 2333
976265606 2333
722961613 2333
829988818 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #17:

score: 1
Acceptable Answer
time: 711ms
memory: 222824kb

input:

5
49 187 8
186 185 183 1 182 2 2 3
47 185 5
3 5 185 183 3
47 177 1
175
48 177 6
176 174 173 3 5 172
45 181 10
1 2 181 178 177 5 8 10 175 12

output:

268934339 2333
0 2333
678944914 2333
230876472 2333
498120157 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #18:

score: 1
Acceptable Answer
time: 666ms
memory: 222860kb

input:

5
49 181 17
180 176 172 168 167 163 160 156 155 3 153 5 7 149 145 10 10
48 191 9
190 189 186 185 2 4 182 178 185
44 190 15
1 188 185 4 182 180 177 5 176 173 170 168 7 8 165
46 188 9
3 188 187 6 7 10 13 16 186
48 192 8
190 188 186 184 2 4 7 181

output:

995310016 2333
182735135 2333
386631800 2333
645998498 2333
48591659 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #19:

score: 1
Acceptable Answer
time: 755ms
memory: 222804kb

input:

5
50 200 7
2 4 199 7 197 197 195
48 175 12
4 6 9 172 171 10 168 167 13 7 14 4
49 182 15
3 5 180 177 8 176 9 174 173 170 12 13 15 168 17
46 199 8
197 2 5 7 8 11 12 195
49 183 2
182 180

output:

594483277 2333
191400982 2333
582797019 2333
317679412 2333
603688771 2333

result:

points 0.20 First question is OK. Second question is Wrong.

Test #20:

score: 1
Acceptable Answer
time: 613ms
memory: 222864kb

input:

5
44 194 15
2 194 191 188 186 185 183 180 4 6 177 8 176 10 10
48 182 18
3 4 179 6 175 172 10 168 12 16 164 18 162 159 157 20 23 19
46 176 16
2 5 8 176 11 173 12 14 16 170 168 166 17 20 22 23
50 175 12
1 4 5 7 173 10 11 172 13 170 15 17
44 194 4
2 192 191 190

output:

355625171 2333
419315455 2333
405343265 2333
147622513 2333
959366032 2333

result:

points 0.20 First question is OK. Second question is Wrong.