QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#542338 | #4905. 交朋友 | egypt_ioi2024_03 | 89.397579 | 0ms | 0kb | / | 1243.1kb | 2024-09-01 00:33:46 | 2024-09-01 00:33:47 |
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: 4
Accepted
input:
6 9 1 3 1 5 2 3 2 4 2 6 3 5 4 5 4 6 5 6
output:
4 3 2 4 6 3 1 3 5 3 4 5 6 2 2 3
result:
ok 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 3 4 10 3 3 5 6 3 1 8 9 3 4 9 10 3 1 6 8 2 7 10 2 5 7 2 1 5
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 16 28 2 17 28 2 21 28 2 22 28 2 23 28 2 28 33 2 28 35 2 28 36 2 28 39 2 14 34 2 18 34 2 24 34 2 29 34 2 30 34 2 31 34 2 32 34 2 34 37 2 34 40 2 34 43 2 34 45 2 34 47 2 12 45 2 13 45 2 21 45 2 23 45 2 26 45 2 35 45 2 38 45 2 39 45 2 41 ...
result:
ok Correct
Test #4:
score: 9
Accepted
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:
288 4 11 18 26 97 2 6 89 4 22 27 62 96 4 35 41 83 91 6 29 36 48 54 62 84 4 37 41 46 67 5 14 45 55 57 70 4 3 7 33 77 4 2 10 12 17 4 14 23 39 59 4 34 40 41 100 3 29 31 97 6 7 53 64 88 92 93 4 24 70 72 95 4 60 67 77 86 5 7 41 51 72 100 5 7 64 77 86 90 5 25 70 82 93 98...
result:
ok Correct
Test #5:
score: 8.7453
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:
210 4 43 85 92 98 6 21 42 43 48 55 72 6 6 17 64 77 80 83 7 1 9 12 38 71 72 94 7 3 14 21 36 74 97 100 6 44 49 57 59 63 100 7 1 5 9 16 28 33 96 7 9 17 49 58 88 93 99 7 14 35 37 52 65 67 82 6 36 47 53 71 95 98 6 14 28 77 88 93 97 6 9 14 24 27 31 93 7 4 10 19 46 55 57 89 7 4 8...
result:
points 0.97169981640 Correct
Test #6:
score: 10.0968
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:
4049 4 157 192 452 456 3 45 234 316 6 64 146 247 318 406 458 5 33 88 186 253 286 4 198 296 451 491 5 16 192 205 216 237 4 95 172 219 457 5 87 106 277 468 485 5 184 220 345 393 475 5 54 99 158 260 457 6 47 54 63 64 152 362 4 58 167 190 211 4 251 252 263 473 4 45 200 293 432...
result:
points 0.91789051010 Correct
Test #7:
score: 10.2092
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:
2687 8 499 54 235 328 192 11 290 324 10 258 299 418 101 102 60 315 192 225 191 9 197 455 395 425 186 494 477 233 386 6 248 127 118 491 138 239 7 377 81 434 94 167 490 424 9 351 69 289 233 2 427 116 106 381 9 408 110 396 4 495 449 82 54 241 10 187 263 73 469 333 480 55 482 91 334 7 2...
result:
points 0.92810703270 Correct
Test #8:
score: 11.406
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:
12938 5 248 374 490 807 198 5 493 310 278 475 909 6 345 204 675 619 642 929 5 97 660 257 708 533 4 610 256 108 817 6 667 89 333 262 276 640 5 431 860 751 134 22 3 242 545 36 4 63 851 529 683 6 545 740 498 315 539 707 5 283 643 362 641 403 5 151 912 104 314 724 5 161 66 386 4...
result:
points 0.87738819460 Correct
Test #9:
score: 10.5506
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:
12005 7 993 275 135 73 459 790 45 7 75 302 504 587 915 797 124 7 145 710 46 840 359 329 810 8 902 479 752 45 555 743 80 911 6 9 436 318 408 356 865 6 871 797 236 802 638 964 8 842 415 139 390 684 55 868 69 7 315 553 190 261 57 619 841 6 519 769 89 262 41 504 5 170 98 100 732 936 ...
result:
points 0.81158665320 Correct
Test #10:
score: 11.3896
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:
9504 10 108 751 594 48 27 928 580 217 386 335 8 685 301 796 38 752 92 873 792 9 914 195 245 972 363 431 375 214 923 6 343 255 973 674 636 279 9 177 152 305 675 760 753 974 129 548 9 29 407 255 108 286 194 474 168 226 9 529 717 420 674 430 101 424 452 714 7 841 507 145 672 126 517 934 ...
result:
points 0.71185214720 Correct