QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#540792 | #4905. 交朋友 | egypt_ioi2024_08# | 30.776821 | 0ms | 0kb | / | 2062.8kb | 2024-08-31 17:52:42 | 2024-08-31 17:52: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 1 3 5 2 2 3 3 2 4 6 3 4 5 6
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 3 1 5 6 3 1 6 8 3 1 8 9 4 2 4 7 8 3 3 4 10 3 3 5 6 3 4 9 10 2 5 7 2 7 10
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: 2.52384
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:
440 4 1 3 35 39 4 1 11 15 35 4 1 15 17 95 5 1 19 22 52 60 4 1 20 39 60 4 1 15 25 60 4 1 32 52 60 3 1 15 36 4 1 3 38 39 4 1 11 35 46 5 1 22 39 51 60 5 1 36 39 54 62 3 1 20 57 5 1 17 67 86 94 3 1 3 77 4 1 11 82 89 4 2 10 12 17 3 2 11 12 5 2 11 18 66 91 4 2 18 25 50 4 2 11 30 64 4...
result:
points 0.28042674680 Correct
Test #5:
score: 1.44157
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:
383 5 1 5 6 12 33 6 1 5 8 12 28 43 6 1 5 9 12 28 33 6 1 9 12 15 33 58 6 1 5 6 16 30 87 7 1 5 8 16 19 43 98 6 1 6 12 20 58 80 7 1 8 12 21 43 58 80 6 1 6 16 20 25 80 6 1 6 20 25 29 58 6 1 8 19 31 46 57 7 1 5 9 16 28 32 33 6 1 9 12 15 38 58 7 1 8 16 28 41 43 90 5 1 5 6 44 98 6 1 15 20 2...
result:
points 0.16017461290 Correct
Test #6:
score: 2.29251
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:
6637 5 1 3 8 176 243 4 1 14 44 193 5 1 3 28 44 326 4 1 32 44 321 4 1 8 36 152 5 1 8 49 84 196 5 1 3 28 53 393 6 1 49 58 113 216 355 5 1 3 44 59 326 5 1 14 71 150 193 5 1 28 73 171 196 6 1 28 79 123 205 265 4 1 73 89 113 6 1 79 94 118 208 428 4 1 36 96 198 5 1 3 59 97 243 6 1 28 44 1...
result:
points 0.20841009770 Correct
Test #7:
score: 1.16106
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:
5546 10 1 5 8 12 25 29 58 79 306 392 11 1 6 8 12 28 33 162 182 280 290 473 9 1 8 9 12 28 48 58 290 299 10 1 5 15 44 46 54 63 95 130 187 10 1 6 12 16 21 28 90 106 162 163 9 1 6 19 21 28 41 71 104 325 8 1 5 20 25 78 208 209 252 8 1 5 12 29 30 31 100 482 9 1 8 9 28 32 46 98 177 482 9...
result:
points 0.10555078490 Correct
Test #8:
score: 2.15885
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:
22534 5 1 3 73 89 321 5 1 8 36 118 216 5 1 14 49 152 238 5 1 28 84 184 519 5 1 32 73 204 752 5 1 36 44 118 424 4 1 53 79 123 5 1 36 58 73 216 4 1 58 59 120 5 1 71 84 118 487 4 1 71 94 118 4 1 49 96 113 5 1 44 97 167 207 6 1 3 73 124 321 984 5 1 3 89 129 242 5 1 3 134 1...
result:
points 0.16606509450 Correct
Test #9:
score: 1.62174
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:
22411 6 1 3 11 67 95 944 6 1 15 20 32 39 179 7 1 11 17 95 192 384 802 9 1 19 20 32 82 301 697 828 904 7 1 11 22 337 360 684 822 7 1 3 25 52 82 203 524 8 1 11 35 89 209 498 666 771 6 1 3 36 60 82 706 6 1 38 51 57 110 530 6 1 11 46 67 143 209 6 1 19 22 54 412 722 7 1 3 52 62 82 ...
result:
points 0.12474917510 Correct
Test #10:
score: 1.57725
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:
18370 9 1 5 8 16 25 30 46 345 621 9 1 6 8 19 25 31 90 555 616 11 1 5 9 44 61 87 129 197 547 612 858 10 1 9 12 20 38 52 86 176 329 839 10 1 5 15 25 79 86 99 111 690 763 9 1 5 8 21 25 30 90 371 901 10 1 5 8 16 28 46 134 254 546 823 9 1 6 19 29 31 90 145 383 507 11 1 6 8 32 38 70 117 1...
result:
points 0.09857836560 Correct