QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#539590 | #4905. 交朋友 | egypt_ioi2024b_04# | 25.736104 | 0ms | 0kb | / | 1751.2kb | 2024-08-31 15:11:19 | 2024-08-31 15:11:20 |
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
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 2 2 3 3 2 4 6 2 4 5 2 6 5
result:
points 0.5120 Correct
Test #2:
score: 8
Accepted
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:
9 4 2 4 7 8 3 1 5 6 3 1 8 9 3 3 4 10 3 3 5 6 2 5 7 2 6 8 3 9 4 10 2 10 7
result:
ok 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.86137
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:
487 4 6 3 18 39 4 6 12 28 78 3 6 25 30 3 6 31 38 3 6 42 50 2 6 43 3 6 44 96 3 6 46 66 2 6 56 2 6 74 2 6 89 4 68 2 11 91 4 68 5 29 51 5 68 7 21 24 65 4 68 8 44 83 3 68 33 94 3 68 46 59 2 68 47 2 68 58 2 68 71 2 68 90 4 58 3 37 95 4 58 4 10 22 4 58 12 20 57 5 58 29 39 62 82 5...
result:
points 0.20681906940 Correct
Test #5:
score: 0.87124
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:
453 6 66 2 6 16 59 64 5 66 4 8 18 19 5 66 17 27 31 39 7 66 21 29 43 45 55 61 4 66 33 37 48 5 66 42 44 57 84 6 66 49 53 71 88 97 4 66 54 62 67 5 66 60 75 89 95 2 66 80 2 66 93 4 81 1 8 12 8 81 4 7 10 15 19 75 84 6 81 9 14 31 34 76 6 81 11 22 23 39 61 5 81 29 32 82 90 5 81 40 59 74 95...
result:
points 0.09680446720 Correct
Test #6:
score: 1.96159
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:
6991 5 372 7 32 56 189 5 372 17 19 123 414 5 372 26 28 29 175 4 372 36 130 198 4 372 50 117 214 4 372 51 103 133 4 372 102 139 449 5 372 107 158 162 242 3 372 131 207 4 372 132 140 258 5 372 144 147 264 346 4 372 156 273 336 5 372 157 246 320 434 3 372 159 335 3 372 169 236 4 372 181...
result:
points 0.17832667160 Correct
Test #7:
score: 0.753413
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:
6406 8 7 2 4 15 58 72 87 150 9 7 3 21 23 24 65 195 459 492 8 7 8 10 29 32 45 132 277 8 7 13 16 47 69 73 90 169 9 7 33 42 49 75 105 166 172 340 8 7 44 55 59 63 157 268 487 7 7 66 82 109 112 214 408 8 7 81 88 94 104 137 175 324 9 7 86 95 123 130 163 321 391 406 6 7 92 106 110 159 164 7 7 10...
result:
points 0.0684920650 Correct
Test #8:
score: 1.92619
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:
23407 4 109 8 63 186 5 109 14 24 421 642 4 109 19 35 310 5 109 26 29 146 165 4 109 45 78 189 4 109 51 75 206 5 109 61 129 192 352 5 109 87 93 106 266 4 109 102 254 456 6 109 110 153 210 218 547 4 109 135 178 231 4 109 136 182 435 5 109 166 234 328 339 5 109 196 265 702 979 5 109 208 2...
result:
points 0.14816852640 Correct
Test #9:
score: 1.28244
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:
24235 7 275 2 8 35 178 243 281 6 275 9 13 23 106 381 6 275 19 41 95 141 522 5 275 25 45 68 75 6 275 29 38 55 105 231 7 275 40 81 149 224 372 827 6 275 46 67 167 181 601 7 275 56 79 111 146 194 337 6 275 72 73 98 159 683 5 275 88 121 135 216 6 275 96 122 131 425 484 7 275 113 120 185 222 ...
result:
points 0.0986489160 Correct
Test #10:
score: 1.03186
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:
21161 9 578 1 6 9 32 38 70 117 755 9 578 3 15 42 54 64 229 400 471 9 578 4 24 26 57 119 230 354 516 9 578 10 17 25 92 97 98 188 782 9 578 13 19 36 45 122 139 277 718 10 578 28 33 34 44 138 234 260 267 388 9 578 46 49 72 79 217 287 564 655 10 578 47 58 61 93 150 195 492 707 810 9 578 48 74 8...
result:
points 0.06449120930 Correct