QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#96110	#6316. 染色数组	LeafSeek	100 ✓	3881ms	31604kb	C++14	6.3kb	2023-04-13 11:00:31	2023-04-13 11:00:33

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5

Accepted

time: 14ms

memory: 31604kb

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:

result:

points 1.0 First question is OK. Second question is OK.

Test #2:

score: 5

Accepted

time: 14ms

memory: 31560kb

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:

result:

points 1.0 First question is OK. Second question is OK.

Test #3:

score: 5

Accepted

time: 81ms

memory: 31556kb

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 251746619
16470 17946142
819572266 7189915
5639570 26531279
210330157 638632246

result:

points 1.0 First question is OK. Second question is OK.

Test #4:

score: 5

Accepted

time: 164ms

memory: 31508kb

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 14102154
24 9072
736865969 211692411
607237971 529429560
753892083 942126329

result:

points 1.0 First question is OK. Second question is OK.

Test #5:

score: 5

Accepted

time: 121ms

memory: 31492kb

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 13108624
16110 322200
701574586 980952236
917581038 661213722
783284871 666834827

result:

points 1.0 First question is OK. Second question is OK.

Test #6:

score: 5

Accepted

time: 117ms

memory: 31392kb

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 954057236
0 0
193096342 2621142
896188098 361466909
748239133 728042800

result:

points 1.0 First question is OK. Second question is OK.

Test #7:

score: 5

Accepted

time: 98ms

memory: 31456kb

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 80117096
0 0
116255533 310346970
713271181 663862288
352187946 227038788

result:

points 1.0 First question is OK. Second question is OK.

Test #8:

score: 5

Accepted

time: 189ms

memory: 31408kb

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 523474158
0 0
609484395 929843117
745572767 341197287
191138316 539153711

result:

points 1.0 First question is OK. Second question is OK.

Test #9:

score: 5

Accepted

time: 159ms

memory: 31388kb

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 882724379
0 0
982563174 980764281
210713992 599209315
931289794 9768258

result:

points 1.0 First question is OK. Second question is OK.

Test #10:

score: 5

Accepted

time: 151ms

memory: 31488kb

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 619333048
825473160 512549152
745656091 852912522
623450507 744355794
93115257 932229557

result:

points 1.0 First question is OK. Second question is OK.

Test #11:

score: 5

Accepted

time: 256ms

memory: 31420kb

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 831745612
50934972 327200084
905742786 66487835
825640612 458608745
824227849 552698448

result:

points 1.0 First question is OK. Second question is OK.

Test #12:

score: 5

Accepted

time: 486ms

memory: 31488kb

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 332923790
0 0
577532524 636537536
463581280 872367015
427937553 801965441

result:

points 1.0 First question is OK. Second question is OK.

Test #13:

score: 5

Accepted

time: 292ms

memory: 31428kb

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 965648746
0 0
477960427 849558277
68978154 943614862
807807829 435549522

result:

points 1.0 First question is OK. Second question is OK.

Test #14:

score: 5

Accepted

time: 3434ms

memory: 31552kb

input:

output:

936016429 308548604
162906918 27252999
806172386 461412357
28665244 600277889
822960482 807394024

result:

points 1.0 First question is OK. Second question is OK.

Test #15:

score: 5

Accepted

time: 3403ms

memory: 31488kb

input:

output:

762544165 901023608
657278861 802109225
925166539 516092316
384328210 156884684
570254946 188104622

result:

points 1.0 First question is OK. Second question is OK.

Test #16:

score: 5

Accepted

time: 3881ms

memory: 31492kb

input:

output:

484039082 285519694
15407982 426166518
976265606 101324955
722961613 175704779
829988818 485095649

result:

points 1.0 First question is OK. Second question is OK.

Test #17:

score: 5

Accepted

time: 2504ms

memory: 31480kb

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 471055525
0 0
678944914 793202842
230876472 325314727
498120157 790355139

result:

points 1.0 First question is OK. Second question is OK.

Test #18:

score: 5

Accepted

time: 2070ms

memory: 31556kb

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 748491560
182735135 860400798
386631800 394181410
645998498 808727477
48591659 503506625

result:

points 1.0 First question is OK. Second question is OK.

Test #19:

score: 5

Accepted

time: 2712ms

memory: 31492kb

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 25460966
191400982 308304887
582797019 206844734
317679412 86219715
603688771 16797774

result:

points 1.0 First question is OK. Second question is OK.

Test #20:

score: 5

Accepted

time: 1985ms

memory: 31492kb

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 251706775
419315455 787249729
405343265 732735360
147622513 400905767
959366032 422372000

result:

points 1.0 First question is OK. Second question is OK.

Extra Test:

score: 0

Extra Test Passed