Task: | Sorting coins |
Sender: | aalto2024c_004 |
Submission time: | 2024-09-18 17:02:36 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.00 s | details |
#5 | ACCEPTED | 0.00 s | details |
#6 | ACCEPTED | 0.00 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | WRONG ANSWER | 0.00 s | details |
#9 | ACCEPTED | 0.00 s | details |
#10 | ACCEPTED | 0.00 s | details |
#11 | ACCEPTED | 0.00 s | details |
#12 | ACCEPTED | 0.00 s | details |
#13 | ACCEPTED | 0.00 s | details |
#14 | WRONG ANSWER | 0.00 s | details |
#15 | ACCEPTED | 0.00 s | details |
#16 | ACCEPTED | 0.00 s | details |
#17 | ACCEPTED | 0.00 s | details |
#18 | ACCEPTED | 0.00 s | details |
#19 | ACCEPTED | 0.00 s | details |
#20 | WRONG ANSWER | 0.00 s | details |
#21 | WRONG ANSWER | 0.00 s | details |
#22 | WRONG ANSWER | 0.00 s | details |
#23 | WRONG ANSWER | 0.00 s | details |
#24 | WRONG ANSWER | 0.00 s | details |
#25 | ACCEPTED | 0.00 s | details |
#26 | WRONG ANSWER | 0.00 s | details |
#27 | WRONG ANSWER | 0.00 s | details |
#28 | ACCEPTED | 0.00 s | details |
#29 | ACCEPTED | 0.00 s | details |
#30 | ACCEPTED | 0.00 s | details |
#31 | WRONG ANSWER | 0.00 s | details |
#32 | ACCEPTED | 0.00 s | details |
#33 | WRONG ANSWER | 0.00 s | details |
#34 | WRONG ANSWER | 0.00 s | details |
#35 | ACCEPTED | 0.00 s | details |
#36 | ACCEPTED | 0.00 s | details |
#37 | WRONG ANSWER | 0.00 s | details |
#38 | WRONG ANSWER | 0.00 s | details |
#39 | WRONG ANSWER | 0.00 s | details |
#40 | ACCEPTED | 0.00 s | details |
#41 | WRONG ANSWER | 0.00 s | details |
#42 | ACCEPTED | 0.00 s | details |
#43 | ACCEPTED | 0.00 s | details |
#44 | ACCEPTED | 0.00 s | details |
#45 | WRONG ANSWER | 0.00 s | details |
#46 | WRONG ANSWER | 0.00 s | details |
#47 | ACCEPTED | 0.00 s | details |
#48 | WRONG ANSWER | 0.00 s | details |
#49 | WRONG ANSWER | 0.00 s | details |
#50 | ACCEPTED | 0.00 s | details |
#51 | WRONG ANSWER | 0.12 s | details |
#52 | ACCEPTED | 0.11 s | details |
#53 | ACCEPTED | 0.20 s | details |
#54 | ACCEPTED | 0.12 s | details |
#55 | WRONG ANSWER | 0.13 s | details |
#56 | ACCEPTED | 0.13 s | details |
#57 | WRONG ANSWER | 0.19 s | details |
#58 | ACCEPTED | 0.18 s | details |
#59 | ACCEPTED | 0.13 s | details |
#60 | ACCEPTED | 0.19 s | details |
Code
#include <bits/stdc++.h> using namespace std; int main() { int N, M; cin >> N >> M; vector<int> A(N), B(M); for (int i = 0; i < N; i++) cin >> A[i]; for (int j = 0; j < M; j++) cin >> B[j]; map<int, int> hole_radius_to_index; for (int j = 0; j < M; j++) { int radius = B[j]; if (!hole_radius_to_index.count(radius)) { hole_radius_to_index[radius] = j; } } vector<int> hole_radius_sorted = B; sort(hole_radius_sorted.begin(), hole_radius_sorted.end()); vector<int> output(N); for (int i = 0; i < N; i++) { int coin_radius = A[i]; auto q = lower_bound(hole_radius_sorted.begin(), hole_radius_sorted.end(), coin_radius); if (q != hole_radius_sorted.end()) { int hole_radius = *q; output[i] = hole_radius_to_index[hole_radius] + 1; } else { output[i] = M+1; } } for (int i = 0; i < N; i++) cout << output[i] << " "; cout << endl; return 0; }
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 |