QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #443296 | #8584. 바이러스 | ZhaoZiLong | 5 | 150ms | 5296kb | C++20 | 3.9kb | 2024-06-15 15:04:14 | 2024-06-15 15:04:28 |
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
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 1ms
memory: 3708kb
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:
0 24 -1 5 16
result:
ok 5 lines
Test #2:
score: 5
Accepted
time: 1ms
memory: 3704kb
input:
1 2 0 0 0 0 1000000000
output:
0 1000000000
result:
ok 2 lines
Test #3:
score: 5
Accepted
time: 1ms
memory: 3708kb
input:
1 1 0 0 1
output:
0
result:
ok single line: '0'
Test #4:
score: 5
Accepted
time: 1ms
memory: 3652kb
input:
5 5 0 1 1 2 2 3 3 4 4 4 3 4 3 4 4 4 3 3 205776802 419505279 604355565 320588676 267287300
output:
0 205776802 205776802 205776802 205776802
result:
ok 5 lines
Test #5:
score: 5
Accepted
time: 1ms
memory: 3640kb
input:
5 5 0 1 1 2 2 3 3 4 0 1 2 4 3 2 2 2 0 3 798595430 17544794 263282020 749935522 265537216
output:
0 17544794 17544794 17544794 17544794
result:
ok 5 lines
Test #6:
score: 5
Accepted
time: 1ms
memory: 3860kb
input:
5 5 0 1 1 2 2 3 3 4 4 0 3 0 0 0 1 1 1 0 805814316 68727170 931548944 955566578 268585692
output:
0 -1 -1 -1 -1
result:
ok 5 lines
Test #7:
score: 5
Accepted
time: 0ms
memory: 3860kb
input:
5 5 0 1 1 2 2 3 3 4 3 4 0 4 2 4 2 4 2 4 140258399 508694682 846494800 923720900 238592045
output:
0 140258399 140258399 140258399 140258399
result:
ok 5 lines
Test #8:
score: 5
Accepted
time: 1ms
memory: 3640kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 8 7 3 7 9 8 0 5 5 7 4 3 2 9 6 9 7 8 4 8 998183090 584072254 887174893 11448861 742483923 59447072 545713676 980826811 811598242 35544321
output:
0 11448861 11448861 11448861 11448861 11448861 11448861 11448861 11448861 11448861
result:
ok 10 lines
Test #9:
score: 5
Accepted
time: 1ms
memory: 3644kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 2 5 5 4 9 5 2 9 5 2 6 4 2 4 8 4 9 7 2 0 911698130 382043019 90722009 440968421 571375991 137522383 377189267 211855539 341720684 687999451
output:
0 90722009 137522383 90722009 137522383 90722009 90722009 137522383 90722009 90722009
result:
ok 10 lines
Test #10:
score: 5
Accepted
time: 1ms
memory: 3632kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 3 3 2 5 0 4 3 2 5 1 1 0 4 2 8 0 3 2 3 0 892608355 903586083 572266475 47500884 6301829 729660024 455211808 942317353 131889193 801254776
output:
0 6301829 6301829 6301829 6301829 903586083 6301829 -1 6301829 47500884
result:
ok 10 lines
Test #11:
score: 5
Accepted
time: 0ms
memory: 3712kb
input:
10 10 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 0 9 9 9 4 9 0 9 7 9 8 9 0 9 6 9 5 9 4 9 95389682 395000358 484533614 652845161 327306317 799690376 871884048 751786316 693371321 784309957
output:
0 95389682 95389682 95389682 95389682 95389682 95389682 95389682 95389682 95389682
result:
ok 10 lines
Test #12:
score: 5
Accepted
time: 0ms
memory: 3584kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 2 12 0 12 5 17 7 14 6 16 1 19 13 18 6 14 4 9 0 18 18 18 6 11 0 13 15 17 1 8 6 18 9 9 13 16 6 19 2 15 436523225 735146636 641656461 569341995 381628222 450451359 605334108 99712125 988489106 717299297...
output:
0 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125 99712125
result:
ok 20 lines
Test #13:
score: 5
Accepted
time: 1ms
memory: 3712kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 13 3 6 4 16 1 19 19 19 17 5 2 5 7 12 7 6 18 12 11 18 11 11 5 13 13 15 19 19 3 9 7 16 7 16 6 5 7 8 9 999021218 83246177 270836731 525612430 672541663 476653247 839288054 764153704 941216586 648134044 ...
output:
0 348015639 499890278 77178908 77178908 553832155 160425085 77178908 77178908 77178908 77178908 77178908 77178908 77178908 300536180 77178908 77178908 77178908 160425085 77178908
result:
ok 20 lines
Test #14:
score: 5
Accepted
time: 0ms
memory: 3648kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 12 8 12 4 19 3 8 0 12 0 16 0 4 0 12 1 3 3 9 6 11 5 6 7 14 9 8 5 15 2 8 5 8 2 0 2 18 3 16 7 346014551 491695164 57622712 97722771 993912839 996909253 733512353 277580504 195751201 438876633 523544328 ...
output:
0 195751201 519350473 195751201 377943706 519350473 993912839 377943706 253373913 195751201 195751201 195751201 195751201 195751201 519350473 195751201 195751201 253373913 519350473 377943706
result:
ok 20 lines
Test #15:
score: 5
Accepted
time: 1ms
memory: 3576kb
input:
20 20 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 7 19 5 19 8 19 17 19 14 19 19 19 15 19 14 19 12 19 15 19 9 19 1 19 0 19 2 19 8 19 8 19 4 19 8 19 13 19 1 19 69882800 452312168 666117339 829711627 782632700 231822906 990022913 818955019 160583703 53...
output:
0 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683 2957683
result:
ok 20 lines
Test #16:
score: 5
Accepted
time: 2ms
memory: 3816kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 15461593 5660055 9594340 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 5660055 18867951 5660055 ...
result:
ok 500 lines
Test #17:
score: 5
Accepted
time: 3ms
memory: 3860kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 1835541 39136776 9642798 1835541 1835541 3122805 3122805 1835541 1835541 1835541 1835541 1835541 1835541 1835541 75659436 1835541 3122805 1835541 1835541 1835541 1835541 3122805 1835541 1835541 1835541 3122805 3122805 3122805 3122805 1835541 3122805 1835541 1835541 3122805 1835541 1835541 1835541 ...
result:
ok 500 lines
Test #18:
score: 5
Accepted
time: 2ms
memory: 3848kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 15059089 6799303 6799303 6799303 7283744 6799303 11520777 6799303 6799303 40534885 14863038 6799303 7283744 6799303 11520777 7840730 6799303 7283744 6799303 51471677 11520777 7283744 40534885 7840730 7283744 6799303 6799303 7283744 6799303 6799303 40515088 40534885 6799303 6799303 40515088 1486303...
result:
ok 500 lines
Test #19:
score: 5
Accepted
time: 2ms
memory: 3984kb
input:
500 500 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52...
output:
0 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 296569 2965...
result:
ok 500 lines
Subtask #2:
score: 0
Wrong Answer
Dependency #1:
100%
Accepted
Test #20:
score: 8
Accepted
time: 111ms
memory: 5120kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 357202 471014 357202 357202 357202 357202 471014 357202 357202 357202 357202 357202 357202 357202 357202 357202 471014 357202 357202 471014 357202 357202 357202 471014 357202 471014 471014 357202 471014 3572...
result:
ok 5000 lines
Test #21:
score: 8
Accepted
time: 125ms
memory: 5100kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 318116 318116 2453747 318116 1295185 318116 318116 318116 318116 318116 318116 318116 318116 318116 2662212 318116 318116 318116 318116 4116663 318116 318116 318116 965483 318116 318116 318116 318116 318116 318116 318116 318116 2453747 965483 318116 318116 318116 318116 318116 318116 318116 318116...
result:
ok 5000 lines
Test #22:
score: 8
Accepted
time: 150ms
memory: 5096kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 108835 718123 711556 108835 854767 108835 5013848 2626157 718123 2184570 108835 108835 711556 1696752 854767 711556 711556 854767 108835 3053622 108835 108835 711556 108835 108835 108835 711556 3227850 108835 108835 108835 711556 108835 711556 108835 1696752 108835 711556 711556 108835 2133476 227...
result:
ok 5000 lines
Test #23:
score: 8
Accepted
time: 100ms
memory: 5296kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
0 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 66133 6613...
result:
ok 5000 lines
Test #24:
score: 0
Wrong Answer
time: 49ms
memory: 5216kb
input:
5000 5000 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 ...
output:
-1148958821 -1149651166 -1829465204 -1200000573 -807305798 -1207058294 -892216132 -305598853 -1189810934 -1326088102 -1239302985 -1634746488 20130481 -658047869 -1097481919 -929074405 -1497419070 -2059021641 -905292580 -670317472 -891554404 -1803792558 -979295993 -1189627579 -1821414062 -578027687 -...
result:
wrong answer 1st lines differ - expected: '0', found: '-1148958821'
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Wrong Answer
Test #34:
score: 0
Wrong Answer
time: 1ms
memory: 3804kb
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 -1 5 16
result:
wrong answer 3rd lines differ - expected: '10', found: '-1'
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%