QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#541371 | #4905. 交朋友 | egypt_ioi2024_03# | 79.549471 | 0ms | 0kb | / | 1306.7kb | 2024-08-31 19:14:33 | 2024-08-31 19:14:34 |
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: 9.97804
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:
4065 4 15 270 395 417 5 11 29 262 302 377 4 52 83 120 186 4 116 179 218 469 4 38 395 437 474 4 117 181 299 332 5 109 146 235 241 308 5 55 57 142 425 441 4 61 136 137 368 3 369 442 483 3 166 223 369 5 2 90 227 265 471 4 93 105 267 314 3 100 211 418 5 185 237 262 335 408 ...
result:
points 0.90709455560 Correct
Test #7:
score: 8.66476
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:
2838 7 35 67 102 166 296 390 449 7 33 59 239 274 419 473 500 8 26 36 49 75 141 281 357 496 9 11 43 66 78 166 361 390 440 446 7 133 163 190 253 320 380 495 10 45 66 82 84 89 115 378 384 408 463 9 19 55 102 118 157 169 249 337 463 8 16 76 204 288 327 386 443 453 7 13 313 314 328 347 3...
result:
points 0.78770552110 Correct
Test #8:
score: 9.50437
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:
13749 4 181 421 435 516 6 126 340 831 845 955 992 5 405 419 729 849 851 5 16 492 533 708 894 5 111 458 502 547 990 5 3 376 396 658 671 5 35 638 732 822 973 3 247 684 838 4 457 505 559 696 4 304 499 600 778 4 416 475 692 762 5 235 356 371 759 815 5 98 598 657 713 798 6 108 ...
result:
points 0.73110523080 Correct
Test #9:
score: 7.96387
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:
13185 7 106 150 236 424 527 641 797 5 169 213 274 334 590 4 321 438 685 865 7 107 407 418 681 730 886 928 7 343 360 535 790 815 845 990 5 220 340 464 760 840 6 341 366 411 511 685 933 4 408 770 786 937 6 194 262 353 410 555 787 5 539 666 731 875 895 6 86 222 282 615 777 898 5 ...
result:
points 0.61260563470 Correct
Test #10:
score: 7.69313
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:
10832 8 11 267 275 476 693 862 935 991 7 157 346 358 578 668 705 718 9 1 94 111 375 504 621 862 947 959 8 32 361 486 527 696 755 764 916 6 76 237 319 572 578 919 5 8 83 466 608 787 8 91 231 296 317 400 569 761 868 4 179 262 285 988 5 185 246 439 636 800 9 418 425 439 534 548 567 6...
result:
points 0.48082066890 Correct