QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444650	#8584. 바이러스	GuanYunchang	10	39ms	19820kb	C++23	2.8kb	2024-06-15 20:39:31	2024-06-15 20:39:32

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: 2ms

memory: 5604kb

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:

result:

ok 5 lines

Test #2:

score: 0

Accepted

time: 0ms

memory: 5696kb

input:

output:

0
1000000000

result:

ok 2 lines

Test #3:

score: 0

Accepted

time: 1ms

memory: 5604kb

input:

1 1
0 0
1

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 1ms

memory: 5676kb

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:

result:

ok 5 lines

Test #5:

score: 0

Accepted

time: 1ms

memory: 5824kb

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:

result:

ok 5 lines

Test #6:

score: 0

Accepted

time: 2ms

memory: 5536kb

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: 0

Accepted

time: 0ms

memory: 5644kb

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:

result:

ok 5 lines

Test #8:

score: 0

Accepted

time: 1ms

memory: 5612kb

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:

result:

ok 10 lines

Test #9:

score: 0

Accepted

time: 1ms

memory: 5620kb

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:

result:

ok 10 lines

Test #10:

score: 0

Accepted

time: 1ms

memory: 5852kb

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:

result:

ok 10 lines

Test #11:

score: 0

Accepted

time: 0ms

memory: 5616kb

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:

result:

ok 10 lines

Test #12:

score: 0

Accepted

time: 2ms

memory: 5652kb

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:

result:

ok 20 lines

Test #13:

score: 0

Accepted

time: 1ms

memory: 5696kb

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:

result:

ok 20 lines

Test #14:

score: 0

Accepted

time: 2ms

memory: 5916kb

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:

result:

ok 20 lines

Test #15:

score: 0

Accepted

time: 1ms

memory: 5656kb

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:

result:

ok 20 lines

Test #16:

score: 0

Accepted

time: 39ms

memory: 19068kb

input:

output:

result:

ok 500 lines

Test #17:

score: 0

Accepted

time: 25ms

memory: 18432kb

input:

output:

result:

ok 500 lines

Test #18:

score: 0

Accepted

time: 11ms

memory: 11948kb

input:

output:

result:

ok 500 lines

Test #19:

score: 0

Accepted

time: 31ms

memory: 18884kb

input:

output:

result:

ok 500 lines

Subtask #2:

score: 0

Time Limit Exceeded

Dependency #1:

100%

Accepted

Test #20:

score: 0

Time Limit Exceeded

input:

output:

Unauthorized output

result:

Subtask #3:

score: 0

Skipped

Dependency #2:

Subtask #4:

score: 5

Accepted

Test #34:

score: 5

Accepted

time: 1ms

memory: 5876kb

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:

result:

ok 5 lines

Test #35:

score: 0

Accepted

time: 1ms

memory: 5556kb

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:

result:

ok 10 lines

Test #36:

score: 0

Accepted

time: 0ms

memory: 5688kb

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:

result:

ok 20 lines

Test #37:

score: 0

Accepted

time: 1ms

memory: 5876kb

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:

result:

ok 20 lines

Test #38:

score: 0

Accepted

time: 1ms

memory: 5652kb

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:

result:

ok 20 lines

Test #39:

score: 0

Accepted

time: 2ms

memory: 5708kb

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:

result:

ok 20 lines

Test #40:

score: 0

Accepted

time: 30ms

memory: 18968kb

input:

output:

result:

ok 500 lines

Test #41:

score: 0

Accepted

time: 33ms

memory: 17828kb

input:

output:

result:

ok 500 lines

Test #42:

score: 0

Accepted

time: 34ms

memory: 18784kb

input:

output:

result:

ok 500 lines

Test #43:

score: 0

Accepted

time: 37ms

memory: 18880kb

input:

output:

result:

ok 500 lines

Test #44:

score: 0

Accepted

time: 24ms

memory: 16824kb

input:

output:

result:

ok 500 lines

Test #45:

score: 0

Accepted

time: 36ms

memory: 17620kb

input:

output:

result:

ok 500 lines

Test #46:

score: 0

Accepted

time: 31ms

memory: 18996kb

input:

output:

result:

ok 500 lines

Test #47:

score: 0

Accepted

time: 37ms

memory: 19820kb

input:

output:

result:

ok 500 lines

Test #48:

score: 0

Accepted

time: 0ms

memory: 5716kb

input:

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
537913710
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 500 lines

Test #49:

score: 0

Accepted

time: 2ms

memory: 6020kb

input:

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 500 lines

Test #50:

score: 0

Accepted

time: 2ms

memory: 5608kb

input:

10 10
6 1
0 8
4 5
3 6
1 7
6 4
8 9
6 2
4 0
7 9
3 9
5 9
1 8
1 9
0 9
7 8
5 9
7 9
7 8
862356160 788992052 555344928 988358675 544571805 367930488 930965978 113006487 106980354 685457319

output:

result:

ok 10 lines

Test #51:

score: 0

Accepted

time: 0ms

memory: 5648kb

input:

10 10
4 5
7 2
0 8
2 9
8 4
7 0
4 3
0 1
8 6
7 4
3 6
2 2
3 5
7 1
6 9
3 9
4 4
9 6
9 2
624978489 419987641 360310630 109893809 16066306 444018075 314952966 440336058 617035212 664392432

output:

result:

ok 10 lines

Test #52:

score: 0

Accepted

time: 1ms

memory: 5832kb

input:

10 10
6 1
9 3
6 4
3 7
9 6
9 8
4 2
3 5
8 0
7 0
0 0
4 0
4 0
7 1
3 2
6 0
6 2
0 0
9 0
544668059 868121497 137406315 985565984 254857299 953292287 628906847 593822079 116451169 899911402

output:

result:

ok 10 lines

Test #53:

score: 0

Accepted

time: 1ms

memory: 5896kb

input:

20 20
5 13
16 8
12 9
4 14
2 6
2 3
10 18
7 10
7 0
4 5
17 11
7 12
4 7
5 17
18 19
16 4
16 2
7 1
8 15
10 16
8 19
15 19
6 19
9 16
10 19
6 19
16 18
5 17
13 18
1 16
5 19
18 18
19 19
11 19
6 17
12 17
14 19
12 19
6 19
184442386 954719942 433105203 178727138 438058180 26474227 787306104 14303762 213175066 544...

output:

result:

ok 20 lines

Test #54:

score: 0

Accepted

time: 2ms

memory: 5708kb

input:

20 20
16 11
13 8
3 4
17 3
0 1
4 2
2 15
17 9
15 10
10 14
18 12
3 0
0 5
10 19
9 7
1 6
17 18
9 16
17 13
15 10
17 14
9 19
10 18
13 5
10 9
10 8
17 11
16 19
7 10
6 2
7 4
18 6
19 16
0 15
11 8
3 16
3 16
5 6
3 3
532432368 943572232 97392659 978981748 614404856 404652376 622219746 729818019 869681613 49505053...

output:

result:

ok 20 lines

Test #55:

score: 0

Accepted

time: 2ms

memory: 5656kb

input:

20 20
10 4
14 2
18 12
15 10
10 17
4 7
10 6
9 16
15 18
10 13
18 1
5 11
1 5
15 14
12 8
6 19
15 3
13 0
10 9
10 1
11 2
15 6
19 2
1 0
0 1
17 0
8 0
8 1
16 0
12 4
10 3
8 1
19 0
11 2
18 1
18 0
5 3
10 1
6 1
226902765 485478584 417306587 421702108 780333789 564315858 733926612 813892447 44879036 293367019 989...

output:

result:

ok 20 lines

Test #56:

score: 0

Accepted

time: 29ms

memory: 18512kb

input:

output:

result:

ok 500 lines

Test #57:

score: 0

Accepted

time: 36ms

memory: 19412kb

input:

output:

result:

ok 500 lines

Test #58:

score: 0

Accepted

time: 25ms

memory: 17264kb

input:

output:

result:

ok 500 lines

Test #59:

score: 0

Accepted

time: 1ms

memory: 5668kb

input:

5 5
1 4
0 1
0 2
1 3
0 4
3 4
3 3
3 4
4 4
356251622 244999661 599988275 914391300 963118056

output:

result:

ok 5 lines

Test #60:

score: 0

Accepted

time: 0ms

memory: 5852kb

input:

5 5
1 4
0 2
1 3
0 1
0 0
2 4
2 3
3 1
0 1
848600690 447099829 211804374 961820332 915051568

output:

result:

ok 5 lines

Test #61:

score: 0

Accepted

time: 1ms

memory: 5900kb

input:

5 5
1 4
1 3
0 1
0 2
4 0
2 0
2 0
3 0
1 0
524427741 999411104 392621073 946301528 925732979

output:

0
-1
-1
-1
-1

result:

ok 5 lines

Test #62:

score: 0

Accepted

time: 2ms

memory: 5684kb

input:

10 10
4 9
2 5
0 1
2 6
1 3
3 8
1 4
0 2
3 7
8 5
4 6
1 5
9 6
9 6
5 6
7 6
4 6
2 4
7 6
741580620 234238988 485524663 335068921 30719219 982130970 259229780 111263847 906072058 295277236

output:

result:

ok 10 lines

Test #63:

score: 0

Accepted

time: 2ms

memory: 5604kb

input:

10 10
3 8
2 5
2 6
4 9
1 4
3 7
0 1
1 3
0 2
2 2
0 4
3 6
8 3
9 4
5 1
2 0
2 6
4 1
5 3
604510802 168223925 295654236 978000401 592767703 585283724 797821113 489121673 768487991 157072253

output:

result:

ok 10 lines

Test #64:

score: 0

Accepted

time: 1ms

memory: 5552kb

input:

10 10
2 5
0 2
0 1
3 7
1 3
3 8
4 9
1 4
2 6
5 0
0 0
1 0
0 0
9 0
6 1
4 0
3 0
6 0
8 0
542436999 588230248 779623364 83056795 901010660 198291041 965280026 462459787 659169979 15996895

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 10 lines

Test #65:

score: 0

Accepted

time: 0ms

memory: 5700kb

input:

20 20
6 14
4 10
7 16
8 18
9 19
0 1
7 15
6 13
5 12
3 7
4 9
1 4
0 2
1 3
8 17
2 5
3 8
5 11
2 6
12 8
11 8
14 8
9 8
2 8
10 8
8 8
17 8
10 8
4 6
3 7
8 8
18 8
12 6
6 8
1 8
18 8
16 8
10 8
16 6
387698750 570432818 297569620 276137658 724453895 760946638 770833490 165973525 93544734 690933720 927284728 9203493...

output:

result:

ok 20 lines

Test #66:

score: 0

Accepted

time: 2ms

memory: 5728kb

input:

20 20
5 12
4 10
8 17
7 15
6 13
5 11
8 18
4 9
0 1
1 3
0 2
2 5
2 6
7 16
6 14
9 19
3 7
1 4
3 8
18 7
13 4
5 5
9 2
6 8
8 5
16 4
6 4
15 0
9 6
13 6
8 8
6 8
19 0
5 1
1 2
12 1
19 2
11 1
3 8
872220622 193272299 730444521 18658514 693706168 869758470 711222143 847858150 819299744 2841546 493333146 848461327 83...

output:

result:

ok 20 lines

Test #67:

score: 0

Accepted

time: 1ms

memory: 5832kb

input:

20 20
8 18
7 16
2 5
7 15
9 19
5 12
4 9
2 6
3 8
1 3
6 14
8 17
6 13
0 1
1 4
0 2
3 7
4 10
5 11
0 0
6 0
7 0
5 0
15 0
13 0
14 0
4 0
9 0
4 0
2 0
10 1
14 0
11 0
15 0
16 1
2 0
8 1
14 0
8 1
396119312 796103047 43136967 857699803 696795723 719829249 854844550 114365970 350167633 360778181 952614697 992813896 ...

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 20 lines

Test #68:

score: 0

Accepted

time: 22ms

memory: 18704kb

input:

output:

result:

ok 500 lines

Test #69:

score: 0

Accepted

time: 14ms

memory: 10608kb

input:

output:

result:

ok 500 lines

Test #70:

score: 0

Accepted

time: 0ms

memory: 5780kb

input:

output:

result:

ok 500 lines

Subtask #5:

score: 0

Time Limit Exceeded

Dependency #4:

100%

Accepted

Test #71:

score: 0

Time Limit Exceeded

input:

output:

Unauthorized output

result:

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted