QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#443199#8584. 바이러스HuangHanSheng0 35ms5640kbC++201.9kb2024-06-15 14:43:412024-06-15 14:43:42

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 0
Time Limit Exceeded

input:

8 5
0 1
1 2
2 3
3 4
4 5
5 6
6 7
2 2
5 0
7 0
1 1
4 1
40 5 5 16 32 8 1 10

output:

Unauthorized output

result:


Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Time Limit Exceeded

Test #34:

score: 5
Accepted
time: 1ms
memory: 3580kb

input:

8 5
0 1
1 2
2 3
3 4
4 5
3 6
3 7
2 2
5 0
7 0
1 1
4 1
40 5 5 16 32 8 1 10

output:

0
24
10
5
16

result:

ok 5 lines

Test #35:

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

input:

10 10
9 3
0 6
1 8
5 1
3 2
8 7
0 4
6 5
0 9
9 0
7 2
1 0
8 1
6 3
1 2
4 6
7 2
5 1
5 4
10 12 5 9 8 21 20 6 13 5

output:

0
11
17
11
5
11
5
11
17
5

result:

ok 10 lines

Test #36:

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

input:

20 20
16 11
13 10
17 6
13 18
13 16
13 0
2 5
14 7
5 17
15 1
18 19
7 15
6 4
13 2
1 8
0 14
13 12
13 9
9 3
10 9
5 16
8 18
0 19
17 16
7 11
2 7
15 13
18 18
19 11
2 18
16 7
11 17
16 19
14 15
5 15
13 19
5 8
7 15
17 15
201842345 959136634 799276472 790823713 190419998 931723392 553266463 967187391 208167145 ...

output:

0
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910
134949910

result:

ok 20 lines

Test #37:

score: 0
Accepted
time: 1ms
memory: 3748kb

input:

20 20
11 17
13 8
6 4
18 13
15 12
5 15
16 7
8 10
3 18
16 3
16 19
16 1
2 9
1 11
14 2
0 14
10 5
16 0
17 6
0 1
17 5
1 14
16 6
1 5
4 3
4 4
18 4
12 8
7 8
0 12
3 12
4 13
11 5
2 0
10 9
18 1
18 17
15 19
11 4
392505795 598245226 676917494 520541066 400541959 961423871 653272803 503778194 808079532 53571674 86...

output:

0
392505795
392505795
392505795
392505795
793047754
793047754
392505795
395420842
392505795
392505795
392505795
392505795
392505795
1069423289
392505795
395420842
392505795
392505795
392505795

result:

ok 20 lines

Test #38:

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

input:

20 20
1 13
3 12
0 8
2 4
8 5
10 17
10 0
10 11
13 16
19 9
6 18
10 14
10 2
7 1
5 6
4 15
11 3
9 7
10 19
4 4
7 2
1 0
9 1
3 1
10 15
18 0
6 3
19 8
15 0
16 5
15 5
4 10
0 0
14 1
9 10
17 11
17 0
12 4
13 6
32588836 700122468 935315183 460144664 72259535 979008218 991710456 656707652 436761227 637241986 4232798...

output:

0
362671255
732711304
537602043
176293815
32588836
516986682
32588836
32588836
149603530
362671255
32588836
32588836
32588836
219213726
32588836
32588836
378798728
32588836
32588836

result:

ok 20 lines

Test #39:

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

input:

20 20
17 7
12 3
15 0
17 6
7 12
10 16
2 15
17 1
17 4
14 19
17 5
0 9
17 2
18 14
4 10
19 13
9 18
3 11
11 8
3 19
13 19
4 19
6 19
4 19
9 19
2 19
15 19
3 19
15 19
13 19
9 19
4 19
11 19
10 19
3 19
12 19
17 19
7 19
15 19
601569352 457345748 950690477 940932136 419713541 265386030 296609107 328433361 2843618...

output:

0
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849
71625849

result:

ok 20 lines

Test #40:

score: 0
Accepted
time: 35ms
memory: 5472kb

input:

500 500
61 206
219 174
496 451
386 483
285 100
385 54
98 441
455 305
40 443
496 139
88 374
462 27
426 92
259 245
155 262
205 223
29 190
496 33
54 120
93 182
167 350
23 211
147 429
463 41
372 354
31 465
461 258
117 433
149 21
27 322
240 387
498 202
261 279
233 315
485 68
389 390
256 82
91 405
350 370...

output:

0
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
770946
7709...

result:

ok 500 lines

Test #41:

score: 0
Accepted
time: 35ms
memory: 5520kb

input:

500 500
411 418
150 393
315 115
204 312
270 177
232 356
167 235
314 443
125 65
169 456
102 483
269 55
317 62
124 132
173 271
150 22
257 198
331 71
26 361
171 476
182 289
149 11
460 208
287 134
116 43
135 376
148 408
324 167
295 118
300 50
150 368
422 185
400 475
375 409
428 390
377 294
290 218
256 1...

output:

0
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
6449391
64...

result:

ok 500 lines

Test #42:

score: 0
Accepted
time: 29ms
memory: 5484kb

input:

500 500
191 230
92 212
99 452
123 269
259 301
156 121
195 231
429 5
240 327
243 66
402 436
460 55
9 16
251 290
417 156
334 245
112 406
162 186
371 294
108 275
18 119
397 235
50 333
25 278
254 300
456 185
433 49
172 495
94 334
147 240
398 441
498 268
306 135
35 448
25 18
327 391
95 372
421 232
42 386...

output:

0
3197154
3197154
3197154
3197154
14362633
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
3197154
65618143
3197154
3197154
3197154
3197154
3197154
3197154
43588673
3197154
3197154...

result:

ok 500 lines

Test #43:

score: 0
Accepted
time: 35ms
memory: 5640kb

input:

500 500
372 50
64 368
71 283
194 472
261 189
129 131
87 243
332 46
191 163
136 458
36 220
161 313
6 490
331 359
391 214
48 422
337 144
397 40
475 425
416 333
51 437
343 318
66 56
49 5
241 402
231 252
83 486
53 411
347 388
468 241
353 124
275 168
486 377
137 108
278 137
28 286
181 416
443 48
366 371
...

output:

0
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
244238527
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
1401277
...

result:

ok 500 lines

Test #44:

score: 0
Accepted
time: 25ms
memory: 5284kb

input:

500 500
243 313
464 344
352 116
215 310
460 330
181 193
85 95
373 382
185 91
227 62
70 138
342 103
284 101
143 445
88 163
339 139
69 472
262 247
188 267
429 73
129 422
225 25
275 389
276 364
166 184
293 148
417 23
332 90
219 76
120 48
101 199
137 100
55 72
207 214
365 370
83 4
204 18
342 146
216 357...

output:

0
2185120
2185120
97049678
16788183
705908158
2185120
2185120
42725473
2185120
2185120
2185120
97049678
108699201
2185120
2185120
2185120
362023472
2185120
2185120
2185120
2185120
2185120
11181490
32623158
2185120
2185120
2185120
2185120
21435748
2185120
2185120
2185120
7221891
2185120
21435748
2185...

result:

ok 500 lines

Test #45:

score: 0
Accepted
time: 27ms
memory: 5476kb

input:

500 500
350 403
403 289
88 400
310 62
150 122
454 111
244 358
76 307
124 285
10 266
184 75
126 421
439 127
265 409
400 70
79 86
232 367
138 345
404 207
249 313
140 188
228 333
492 203
490 452
186 461
246 492
173 28
364 23
497 154
204 316
269 429
329 198
319 306
281 430
71 448
123 14
334 155
385 123
...

output:

0
1623578
1623578
1623578
1623578
1623578
1623578
1623578
1623578
1623578
58121494
1623578
1623578
1623578
1623578
1623578
1623578
1623578
1623578
12712309
1623578
45586847
1623578
1623578
12712309
1623578
1623578
55828524
1623578
5437637
1623578
1623578
1623578
1623578
1623578
1623578
1623578
16235...

result:

ok 500 lines

Test #46:

score: 0
Accepted
time: 29ms
memory: 5552kb

input:

500 500
204 252
121 383
17 289
23 184
185 53
140 235
153 172
180 276
149 360
165 275
155 210
108 19
410 29
366 78
113 217
245 477
421 30
262 69
313 13
157 84
445 324
197 491
14 299
317 463
448 395
346 147
285 270
187 415
269 273
296 264
317 16
317 72
273 308
62 340
317 167
399 468
65 334
15 363
217 ...

output:

0
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
320391
3203...

result:

ok 500 lines

Test #47:

score: 0
Accepted
time: 34ms
memory: 5484kb

input:

500 500
80 439
397 302
494 6
286 440
87 284
162 134
165 458
435 457
205 298
433 242
37 247
196 308
280 105
136 61
118 49
284 53
495 487
63 337
409 18
225 234
55 141
459 128
480 148
203 496
246 245
266 174
398 367
91 116
367 37
103 296
237 222
271 90
476 82
135 195
306 107
342 232
216 449
231 366
456...

output:

0
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
626982
6269...

result:

ok 500 lines

Test #48:

score: -5
Time Limit Exceeded

input:

500 500
151 54
116 9
420 190
389 13
463 185
492 41
153 275
58 401
348 418
308 236
286 264
273 279
405 439
434 409
310 455
227 443
65 472
136 22
314 226
425 463
436 177
122 304
53 183
97 386
123 235
288 193
379 14
154 435
168 58
186 442
67 87
270 464
278 436
264 239
459 194
330 107
238 36
391 295
327...

output:

Unauthorized output

result:


Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

0%