QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#541045 | #4905. 交朋友 | egypt_ioi2024_03# | 73.444245 | 0ms | 0kb | / | 1337.6kb | 2024-08-31 18:29:52 | 2024-08-31 18:29:53 |
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: 8.9069
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:
289 4 1 19 77 82 4 1 36 62 89 4 2 72 87 91 4 5 80 87 95 4 5 11 61 82 4 2 59 84 97 4 35 71 73 74 4 63 69 71 79 5 11 15 27 80 99 5 2 17 18 79 87 3 6 39 43 5 7 20 62 64 93 5 11 45 78 89 91 5 14 23 29 30 99 3 15 72 88 3 6 30 44 3 23 34 74 4 20 40 44 63 3 61 74 98 3...
result:
points 0.98965525480 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 6 21 29 73 74 82 97 6 17 27 36 46 74 80 4 12 24 59 71 5 16 33 86 89 96 6 25 52 61 76 78 93 7 18 19 44 65 69 77 78 6 9 13 27 28 33 88 6 4 13 16 20 54 100 7 17 18 23 32 35 41 62 6 15 26 33 77 83 97 6 41 77 81 86 90 100 7 7 10 31 44 69 76 96 7 7 31 34 54 63 82 87 6 36 49 ...
result:
points 0.97169981640 Correct
Test #6:
score: 9.41138
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:
4145 4 32 195 321 472 4 81 368 411 455 5 121 148 208 394 482 4 63 444 471 496 6 9 36 210 253 351 486 4 386 394 453 490 4 83 165 207 294 5 23 114 117 477 480 4 91 224 321 473 4 143 148 385 386 4 14 45 49 355 3 227 253 495 4 70 356 380 410 4 29 212 305 365 4 22 255 396 460...
result:
points 0.85557996350 Correct
Test #7:
score: 7.3502
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:
2998 7 17 175 178 280 289 319 496 9 66 130 213 225 229 321 440 444 493 11 22 45 158 180 198 276 322 342 413 435 483 9 34 154 190 298 356 419 430 438 500 9 50 86 110 120 154 353 419 470 475 6 85 332 368 469 478 483 7 45 101 167 179 204 288 345 6 173 207 323 408 432 459 10 79 86 151 2...
result:
points 0.66819954770 Correct
Test #8:
score: 8.17018
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:
14460 5 216 612 681 855 984 6 11 116 136 185 604 731 5 102 251 398 568 618 4 218 586 873 969 5 96 101 165 293 538 6 58 61 117 480 521 757 3 158 774 982 5 82 152 343 486 711 5 317 394 518 567 951 4 25 500 686 960 4 65 139 432 683 4 484 664 928 975 5 130 149 591 607 842 6 28...
result:
points 0.62847549420 Correct
Test #9:
score: 6.23462
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:
14306 6 143 414 499 598 701 920 7 108 257 520 551 697 844 926 8 216 423 461 677 726 869 915 962 4 709 772 891 981 7 12 15 282 613 626 826 952 5 315 419 827 862 884 7 344 350 437 446 489 540 790 7 283 347 409 543 560 830 833 6 22 110 181 198 490 930 7 254 370 488 495 590 674 815 ...
result:
points 0.47958625460 Correct
Test #10:
score: 6.62567
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:
11385 9 1 5 8 16 25 30 46 345 621 9 2 4 26 40 68 70 117 511 656 12 4 5 15 24 47 126 143 261 270 863 908 962 10 2 8 18 32 39 80 83 250 309 925 10 2 21 49 62 119 134 271 306 357 431 9 1 6 9 20 43 92 182 746 972 10 1 15 29 90 100 254 388 400 402 648 11 3 11 16 17 20 22 45 136 540 625 803...
result:
points 0.41410452620 Correct