| Task: | Sorting coins |
| Sender: | aalto2024c_007 |
| Submission time: | 2024-09-18 16:31:59 +0300 |
| Language: | Python3 (CPython3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | details |
| #2 | WRONG ANSWER | 0.02 s | details |
| #3 | ACCEPTED | 0.02 s | details |
| #4 | ACCEPTED | 0.02 s | details |
| #5 | WRONG ANSWER | 0.02 s | details |
| #6 | WRONG ANSWER | 0.02 s | details |
| #7 | WRONG ANSWER | 0.02 s | details |
| #8 | WRONG ANSWER | 0.02 s | details |
| #9 | WRONG ANSWER | 0.02 s | details |
| #10 | ACCEPTED | 0.02 s | details |
| #11 | WRONG ANSWER | 0.02 s | details |
| #12 | ACCEPTED | 0.02 s | details |
| #13 | ACCEPTED | 0.02 s | details |
| #14 | ACCEPTED | 0.02 s | details |
| #15 | WRONG ANSWER | 0.02 s | details |
| #16 | WRONG ANSWER | 0.02 s | details |
| #17 | ACCEPTED | 0.02 s | details |
| #18 | WRONG ANSWER | 0.02 s | details |
| #19 | WRONG ANSWER | 0.02 s | details |
| #20 | ACCEPTED | 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 | WRONG ANSWER | 0.02 s | details |
| #26 | WRONG ANSWER | 0.02 s | details |
| #27 | WRONG ANSWER | 0.02 s | details |
| #28 | WRONG ANSWER | 0.02 s | details |
| #29 | WRONG ANSWER | 0.02 s | details |
| #30 | WRONG ANSWER | 0.02 s | details |
| #31 | WRONG ANSWER | 0.02 s | details |
| #32 | WRONG ANSWER | 0.02 s | details |
| #33 | WRONG ANSWER | 0.02 s | details |
| #34 | WRONG ANSWER | 0.02 s | details |
| #35 | WRONG ANSWER | 0.02 s | details |
| #36 | WRONG ANSWER | 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 | WRONG ANSWER | 0.02 s | details |
| #41 | WRONG ANSWER | 0.02 s | details |
| #42 | WRONG ANSWER | 0.02 s | details |
| #43 | WRONG ANSWER | 0.02 s | details |
| #44 | WRONG ANSWER | 0.02 s | details |
| #45 | WRONG ANSWER | 0.02 s | details |
| #46 | WRONG ANSWER | 0.02 s | details |
| #47 | WRONG ANSWER | 0.02 s | details |
| #48 | WRONG ANSWER | 0.02 s | details |
| #49 | WRONG ANSWER | 0.02 s | details |
| #50 | WRONG ANSWER | 0.02 s | details |
| #51 | WRONG ANSWER | 0.11 s | details |
| #52 | WRONG ANSWER | 0.10 s | details |
| #53 | WRONG ANSWER | 0.15 s | details |
| #54 | WRONG ANSWER | 0.12 s | details |
| #55 | WRONG ANSWER | 0.11 s | details |
| #56 | WRONG ANSWER | 0.11 s | details |
| #57 | WRONG ANSWER | 0.13 s | details |
| #58 | WRONG ANSWER | 0.15 s | details |
| #59 | WRONG ANSWER | 0.12 s | details |
| #60 | WRONG ANSWER | 0.15 s | details |
Code
# Read input
n, m = map(int, input().split())
coins = list(map(int, input().split()))
holes = list(map(int, input().split()))
result = []
j = 0
for i in range(n):
while j < m and holes[j] < coins[i]:
j += 1
# moved past the last hole, coin falls into hole m+1
if j == m:
result.append(m + 1)
else:
result.append(j + 1)
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: WRONG ANSWER
| input |
|---|
| 2 1 5 1 2 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 2 2 |
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: WRONG ANSWER
| input |
|---|
| 3 2 7 1 5 2 5 |
| correct output |
|---|
| 3 1 2 |
| user output |
|---|
| 3 3 3 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 3 6 8 1 7 2 5 2 3 8 9 |
| correct output |
|---|
| 5 1 5 |
| user output |
|---|
| 5 5 5 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 3 2 1 10 1 6 7 |
| correct output |
|---|
| 1 3 1 |
| user output |
|---|
| 1 3 3 |
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 3 3 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 4 3 8 2 4 2 6 9 1 |
| correct output |
|---|
| 2 1 1 1 |
| user output |
|---|
| 2 2 2 2 |
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: WRONG ANSWER
| input |
|---|
| 5 3 4 10 10 5 1 1 9 9 |
| correct output |
|---|
| 2 4 4 2 1 |
| user output |
|---|
| 2 4 4 4 4 |
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: ACCEPTED
| 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 |
|---|
| 2 2 2 2 2 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 5 5 1 2 4 4 |
| correct output |
|---|
| 2 2 1 1 1 |
| user output |
|---|
| 2 2 2 2 2 |
Test 16
Verdict: WRONG ANSWER
| 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 2 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: WRONG ANSWER
| input |
|---|
| 5 2 3 1 6 8 1 5 8 |
| correct output |
|---|
| 1 1 2 2 1 |
| user output |
|---|
| 1 1 2 2 2 |
Test 19
Verdict: WRONG ANSWER
| 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 4 4 4 |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 5 6 4 3 10 3 6 10 8 7 9 4 1 |
| correct output |
|---|
| 1 1 1 1 1 |
| user output |
|---|
| 1 1 1 1 1 |
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 |
|---|
| 1 1 4 4 17 17 17 17 17 17 |
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 5 5 5 5 5 5 5 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 2 2 5 5 5 5 5 5 |
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 |
|---|
| 3 3 3 3 3 6 6 6 6 6 |
Test 25
Verdict: WRONG ANSWER
| 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 7 7 9 9 9 |
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 9 9 9 9 9 9 9 9 |
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 6 6 6 6 6 6 6 |
Test 28
Verdict: WRONG ANSWER
| 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 5 5 5 5 5 5 5 5 5 |
Test 29
Verdict: WRONG ANSWER
| 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 11 13 13 13 13 13 13 13 |
Test 30
Verdict: WRONG ANSWER
| 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 2 2 2 2 2 2 2 2 |
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 |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... Truncated |
Test 32
Verdict: WRONG ANSWER
| 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 75 75 75 75 75 75 99 9... 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 |
|---|
| 1 10 10 10 10 10 10 10 10 10 1... 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 30 30 30 30 30 30 30 30 30 ... Truncated |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 100 30 259467422 179425210 302226641 ... |
| correct output |
|---|
| 10 6 11 26 21 5 4 25 6 25 6 25... |
| user output |
|---|
| 10 10 11 26 26 26 26 26 26 26 ... Truncated |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 100 17 619610888 28975240 267230415 3... |
| correct output |
|---|
| 11 2 4 7 18 3 10 11 17 10 3 15... |
| user output |
|---|
| 11 11 11 11 18 18 18 18 18 18 ... 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 1 3 3 3 3 3 3 3 3 3 3 3 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 34 34 34 34 34 34 34 34 3... 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 |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... Truncated |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 100 123 886976100 68201365 172296705 8... |
| correct output |
|---|
| 104 10 23 102 55 94 62 53 10 1... |
| user output |
|---|
| 104 104 104 104 104 104 104 10... 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 |
|---|
| 1 1 4 4 4 14 14 14 14 14 14 14... Truncated |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 200 46 392347176 726442861 545265216 ... |
| correct output |
|---|
| 17 27 22 17 17 22 24 24 14 17 ... |
| user output |
|---|
| 17 27 27 27 27 27 27 27 27 27 ... Truncated |
Test 43
Verdict: WRONG ANSWER
| input |
|---|
| 200 90 248312993 106444472 194127938 ... |
| correct output |
|---|
| 21 6 15 26 1 32 26 26 68 85 90... |
| user output |
|---|
| 21 21 21 26 26 32 32 32 68 85 ... Truncated |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 200 340 798996025 496231366 876215524 ... |
| correct output |
|---|
| 270 170 293 217 337 3 53 124 2... |
| user output |
|---|
| 270 270 293 293 337 337 337 33... 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 |
|---|
| 1 1 1 3 3 3 3 3 3 3 6 6 6 6 6 ... 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 |
|---|
| 2 2 2 5 5 5 5 5 24 24 24 24 24... Truncated |
Test 47
Verdict: WRONG ANSWER
| input |
|---|
| 200 171 393795758 726432748 126764724 ... |
| correct output |
|---|
| 64 127 18 63 59 13 8 17 65 1 1... |
| user output |
|---|
| 64 127 127 127 127 127 127 127... 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 |
|---|
| 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 ... 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 |
|---|
| 1 1 46 46 46 46 46 46 46 46 46... Truncated |
Test 50
Verdict: WRONG ANSWER
| input |
|---|
| 200 338 454221387 88895945 317597498 4... |
| correct output |
|---|
| 142 29 99 134 182 88 235 278 2... |
| user output |
|---|
| 142 142 142 142 182 182 235 27... 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 |
|---|
| 1 17 17 17 17 17 17 17 17 17 1... Truncated |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 100000 18305 702302355 6062709 611429541 54... |
| correct output |
|---|
| 12872 122 11266 9987 7473 9155... |
| user output |
|---|
| 12872 12872 12872 12872 12872 ... Truncated |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 100000 95231 656622458 70589811 632582055 4... |
| correct output |
|---|
| 62527 6715 60175 47354 58575 8... |
| user output |
|---|
| 62527 62527 62527 62527 62527 ... Truncated |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 100000 30329 45713456 729104659 758685635 8... |
| correct output |
|---|
| 1333 22090 23000 25105 6039 20... |
| user output |
|---|
| 1333 22090 23000 25105 25105 2... 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 |
|---|
| 1 1 1 1 16 16 16 16 16 16 16 1... Truncated |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 100000 30512 675116653 115272339 718909731 ... |
| correct output |
|---|
| 20571 3556 21916 12569 11110 2... |
| user output |
|---|
| 20571 20571 21916 21916 21916 ... 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 |
|---|
| 1 2 203 203 203 203 203 203 20... Truncated |
Test 58
Verdict: WRONG ANSWER
| input |
|---|
| 100000 87421 916970017 111389270 307679149 ... |
| correct output |
|---|
| 80168 9865 27064 35762 21561 8... |
| user output |
|---|
| 80168 80168 80168 80168 80168 ... Truncated |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 100000 37351 409368120 919782880 717179531 ... |
| correct output |
|---|
| 15405 34298 26803 6413 9862 63... |
| user output |
|---|
| 15405 34298 34298 34298 34298 ... Truncated |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 100000 92760 574361642 194853225 729709108 ... |
| correct output |
|---|
| 53251 18025 67482 3845 17916 7... |
| user output |
|---|
| 53251 53251 67482 67482 67482 ... Truncated |