QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#209716#6388. NetworkMaMengQi4 163ms17672kbC++14542b2023-10-10 16:47:232023-10-10 16:47:23

详细

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 163ms
memory: 16992kb

input:

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

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct plan

Test #2:

score: 0
Accepted
time: 151ms
memory: 17672kb

input:

192791 177013
15163 96594
16414 102268
89243 170228
57950 132600
162574 32273
2947 78186
41636 62390
73315 15163
159645 21314
185962 122448
75023 149485
145294 145941
154151 174468
11494 16133
14507 183387
92177 141072
71628 187859
123587 177507
55726 185406
170316 48341
28477 167274
76200 94096
717...

output:

113
156447 156918 157539 157761 157805 158538 158640 158782 159220 159731 159880 160222 160383 160393 160688 160828 160832 161153 161250 161320 162094 162182 162621 162780 163157 163308 163370 163887 164012 164604 165206 165535 165670 166310 166653 166906 167052 167132 167302 167438 167741 167780 16...

result:

ok correct plan

Test #3:

score: 0
Accepted
time: 150ms
memory: 16624kb

input:

193083 194390
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:

122449
2 3 4 6 8 9 10 11 12 17 18 20 21 23 25 26 27 28 29 30 31 32 33 34 36 37 41 43 45 47 48 51 53 54 56 60 63 64 65 66 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 88 91 92 93 96 98 99 100 101 104 105 106 107 110 111 112 113 117 118 120 121 122 123 124 125 127 130 132 134 135 136 137 138 140 141 1...

result:

ok correct plan

Test #4:

score: 0
Accepted
time: 2ms
memory: 9328kb

input:

1 15
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

output:

1
1 

result:

ok correct plan

Test #5:

score: 0
Accepted
time: 2ms
memory: 8972kb

input:

15 15
12 4
7 15
10 15
13 14
2 10
10 3
12 5
6 13
15 13
14 1
9 3
2 8
13 12
9 11
1 1
9 9
1 1
8 8
7 7
8 8
14 14
7 7
1 1
1 1
13 13
11 11
7 7
13 13
11 11

output:

7
1 7 8 9 11 13 14 

result:

ok correct plan

Test #6:

score: 0
Accepted
time: 3ms
memory: 9364kb

input:

2000 2000
646 1544
259 1127
1827 903
859 292
1520 1908
478 1986
1471 1556
1829 894
32 1676
876 1610
234 1082
36 1554
408 1056
1910 931
290 1091
1246 1491
280 1923
1244 1084
843 1940
227 756
961 733
856 255
1496 1750
1951 961
758 816
319 1413
302 1932
122 11
1853 53
113 1600
1391 1654
1995 1680
1626 ...

output:

1251
1 4 7 8 10 12 13 14 15 17 18 19 20 22 23 24 26 28 29 31 32 35 39 41 43 44 45 47 49 51 52 54 56 57 61 62 64 66 67 69 70 71 73 75 76 77 78 79 83 84 86 87 88 91 93 95 96 97 100 101 102 103 104 106 107 108 110 112 113 114 116 117 119 122 125 126 127 129 130 132 136 137 139 143 144 145 146 147 148 1...

result:

ok correct plan

Test #7:

score: 0
Accepted
time: 152ms
memory: 17012kb

input:

198912 186079
95780 144147
156043 6576
73725 177413
193666 6531
3185 35106
50448 92669
57454 69007
125547 119658
48130 110361
134981 69883
112070 85977
55781 101462
142588 148493
22305 45089
54391 189769
82051 53939
76255 10560
143560 197809
117454 69061
134035 101491
23080 88239
132686 178401
59762...

output:

120929
2 6 8 9 10 13 15 16 17 21 22 23 24 27 29 30 31 34 35 36 37 39 40 41 46 48 49 51 52 59 60 63 64 65 67 68 70 71 72 74 75 76 77 78 79 81 82 83 84 85 86 87 88 89 91 92 94 95 96 97 99 101 102 103 104 105 106 107 108 109 111 113 114 115 116 119 120 121 122 123 124 126 128 129 131 132 135 136 137 13...

result:

ok correct plan

Subtask #2:

score: 0
Wrong Answer

Test #8:

score: 0
Wrong Answer
time: 154ms
memory: 16932kb

input:

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

199999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

wrong answer you deactivated 199999 servers but jury deactivated 100001 servers

Subtask #3:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 2ms
memory: 9780kb

input:

5 15
5 4
3 4
5 1
5 2
4 4
1 4
2 2
4 2
5 2
1 3
1 2
3 1
3 5
2 4
2 2
1 4
3 4
5 4
3 4

output:

5
1 2 3 4 5 

result:

wrong answer you deactivated 5 servers but jury deactivated 2 servers

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%