QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#442862	#8584. 바이러스	ZhangYiDe	13	570ms	489228kb	C++23	3.4kb	2024-06-15 13:42:29	2024-06-15 13:42:30

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

memory: 3584kb

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

Accepted

time: 4ms

memory: 3644kb

input:

output:

0
1000000000

result:

ok 2 lines

Test #3:

score: 5

Accepted

time: 4ms

memory: 3820kb

input:

1 1
0 0
1

output:

result:

ok single line: '0'

Test #4:

score: 5

Accepted

time: 2ms

memory: 3568kb

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

Accepted

time: 3ms

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:

result:

ok 5 lines

Test #6:

score: 5

Accepted

time: 4ms

memory: 3568kb

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

memory: 3572kb

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

Accepted

time: 4ms

memory: 3872kb

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

Accepted

time: 0ms

memory: 3876kb

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

Accepted

time: 4ms

memory: 3848kb

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

Accepted

time: 3ms

memory: 3652kb

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

Accepted

time: 0ms

memory: 3860kb

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

Accepted

time: 3ms

memory: 3628kb

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

Accepted

time: 0ms

memory: 3828kb

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

Accepted

time: 4ms

memory: 3660kb

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

Accepted

time: 4ms

memory: 7740kb

input:

output:

result:

ok 500 lines

Test #17:

score: 5

Accepted

time: 4ms

memory: 7352kb

input:

output:

result:

ok 500 lines

Test #18:

score: 5

Accepted

time: 3ms

memory: 5820kb

input:

output:

result:

ok 500 lines

Test #19:

score: 5

Accepted

time: 9ms

memory: 7616kb

input:

output:

result:

ok 500 lines

Subtask #2:

score: 8

Accepted

Dependency #1:

100%

Accepted

Test #20:

score: 8

Accepted

time: 570ms

memory: 464896kb

input:

output:

result:

ok 5000 lines

Test #21:

score: 8

Accepted

time: 354ms

memory: 324764kb

input:

output:

result:

ok 5000 lines

Test #22:

score: 8

Accepted

time: 209ms

memory: 220148kb

input:

output:

result:

ok 5000 lines

Test #23:

score: 8

Accepted

time: 519ms

memory: 489228kb

input:

output:

result:

ok 5000 lines

Test #24:

score: 8

Accepted

time: 4ms

memory: 6588kb

input:

output:

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

memory: 3676kb

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:

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

Subtask #5:

score: 0

Skipped

Dependency #4:

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted