QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#542688 | #4905. 交朋友 | egypt_ioi2024_03 | 93.532113 | 0ms | 0kb | / | 1225.3kb | 2024-09-01 04:11:48 | 2024-09-01 04:11:49 |
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: 9
Accepted
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:
208 4 85 98 43 58 7 5 55 94 84 74 52 14 7 67 68 22 100 25 20 84 7 92 85 68 91 83 95 79 4 66 33 19 43 5 73 88 99 56 42 6 94 60 41 98 43 8 5 99 88 77 79 94 6 95 84 11 14 61 55 6 52 69 31 10 76 79 5 6 82 98 51 75 5 65 30 70 68 80 7 71 12 94 72 1 38 9 7 63 31 44 19 7 86 2 6 ...
result:
ok Correct
Test #6:
score: 10.6793
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:
3974 5 315 198 137 287 314 4 435 478 469 42 4 370 488 42 214 6 57 374 496 376 486 484 4 62 420 364 340 5 288 365 200 120 221 5 388 9 29 314 395 4 379 157 18 59 4 6 131 249 74 5 481 331 414 245 346 3 484 47 270 5 52 402 62 18 429 4 217 421 101 468 4 13 314 292 378 4 473 4...
result:
points 0.97084661730 Correct
Test #7:
score: 10.7398
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:
2642 10 289 471 134 24 404 148 197 335 170 481 10 193 287 151 120 233 105 107 130 453 439 8 198 425 429 14 204 454 164 308 7 140 403 332 317 369 400 16 9 287 286 40 259 202 12 221 349 454 8 243 25 292 209 78 140 217 279 7 289 115 379 475 335 49 360 8 359 436 9 301 494 450 341 280 9 ...
result:
points 0.97634346340 Correct
Test #8:
score: 12.0083
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:
12718 5 16 503 905 475 152 4 272 816 239 355 5 458 782 736 211 183 4 107 581 453 145 4 803 729 499 711 5 204 280 564 618 443 4 704 946 484 608 5 132 167 572 25 508 6 335 98 842 713 802 527 4 971 253 164 931 6 725 226 125 741 418 344 5 461 607 60 357 861 5 871 406 310 666 670...
result:
points 0.92371238170 Correct
Test #9:
score: 11.4826
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:
11671 7 439 773 118 860 38 620 511 7 891 672 397 372 886 407 313 6 767 940 412 927 659 436 8 383 513 961 276 374 904 974 489 8 17 466 545 856 616 454 697 624 7 745 503 60 395 627 371 545 5 736 414 60 829 398 6 215 403 484 491 326 720 7 52 77 179 334 581 734 203 6 512 259 966 182 6...
result:
points 0.88327752980 Correct
Test #10:
score: 12.6222
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:
9184 9 639 25 46 580 962 657 334 993 700 8 379 44 640 56 630 522 482 415 6 397 102 818 506 938 297 10 745 177 455 120 820 729 858 699 150 628 9 657 804 605 933 101 58 620 184 452 10 560 55 634 267 830 77 877 804 258 814 10 578 32 856 13 117 705 785 205 713 547 10 513 483 580 535 641 5...
result:
points 0.78888456180 Correct