QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#443611	#8584. 바이러스	ZhangYiDe	5	313ms	46960kb	C++20	3.0kb	2024-06-15 16:05:37	2024-06-15 16:05:39

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

memory: 7760kb

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

memory: 7672kb

input:

output:

0
1000000000

result:

ok 2 lines

Test #3:

score: 0

Accepted

time: 1ms

memory: 5600kb

input:

1 1
0 0
1

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 1ms

memory: 5872kb

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

memory: 5872kb

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

memory: 7912kb

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: 5700kb

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: 5648kb

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

memory: 7836kb

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: 7740kb

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: 7752kb

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

memory: 5708kb

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

memory: 7756kb

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

memory: 5768kb

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: 5824kb

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

memory: 46776kb

input:

output:

result:

ok 500 lines

Test #17:

score: 0

Accepted

time: 284ms

memory: 46960kb

input:

output:

result:

ok 500 lines

Test #18:

score: 0

Accepted

time: 298ms

memory: 44836kb

input:

output:

result:

ok 500 lines

Test #19:

score: 0

Accepted

time: 301ms

memory: 44884kb

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

Wrong Answer

Test #34:

score: 5

Accepted

time: 0ms

memory: 7940kb

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: 7944kb

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: 5744kb

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: 7940kb

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: 7876kb

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

memory: 5744kb

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

memory: 44964kb

input:

output:

result:

ok 500 lines

Test #41:

score: 0

Accepted

time: 301ms

memory: 42904kb

input:

output:

result:

ok 500 lines

Test #42:

score: 0

Accepted

time: 299ms

memory: 46756kb

input:

output:

result:

ok 500 lines

Test #43:

score: 0

Accepted

time: 306ms

memory: 44980kb

input:

output:

result:

ok 500 lines

Test #44:

score: 0

Accepted

time: 313ms

memory: 46624kb

input:

output:

result:

ok 500 lines

Test #45:

score: 0

Accepted

time: 297ms

memory: 44888kb

input:

output:

result:

ok 500 lines

Test #46:

score: 0

Accepted

time: 299ms

memory: 46820kb

input:

output:

result:

ok 500 lines

Test #47:

score: 0

Accepted

time: 298ms

memory: 46812kb

input:

output:

result:

ok 500 lines

Test #48:

score: 0

Accepted

time: 119ms

memory: 44848kb

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

memory: 46828kb

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

memory: 5784kb

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

memory: 7752kb

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

Wrong Answer

time: 1ms

memory: 5704kb

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:

wrong answer 3rd lines differ - expected: '965130547', found: '-1'

Subtask #5:

score: 0

Skipped

Dependency #4:

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted