QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#608910	#432. 染色游戏	3un_larryfunc	100 ✓	56ms	4108kb	C++20	6.5kb	2024-10-04 09:06:01	2024-10-04 09:06:02

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

Pretests

Final Tests

Test #1:

score: 5

Accepted

time: 24ms

memory: 4096kb

input:

10000
450 449 2 1
391 276 14
408 220 11
32 250 15
20 319 15
157 177 8
66 229 3
242 20 1
12 183 2
132 341 3
250 145 3
39 372 6
277 59 1
376 155 6
343 10 4
403 313 1
263 12 13
144 51 1
220 283 6
402 275 1
63 7 5
33 219 2
340 187 2
298 448 9
53 365 9
93 426 9
344 357 6
311 282 1
111 293 4
106 344 3
112...

output:

result:

ok 10000 numbers

Test #2:

score: 5

Accepted

time: 30ms

memory: 3976kb

input:

10000
424 423 3 1
303 379 38
421 381 34
148 228 17
258 69 5
199 89 34
236 60 9
297 76 5
327 249 24
278 116 23
144 324 12
338 157 1
114 133 24
314 342 8
6 136 9
385 205 30
344 335 40
76 311 49
114 350 28
353 224 16
129 143 29
53 21 34
253 52 31
11 22 24
385 27 14
422 194 35
188 394 25
108 197 41
397 ...

output:

result:

ok 10000 numbers

Test #3:

score: 5

Accepted

time: 20ms

memory: 3912kb

input:

output:

result:

ok 10000 numbers

Test #4:

score: 5

Accepted

time: 20ms

memory: 3932kb

input:

output:

result:

ok 10000 numbers

Test #5:

score: 5

Accepted

time: 22ms

memory: 3968kb

input:

output:

result:

ok 10000 numbers

Test #6:

score: 5

Accepted

time: 15ms

memory: 3992kb

input:

10000
12 12 2 1
9 6 31896
5 1 21185
11 9 85157
2 8 5298
1 11 34130
12 5 61074
9 3 64886
6 12 4325
9 4 61717
9 7 60725
12 10 95793
5 2 90930
4 7
10
9 9 2 1
9 6 85134
8 7 40518
3 5 42152
2 1 6458
6 2 23471
2 4 53384
9 8 92460
2 3 28595
3 9 3924
7 8
5
12 12 2 1
6 3 5
4 7 0
4 8 2
8 12 4
8 10 4
7 5 4
11 ...

output:

result:

ok 10000 numbers

Test #7:

score: 5

Accepted

time: 9ms

memory: 3912kb

input:

output:

result:

ok 10000 numbers

Test #8:

score: 5

Accepted

time: 15ms

memory: 4036kb

input:

10000
6 6 1 1
6 1 447
4 2 690
6 3 182
6 5 642
2 6 779
6 4 172
3
5
6 6 2 1
4 3 15
4 2 8
2 1 7
1 4 3
2 6 11
1 5 3
3 5
6
6 6 1 1
6 3 4
2 1 0
3 2 1
6 4 2
1 6 0
2 5 4
4
5
6 6 3 3
6 2 514
1 3 221
3 4 831
2 1 329
1 6 33
6 5 727
3 4 6
2 3 4
6 6 2 1
1 4 1
4 2 2
2 1 2
1 3 3
2 5 3
1 6 0
5 6
4
6 6 1 1
2 6 27702...

output:

result:

ok 10000 numbers

Test #9:

score: 5

Accepted

time: 20ms

memory: 3856kb

input:

output:

result:

ok 10000 numbers

Test #10:

score: 5

Accepted

time: 56ms

memory: 4000kb

input:

output:

result:

ok 10000 numbers

Test #11:

score: 5

Accepted

time: 44ms

memory: 3980kb

input:

10000
401 401 202 100
128 121 2
168 220 5
86 369 0
248 288 3
191 276 4
107 260 9
234 181 2
298 32 8
195 53 1
381 193 5
369 268 0
214 317 4
318 210 5
271 170 0
337 53 3
235 134 3
37 162 1
201 98 3
282 89 4
256 70 1
367 157 1
113 242 3
286 21 5
320 190 4
49 338 2
365 313 5
91 50 2
277 154 3
151 244 2
...

output:

result:

ok 10000 numbers

Test #12:

score: 5

Accepted

time: 41ms

memory: 3976kb

input:

10000
475 475 5 2
297 263 39
215 138 90
341 53 38
360 318 78
34 80 43
240 94 93
33 211 77
265 116 29
319 432 42
371 351 96
375 161 11
238 2 8
184 112 10
285 248 91
97 463 92
18 241 8
9 401 43
87 224 65
34 319 99
342 378 94
394 125 92
240 299 61
225 406 88
158 326 26
451 155 0
295 169 6
132 34 69
249...

output:

result:

ok 10000 numbers

Test #13:

score: 5

Accepted

time: 39ms

memory: 4060kb

input:

10000
145 145 72 37
43 77 10
125 118 41
86 1 3
92 18 34
140 109 42
117 50 18
48 18 33
65 43 48
89 129 40
38 134 60
33 36 39
101 58 29
110 61 9
109 37 2
24 116 36
74 88 33
33 104 10
27 89 16
55 112 47
127 86 29
101 66 38
86 112 25
124 8 50
69 53 6
49 15 18
70 135 25
104 140 8
89 98 46
110 101 10
44 1...

output:

result:

ok 10000 numbers

Test #14:

score: 5

Accepted

time: 42ms

memory: 4004kb

input:

10000
429 429 23 9
246 358 1
399 101 1
286 96 4
82 205 0
168 103 3
336 213 2
193 334 3
333 428 1
364 286 3
384 288 1
272 261 0
258 54 0
255 207 2
353 239 2
41 293 5
187 350 0
2 24 2
408 129 0
262 175 4
221 401 2
321 409 5
18 359 5
151 133 4
240 243 0
332 348 0
15 230 1
295 277 1
164 105 2
247 28 1
3...

output:

result:

ok 10000 numbers

Test #15:

score: 5

Accepted

time: 41ms

memory: 4068kb

input:

10000
404 404 4 1
241 271 65
366 180 35
395 8 67
126 149 30
193 76 77
376 85 9
333 57 78
176 99 0
236 318 46
142 224 91
13 28 28
203 82 45
118 218 68
25 112 3
211 399 64
321 61 2
394 7 8
264 31 62
147 128 34
305 228 81
175 98 30
279 32 97
96 119 42
146 398 53
356 215 69
159 261 65
211 284 53
51 75 1...

output:

result:

ok 10000 numbers

Test #16:

score: 5

Accepted

time: 42ms

memory: 4048kb

input:

10000
493 493 1 9
396 235 243
19 32 709
152 290 333
24 294 172
217 375 822
353 441 603
270 245 354
196 342 458
115 78 650
245 36 31
285 193 369
104 346 284
387 161 831
80 367 49
99 297 794
281 39 123
335 320 751
160 170 833
421 285 483
415 144 767
202 94 874
210 121 789
53 23 148
239 328 169
301 491...

output:

result:

ok 10000 numbers

Test #17:

score: 5

Accepted

time: 42ms

memory: 4108kb

input:

10000
428 428 1 6
197 86 8
311 112 2
107 62 3
226 296 11
369 287 13
217 184 15
170 228 14
112 314 14
370 181 3
79 284 4
225 229 7
335 404 0
329 175 5
19 244 1
57 155 2
170 147 11
211 378 12
284 230 9
286 212 4
102 151 13
79 326 11
413 342 11
213 250 4
5 417 6
373 88 5
368 176 0
205 362 6
161 221 1
1...

output:

result:

ok 10000 numbers

Test #18:

score: 5

Accepted

time: 40ms

memory: 3984kb

input:

10000
401 401 200 100
65 157 2
151 28 16
135 328 35
206 55 21
112 161 16
59 306 7
30 335 5
124 145 44
33 398 0
234 299 25
255 54 28
138 34 0
354 397 48
17 117 33
323 226 5
352 119 17
318 368 8
253 247 46
185 230 4
330 375 31
286 111 27
284 384 32
197 291 30
60 381 45
330 373 34
375 151 4
281 220 33
...

output:

result:

ok 10000 numbers

Test #19:

score: 5

Accepted

time: 39ms

memory: 3984kb

input:

10000
466 465 13 5
186 228 5
314 127 2
38 108 1
341 72 3
297 396 1
326 366 4
369 328 2
272 269 2
369 5 1
363 390 5
279 46 2
291 381 4
443 291 5
340 83 5
421 459 4
179 158 4
297 277 3
330 239 2
258 122 1
221 400 2
92 227 5
262 409 5
383 428 4
321 167 1
379 458 4
269 110 1
303 225 4
384 237 4
441 53 4...

output:

result:

ok 10000 numbers

Test #20:

score: 5

Accepted

time: 36ms

memory: 4104kb

input:

10000
433 433 20 9
74 374 13
198 27 3
50 290 11
278 173 1
365 411 0
217 198 12
224 358 8
289 393 4
339 327 12
209 266 12
100 316 11
366 187 12
111 93 6
110 395 6
353 22 10
171 373 0
343 365 15
410 145 7
410 299 15
395 140 3
228 257 0
4 32 14
43 268 3
323 409 6
23 296 1
417 52 6
191 60 12
116 102 5
4...

output:

result:

ok 10000 numbers

Extra Test:

score: 0

Extra Test Passed