QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#443601#8584. 바이러스GuanYunchang13 2373ms7928kbC++202.5kb2024-06-15 16:03:552024-06-15 16:03:56

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

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: 0
Accepted
time: 0ms
memory: 7928kb

input:

1 2
0 0
0 0
1000000000

output:

0
1000000000

result:

ok 2 lines

Test #3:

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

input:

1 1
0 0
1

output:

0

result:

ok single line: '0'

Test #4:

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

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: 0
Accepted
time: 1ms
memory: 3680kb

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: 0
Accepted
time: 1ms
memory: 5584kb

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: 1ms
memory: 5664kb

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: 0
Accepted
time: 1ms
memory: 3624kb

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: 0
Accepted
time: 1ms
memory: 5644kb

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: 0
Accepted
time: 1ms
memory: 5708kb

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: 0
Accepted
time: 0ms
memory: 5644kb

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: 0
Accepted
time: 1ms
memory: 3796kb

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: 0
Accepted
time: 1ms
memory: 5668kb

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: 0
Accepted
time: 1ms
memory: 5644kb

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: 0
Accepted
time: 0ms
memory: 3620kb

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: 0
Accepted
time: 11ms
memory: 3684kb

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: 0
Accepted
time: 17ms
memory: 5696kb

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: 0
Accepted
time: 12ms
memory: 5732kb

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: 0
Accepted
time: 2ms
memory: 5760kb

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: 8
Accepted

Dependency #1:

100%
Accepted

Test #20:

score: 8
Accepted
time: 1569ms
memory: 6524kb

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: 0
Accepted
time: 2373ms
memory: 4424kb

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: 0
Accepted
time: 2150ms
memory: 6464kb

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: 0
Accepted
time: 124ms
memory: 4512kb

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
Accepted
time: 608ms
memory: 6412kb

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
1377425856
1028983153
9485538478
3452534969
1804173843
1634860890
8708348252
1821421203
3133671853
1287774037
6419727383
3031362618
7166669022
7916465186
4455509207
1513813067
5511961737
2693040650
2560474501
2695762132
6020924333
2031936144
6081836278
729039375
8758966485
3991251425
5683032929
24...

result:

ok 5000 lines

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #2:

100%
Accepted

Test #25:

score: 0
Time Limit Exceeded

input:

100000 100000
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...

output:

Unauthorized output

result:


Subtask #4:

score: 0
Wrong Answer

Test #34:

score: 0
Wrong Answer
time: 1ms
memory: 3616kb

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:

100%
Accepted

Dependency #3:

0%