QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#541342 | #4905. 交朋友 | egypt_ioi2024_01# | 16.334734 | 0ms | 0kb | / | 2872.9kb | 2024-08-31 19:11:05 | 2024-08-31 19:11:05 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Pretests
Final Tests
Test #1:
score: 2.048
Acceptable Answer
input:
6 9 1 3 1 5 2 3 2 4 2 6 3 5 4 5 4 6 5 6
output:
5 3 1 3 5 3 2 4 6 2 2 3 2 4 5 2 5 6
result:
points 0.5120 Correct
Test #2:
score: 4.38167
Acceptable Answer
input:
10 22 1 5 1 6 1 8 1 9 2 4 2 7 2 8 3 4 3 5 3 6 3 10 4 7 4 8 4 9 4 10 5 6 5 7 6 8 7 8 7 10 8 9 9 10
output:
11 4 2 4 7 8 3 1 5 6 3 1 8 9 3 3 4 10 2 3 5 2 3 6 2 4 9 2 5 7 2 6 8 2 7 10 2 9 10
result:
points 0.54770848990 Correct
Test #3:
score: 6
Accepted
input:
50 321 1 4 1 7 1 14 1 15 1 20 1 27 1 40 1 42 1 43 2 4 2 7 2 8 2 11 2 14 2 24 2 27 2 30 2 32 2 40 2 42 2 43 2 46 2 47 3 4 3 5 3 11 3 14 3 15 3 24 3 27 3 30 3 32 3 37 3 42 4 10 4 13 4 16 4 17 4 22 4 25 4 35 4 38 4 41 4 49 5 10 5 12 5 22 5 23 5 25 5 33 5 35 5 36 5 38 5 39 5 41 5 49 5 50 6 14 6 19 6 20 ...
output:
321 2 1 4 2 1 7 2 1 14 2 1 15 2 1 20 2 1 27 2 1 40 2 1 42 2 1 43 2 2 4 2 2 7 2 2 8 2 2 11 2 2 14 2 2 24 2 2 27 2 2 30 2 2 32 2 2 40 2 2 42 2 2 43 2 2 46 2 2 47 2 3 4 2 3 5 2 3 11 2 3 14 2 3 15 2 3 24 2 3 27 2 3 30 2 3 32 2 3 37 2 3 42 2 4 10 2 4 13 2 4 16 2 4 17 ...
result:
ok Correct
Test #4:
score: 1.1076
Acceptable Answer
input:
100 1593 1 3 1 11 1 15 1 17 1 19 1 20 1 22 1 25 1 32 1 35 1 36 1 38 1 39 1 46 1 51 1 52 1 54 1 57 1 60 1 62 1 67 1 77 1 82 1 86 1 89 1 94 1 95 2 10 2 11 2 12 2 17 2 18 2 25 2 30 2 43 2 44 2 45 2 50 2 53 2 56 2 59 2 62 2 63 2 64 2 66 2 68 2 72 2 73 2 74 2 77 2 79 2 81 2 84 2 87 2 88 2 90 2 91 2 94 2 ...
output:
579 4 1 3 35 39 4 1 3 35 95 4 1 11 82 89 4 1 15 25 60 4 1 17 22 38 4 1 17 67 86 4 1 17 67 94 4 1 19 52 77 4 1 36 46 54 4 2 10 12 17 4 2 10 12 43 4 2 10 44 73 4 2 10 44 77 4 2 10 44 87 4 2 10 44 98 4 2 10 53 56 4 2 11 18 66 4 2 11 18 81 4 2 11 18 91 4 2 11 18 97 4 2 11 30 64 4 2 ...
result:
points 0.12306704480 Correct
Test #5:
score: 0.170667
Acceptable Answer
input:
100 2477 1 5 1 6 1 8 1 9 1 12 1 15 1 16 1 19 1 20 1 21 1 25 1 28 1 29 1 30 1 31 1 32 1 33 1 38 1 41 1 43 1 44 1 46 1 47 1 48 1 52 1 54 1 57 1 58 1 61 1 63 1 70 1 71 1 72 1 76 1 78 1 79 1 80 1 81 1 86 1 87 1 90 1 92 1 94 1 95 1 96 1 98 1 99 1 100 2 3 2 6 2 7 2 8 2 12 2 13 2 16 2 18 2 19 2 21 2 28 2 3...
output:
780 4 1 5 6 12 4 1 5 6 16 4 1 5 6 30 4 1 5 6 33 4 1 5 6 44 4 1 5 6 48 4 1 5 6 52 4 1 5 6 87 4 1 5 6 92 4 1 5 6 98 4 1 5 8 19 4 1 5 8 28 4 1 5 8 43 4 1 5 8 94 4 1 5 8 96 4 1 5 9 32 4 1 5 9 61 4 1 5 9 72 4 1 5 9 95 4 1 5 54 63 4 1 5 54 86 4 1 15 20 21 4 1 15 20 29 4 1 15 20 38 ...
result:
points 0.0189629630 Correct
Test #6:
score: 1.3022
Acceptable Answer
input:
500 24984 1 3 1 8 1 14 1 28 1 32 1 36 1 44 1 49 1 53 1 58 1 59 1 71 1 73 1 79 1 84 1 89 1 94 1 96 1 97 1 113 1 118 1 120 1 123 1 124 1 129 1 134 1 135 1 150 1 152 1 154 1 159 1 167 1 168 1 171 1 175 1 176 1 179 1 181 1 184 1 189 1 193 1 196 1 198 1 204 1 205 1 207 1 208 1 214 1 216 1 228 1 232 1 238...
output:
8014 4 1 3 8 176 4 1 3 8 243 4 1 3 8 326 4 1 3 8 459 4 1 3 8 461 4 1 3 28 44 4 1 3 28 53 4 1 3 28 205 4 1 3 28 393 4 1 3 28 470 4 1 3 59 97 4 1 3 59 375 4 1 3 59 424 4 1 3 253 487 4 1 14 49 196 4 1 14 49 292 4 1 14 49 355 4 1 14 49 428 4 1 14 49 472 4 1 14 49 481 4 1 14 71 150 4...
result:
points 0.11838214250 Correct
Test #7:
score: 0.0371909
Acceptable Answer
input:
500 62352 1 5 1 6 1 8 1 9 1 12 1 15 1 16 1 19 1 20 1 21 1 25 1 28 1 29 1 30 1 31 1 32 1 33 1 38 1 41 1 43 1 44 1 46 1 47 1 48 1 52 1 54 1 57 1 58 1 61 1 63 1 70 1 71 1 72 1 76 1 78 1 79 1 80 1 81 1 86 1 87 1 90 1 92 1 94 1 95 1 96 1 98 1 99 1 100 1 101 1 104 1 105 1 106 1 110 1 111 1 114 1 116 1 117...
output:
17463 4 1 5 8 12 4 1 5 8 25 4 1 5 8 29 4 1 5 8 41 4 1 5 8 44 4 1 5 8 46 4 1 5 8 47 4 1 5 8 48 4 1 5 8 54 4 1 5 8 58 4 1 5 8 72 4 1 5 8 78 4 1 5 8 79 4 1 5 8 80 4 1 5 8 94 4 1 5 8 98 4 1 5 8 100 4 1 5 8 101 4 1 5 8 106 4 1 5 8 110 4 1 5 8 129 4 1 5 8 130 4 1 5 8 145 4 1 5 8 155...
result:
points 0.00338099480 Correct
Test #8:
score: 1.06183
Acceptable Answer
input:
1000 99869 1 3 1 8 1 14 1 28 1 32 1 36 1 44 1 49 1 53 1 58 1 59 1 71 1 73 1 79 1 84 1 89 1 94 1 96 1 97 1 113 1 118 1 120 1 123 1 124 1 129 1 134 1 135 1 150 1 152 1 154 1 159 1 167 1 168 1 171 1 175 1 176 1 179 1 181 1 184 1 189 1 193 1 196 1 198 1 204 1 205 1 207 1 208 1 214 1 216 1 228 1 232 1 23...
output:
28547 4 1 3 73 89 4 1 3 73 124 4 1 3 73 232 4 1 3 73 243 4 1 3 73 321 4 1 3 73 594 4 1 3 73 905 4 1 3 73 984 4 1 3 123 256 4 1 3 123 521 4 1 3 123 819 4 1 3 129 205 4 1 3 129 238 4 1 3 129 242 4 1 3 129 265 4 1 3 134 176 4 1 3 134 300 4 1 3 134 616 4 1 3 134 893 4 1 3 150 333 4 1...
result:
points 0.08167926140 Correct
Test #9:
score: 0.198648
Acceptable Answer
input:
1000 165993 1 3 1 11 1 15 1 17 1 19 1 20 1 22 1 25 1 32 1 35 1 36 1 38 1 39 1 46 1 51 1 52 1 54 1 57 1 60 1 62 1 67 1 77 1 82 1 86 1 89 1 94 1 95 1 108 1 109 1 110 1 115 1 116 1 123 1 128 1 141 1 142 1 143 1 148 1 151 1 154 1 157 1 160 1 161 1 162 1 164 1 166 1 170 1 171 1 172 1 175 1 177 1 179 1 18...
output:
45126 4 1 3 11 67 4 1 3 11 89 4 1 3 11 95 4 1 3 11 141 4 1 3 11 151 4 1 3 11 192 4 1 3 11 209 4 1 3 11 309 4 1 3 11 337 4 1 3 11 341 4 1 3 11 382 4 1 3 11 406 4 1 3 11 498 4 1 3 11 505 4 1 3 11 508 4 1 3 11 526 4 1 3 11 530 4 1 3 11 536 4 1 3 11 576 4 1 3 11 592 4 1 3 11 626 4 1...
result:
points 0.01528061640 Correct
Test #10:
score: 0.0269228
Acceptable Answer
input:
1000 249529 1 5 1 6 1 8 1 9 1 12 1 15 1 16 1 19 1 20 1 21 1 25 1 28 1 29 1 30 1 31 1 32 1 33 1 38 1 41 1 43 1 44 1 46 1 47 1 48 1 52 1 54 1 57 1 58 1 61 1 63 1 70 1 71 1 72 1 76 1 78 1 79 1 80 1 81 1 86 1 87 1 90 1 92 1 94 1 95 1 96 1 98 1 99 1 100 1 101 1 104 1 105 1 106 1 110 1 111 1 114 1 116 1 1...
output:
71346 4 1 5 8 16 4 1 5 8 21 4 1 5 8 25 4 1 5 8 28 4 1 5 8 30 4 1 5 8 46 4 1 5 8 47 4 1 5 8 61 4 1 5 8 80 4 1 5 8 90 4 1 5 8 92 4 1 5 8 117 4 1 5 8 134 4 1 5 8 140 4 1 5 8 145 4 1 5 8 168 4 1 5 8 169 4 1 5 8 173 4 1 5 8 184 4 1 5 8 187 4 1 5 8 190 4 1 5 8 209 4 1 5 8 219 4 1 5 ...
result:
points 0.00168267480 Correct