| Task: | Sorting coins |
| Sender: | aalto2024c_007 |
| Submission time: | 2024-09-18 17:03:45 +0300 |
| Language: | Python3 (CPython3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | details |
| #2 | ACCEPTED | 0.02 s | details |
| #3 | ACCEPTED | 0.02 s | details |
| #4 | ACCEPTED | 0.02 s | details |
| #5 | ACCEPTED | 0.02 s | details |
| #6 | ACCEPTED | 0.02 s | details |
| #7 | ACCEPTED | 0.02 s | details |
| #8 | WRONG ANSWER | 0.02 s | details |
| #9 | ACCEPTED | 0.02 s | details |
| #10 | ACCEPTED | 0.02 s | details |
| #11 | ACCEPTED | 0.02 s | details |
| #12 | ACCEPTED | 0.02 s | details |
| #13 | ACCEPTED | 0.02 s | details |
| #14 | WRONG ANSWER | 0.02 s | details |
| #15 | ACCEPTED | 0.02 s | details |
| #16 | ACCEPTED | 0.02 s | details |
| #17 | ACCEPTED | 0.02 s | details |
| #18 | ACCEPTED | 0.02 s | details |
| #19 | ACCEPTED | 0.02 s | details |
| #20 | WRONG ANSWER | 0.02 s | details |
| #21 | WRONG ANSWER | 0.02 s | details |
| #22 | WRONG ANSWER | 0.02 s | details |
| #23 | WRONG ANSWER | 0.02 s | details |
| #24 | WRONG ANSWER | 0.02 s | details |
| #25 | ACCEPTED | 0.02 s | details |
| #26 | WRONG ANSWER | 0.02 s | details |
| #27 | WRONG ANSWER | 0.02 s | details |
| #28 | ACCEPTED | 0.02 s | details |
| #29 | ACCEPTED | 0.02 s | details |
| #30 | ACCEPTED | 0.02 s | details |
| #31 | WRONG ANSWER | 0.02 s | details |
| #32 | ACCEPTED | 0.02 s | details |
| #33 | WRONG ANSWER | 0.02 s | details |
| #34 | WRONG ANSWER | 0.02 s | details |
| #35 | ACCEPTED | 0.02 s | details |
| #36 | ACCEPTED | 0.02 s | details |
| #37 | WRONG ANSWER | 0.02 s | details |
| #38 | WRONG ANSWER | 0.02 s | details |
| #39 | WRONG ANSWER | 0.02 s | details |
| #40 | ACCEPTED | 0.02 s | details |
| #41 | WRONG ANSWER | 0.02 s | details |
| #42 | ACCEPTED | 0.02 s | details |
| #43 | ACCEPTED | 0.02 s | details |
| #44 | ACCEPTED | 0.02 s | details |
| #45 | WRONG ANSWER | 0.02 s | details |
| #46 | WRONG ANSWER | 0.02 s | details |
| #47 | ACCEPTED | 0.02 s | details |
| #48 | WRONG ANSWER | 0.02 s | details |
| #49 | WRONG ANSWER | 0.02 s | details |
| #50 | ACCEPTED | 0.02 s | details |
| #51 | WRONG ANSWER | 0.24 s | details |
| #52 | ACCEPTED | 0.21 s | details |
| #53 | ACCEPTED | 0.28 s | details |
| #54 | ACCEPTED | 0.22 s | details |
| #55 | WRONG ANSWER | 0.24 s | details |
| #56 | ACCEPTED | 0.22 s | details |
| #57 | WRONG ANSWER | 0.32 s | details |
| #58 | ACCEPTED | 0.27 s | details |
| #59 | ACCEPTED | 0.23 s | details |
| #60 | ACCEPTED | 0.27 s | details |
Code
def find_holes(n, m, coins, holes):
indexed_coins = [(coins[i], i) for i in range(n)]
indexed_holes = [(holes[j], j + 1) for j in range(m)]
indexed_coins.sort()
indexed_holes.sort()
result = [0] * n
hole_pointer = 0
for coin_radius, coin_index in indexed_coins:
while hole_pointer < m and indexed_holes[hole_pointer][0] < coin_radius:
hole_pointer += 1
if hole_pointer < m:
result[coin_index] = indexed_holes[hole_pointer][1]
else:
result[coin_index] = m + 1
return result
n, m = map(int, input().split())
coins = list(map(int, input().split()))
holes = list(map(int, input().split()))
result = find_holes(n, m, coins, holes)
print(" ".join(map(str, result)))
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 1 1 10 7 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 2 1 5 1 2 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 2 1 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 2 3 6 9 7 3 5 |
| correct output |
|---|
| 1 4 |
| user output |
|---|
| 1 4 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 2 1 7 9 3 |
| correct output |
|---|
| 2 2 |
| user output |
|---|
| 2 2 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 3 2 7 1 5 2 5 |
| correct output |
|---|
| 3 1 2 |
| user output |
|---|
| 3 1 2 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 3 6 8 1 7 2 5 2 3 8 9 |
| correct output |
|---|
| 5 1 5 |
| user output |
|---|
| 5 1 5 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 3 2 1 10 1 6 7 |
| correct output |
|---|
| 1 3 1 |
| user output |
|---|
| 1 3 1 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 4 4 5 6 9 6 8 4 10 9 |
| correct output |
|---|
| 1 1 3 1 |
| user output |
|---|
| 1 1 4 1 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 4 3 8 2 4 2 6 9 1 |
| correct output |
|---|
| 2 1 1 1 |
| user output |
|---|
| 2 1 1 1 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 4 3 1 2 4 7 3 5 8 |
| correct output |
|---|
| 1 1 2 3 |
| user output |
|---|
| 1 1 2 3 |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 5 3 4 10 10 5 1 1 9 9 |
| correct output |
|---|
| 2 4 4 2 1 |
| user output |
|---|
| 2 4 4 2 1 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 5 9 1 6 7 5 6 1 1 2 3 4 4 9 10 10 |
| correct output |
|---|
| 1 7 7 7 7 |
| user output |
|---|
| 1 7 7 7 7 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 5 1 4 5 10 8 5 3 |
| correct output |
|---|
| 2 2 2 2 2 |
| user output |
|---|
| 2 2 2 2 2 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 5 9 7 5 8 5 5 1 10 3 9 4 6 9 3 5 |
| correct output |
|---|
| 2 2 2 2 2 |
| user output |
|---|
| 4 9 4 9 9 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 5 1 5 5 1 2 4 4 |
| correct output |
|---|
| 2 2 1 1 1 |
| user output |
|---|
| 2 2 1 1 1 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 5 8 3 1 2 8 8 1 3 5 5 5 7 8 9 |
| correct output |
|---|
| 2 1 2 7 7 |
| user output |
|---|
| 2 1 2 7 7 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 5 2 5 2 8 10 5 1 1 |
| correct output |
|---|
| 3 3 3 3 3 |
| user output |
|---|
| 3 3 3 3 3 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 5 2 3 1 6 8 1 5 8 |
| correct output |
|---|
| 1 1 2 2 1 |
| user output |
|---|
| 1 1 2 2 1 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 5 8 5 8 7 7 8 2 3 7 9 9 9 10 10 |
| correct output |
|---|
| 3 4 3 3 4 |
| user output |
|---|
| 3 4 3 3 4 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 5 6 4 3 10 3 6 10 8 7 9 4 1 |
| correct output |
|---|
| 1 1 1 1 1 |
| user output |
|---|
| 5 5 1 5 3 |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 10 16 1 2 7 7 10 9 1 4 6 9 3 1 5 7 5 8 9 5 6 3 1 2 8 8 3 ... |
| correct output |
|---|
| 1 1 4 4 17 7 1 3 4 7 |
| user output |
|---|
| 2 12 4 4 17 7 2 3 9 7 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 10 4 8 10 5 2 5 3 1 9 5 9 1 1 7 5 |
| correct output |
|---|
| 5 5 3 3 3 3 1 5 3 5 |
| user output |
|---|
| 5 5 4 4 4 4 1 5 4 5 |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 10 4 6 8 1 4 10 1 10 3 1 1 5 8 9 3 |
| correct output |
|---|
| 2 2 1 1 5 1 5 1 1 1 |
| user output |
|---|
| 2 2 4 1 5 4 5 4 4 4 |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 10 16 8 4 1 7 3 10 1 8 9 5 7 3 9 9 9 10 2 10 8 5 8 7 7 8 ... |
| correct output |
|---|
| 3 1 1 1 1 6 1 3 3 1 |
| user output |
|---|
| 9 10 7 1 2 6 7 9 3 10 |
Test 25
Verdict: ACCEPTED
| input |
|---|
| 10 11 4 4 4 6 6 3 7 9 6 4 1 2 3 3 4 4 7 8 9 10 10 |
| correct output |
|---|
| 5 5 5 7 7 3 7 9 7 5 |
| user output |
|---|
| 5 5 5 7 7 3 7 9 7 5 |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 10 17 9 10 1 3 6 8 6 9 10 9 9 2 6 1 2 4 9 3 10 6 1 4 9 4 8... |
| correct output |
|---|
| 1 9 1 1 1 1 1 1 9 1 |
| user output |
|---|
| 1 9 4 8 3 15 3 1 9 1 |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 2 4 8 3 2 7 7 2 9 1 4 6 1 6 4 |
| correct output |
|---|
| 1 1 6 1 1 6 6 1 6 1 |
| user output |
|---|
| 1 1 6 1 1 6 6 1 6 3 |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 10 6 8 5 7 2 7 3 6 7 1 9 1 2 2 6 9 9 |
| correct output |
|---|
| 5 4 5 2 5 4 4 5 1 5 |
| user output |
|---|
| 5 4 5 2 5 4 4 5 1 5 |
Test 29
Verdict: ACCEPTED
| input |
|---|
| 10 14 3 9 1 10 7 4 9 6 8 6 1 1 2 3 3 5 5 6 7 8 9 9 10 10 |
| correct output |
|---|
| 4 11 1 13 9 6 11 8 10 8 |
| user output |
|---|
| 4 11 1 13 9 6 11 8 10 8 |
Test 30
Verdict: ACCEPTED
| input |
|---|
| 10 2 3 8 2 3 4 7 1 1 7 2 5 8 |
| correct output |
|---|
| 1 2 1 1 1 2 1 1 2 1 |
| user output |
|---|
| 1 2 1 1 1 2 1 1 2 1 |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 100 109 670851894 542702872 156237497 ... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 77 23 7 73 18 57 84 77 43 7 28... Truncated |
Test 32
Verdict: ACCEPTED
| input |
|---|
| 100 104 65679420 148186648 745144547 5... |
| correct output |
|---|
| 8 16 75 8 68 22 48 45 56 99 93... |
| user output |
|---|
| 8 16 75 8 68 22 48 45 56 99 93... Truncated |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 100 120 327701031 843462639 697056609 ... |
| correct output |
|---|
| 1 10 2 1 1 10 1 6 1 2 1 2 2 2 ... |
| user output |
|---|
| 63 110 2 70 39 78 54 6 40 79 6... Truncated |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 100 87 973756781 787585117 426104879 ... |
| correct output |
|---|
| 30 3 3 3 3 3 3 3 7 1 1 1 1 3 3... |
| user output |
|---|
| 30 45 51 61 46 64 61 9 84 57 2... Truncated |
Test 35
Verdict: ACCEPTED
| input |
|---|
| 100 30 259467422 179425210 302226641 ... |
| correct output |
|---|
| 10 6 11 26 21 5 4 25 6 25 6 25... |
| user output |
|---|
| 10 6 11 26 21 5 4 25 6 25 6 25... Truncated |
Test 36
Verdict: ACCEPTED
| input |
|---|
| 100 17 619610888 28975240 267230415 3... |
| correct output |
|---|
| 11 2 4 7 18 3 10 11 17 10 3 15... |
| user output |
|---|
| 11 2 4 7 18 3 10 11 17 10 3 15... Truncated |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 100 2 536076934 655217422 133320243 ... |
| correct output |
|---|
| 1 1 1 3 3 3 1 3 1 3 1 3 1 1 3 ... |
| user output |
|---|
| 1 1 2 3 3 3 2 3 1 3 2 3 1 2 3 ... Truncated |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 100 33 789380894 994229768 42675899 9... |
| correct output |
|---|
| 1 34 1 1 1 1 1 1 1 1 1 1 1 1 1... |
| user output |
|---|
| 1 34 13 25 16 3 16 25 25 26 7 ... Truncated |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 100 47 246778198 676999670 608531210 ... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 23 35 4 42 14 43 7 26 9 31 7 3... Truncated |
Test 40
Verdict: ACCEPTED
| input |
|---|
| 100 123 886976100 68201365 172296705 8... |
| correct output |
|---|
| 104 10 23 102 55 94 62 53 10 1... |
| user output |
|---|
| 104 10 23 102 55 94 62 53 10 1... Truncated |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 200 380 317524454 41051177 567149094 1... |
| correct output |
|---|
| 1 1 4 1 1 14 8 8 8 14 1 8 1 1 ... |
| user output |
|---|
| 96 157 164 218 166 171 173 111... Truncated |
Test 42
Verdict: ACCEPTED
| input |
|---|
| 200 46 392347176 726442861 545265216 ... |
| correct output |
|---|
| 17 27 22 17 17 22 24 24 14 17 ... |
| user output |
|---|
| 17 27 22 17 17 22 24 24 14 17 ... Truncated |
Test 43
Verdict: ACCEPTED
| input |
|---|
| 200 90 248312993 106444472 194127938 ... |
| correct output |
|---|
| 21 6 15 26 1 32 26 26 68 85 90... |
| user output |
|---|
| 21 6 15 26 1 32 26 26 68 85 90... Truncated |
Test 44
Verdict: ACCEPTED
| input |
|---|
| 200 340 798996025 496231366 876215524 ... |
| correct output |
|---|
| 270 170 293 217 337 3 53 124 2... |
| user output |
|---|
| 270 170 293 217 337 3 53 124 2... Truncated |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 200 373 589488280 542132074 375966293 ... |
| correct output |
|---|
| 1 1 1 3 1 1 1 1 3 1 6 1 1 1 6 ... |
| user output |
|---|
| 212 178 149 270 215 130 79 245... Truncated |
Test 46
Verdict: WRONG ANSWER
| input |
|---|
| 200 385 196646115 242041521 295990544 ... |
| correct output |
|---|
| 2 2 2 5 5 5 2 5 24 2 2 13 1 2 ... |
| user output |
|---|
| 203 360 127 8 31 179 238 255 4... Truncated |
Test 47
Verdict: ACCEPTED
| input |
|---|
| 200 171 393795758 726432748 126764724 ... |
| correct output |
|---|
| 64 127 18 63 59 13 8 17 65 1 1... |
| user output |
|---|
| 64 127 18 63 59 13 8 17 65 1 1... Truncated |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 200 202 942051979 368818134 268535120 ... |
| correct output |
|---|
| 5 1 1 1 5 1 1 1 1 1 1 1 1 1 5 ... |
| user output |
|---|
| 45 66 39 2 38 18 125 133 113 1... Truncated |
Test 49
Verdict: WRONG ANSWER
| input |
|---|
| 200 45 633221062 364986147 972778007 ... |
| correct output |
|---|
| 1 1 46 1 1 1 2 5 1 1 2 1 1 1 1... |
| user output |
|---|
| 27 37 46 43 15 16 41 29 9 1 18... Truncated |
Test 50
Verdict: ACCEPTED
| input |
|---|
| 200 338 454221387 88895945 317597498 4... |
| correct output |
|---|
| 142 29 99 134 182 88 235 278 2... |
| user output |
|---|
| 142 29 99 134 182 88 235 278 2... Truncated |
Test 51
Verdict: WRONG ANSWER
| input |
|---|
| 100000 28757 118267157 851671329 411822891 ... |
| correct output |
|---|
| 1 17 1 1 1 5 1 1 1 1 1 5 1 1 1... |
| user output |
|---|
| 15978 7970 27836 2032 11796 76... Truncated |
Test 52
Verdict: ACCEPTED
| input |
|---|
| 100000 18305 702302355 6062709 611429541 54... |
| correct output |
|---|
| 12872 122 11266 9987 7473 9155... |
| user output |
|---|
| 12872 122 11266 9987 7473 9155... Truncated |
Test 53
Verdict: ACCEPTED
| input |
|---|
| 100000 95231 656622458 70589811 632582055 4... |
| correct output |
|---|
| 62527 6715 60175 47354 58575 8... |
| user output |
|---|
| 62527 6715 60175 47354 58575 8... Truncated |
Test 54
Verdict: ACCEPTED
| input |
|---|
| 100000 30329 45713456 729104659 758685635 8... |
| correct output |
|---|
| 1333 22090 23000 25105 6039 20... |
| user output |
|---|
| 1333 22090 23000 25105 6039 20... Truncated |
Test 55
Verdict: WRONG ANSWER
| input |
|---|
| 100000 31228 247919198 225373356 731438419 ... |
| correct output |
|---|
| 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1... |
| user output |
|---|
| 19467 3187 15460 4791 28619 96... Truncated |
Test 56
Verdict: ACCEPTED
| input |
|---|
| 100000 30512 675116653 115272339 718909731 ... |
| correct output |
|---|
| 20571 3556 21916 12569 11110 2... |
| user output |
|---|
| 20571 3556 21916 12569 11110 2... Truncated |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 100000 75350 239099439 812355621 986530470 ... |
| correct output |
|---|
| 1 2 203 1 2 1 2 2 1 1 203 17 2... |
| user output |
|---|
| 38804 6257 12006 18215 24758 1... Truncated |
Test 58
Verdict: ACCEPTED
| input |
|---|
| 100000 87421 916970017 111389270 307679149 ... |
| correct output |
|---|
| 80168 9865 27064 35762 21561 8... |
| user output |
|---|
| 80168 9865 27064 35762 21561 8... Truncated |
Test 59
Verdict: ACCEPTED
| input |
|---|
| 100000 37351 409368120 919782880 717179531 ... |
| correct output |
|---|
| 15405 34298 26803 6413 9862 63... |
| user output |
|---|
| 15405 34298 26803 6413 9862 63... Truncated |
Test 60
Verdict: ACCEPTED
| input |
|---|
| 100000 92760 574361642 194853225 729709108 ... |
| correct output |
|---|
| 53251 18025 67482 3845 17916 7... |
| user output |
|---|
| 53251 18025 67482 3845 17916 7... Truncated |