| Task: | Sorting coins |
| Sender: | aalto25c_002 |
| Submission time: | 2025-09-17 16:56:54 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | WRONG ANSWER | 0.00 s | details |
| #5 | WRONG ANSWER | 0.00 s | details |
| #6 | WRONG ANSWER | 0.00 s | details |
| #7 | WRONG ANSWER | 0.00 s | details |
| #8 | WRONG ANSWER | 0.00 s | details |
| #9 | WRONG ANSWER | 0.00 s | details |
| #10 | WRONG ANSWER | 0.00 s | details |
| #11 | WRONG ANSWER | 0.00 s | details |
| #12 | WRONG ANSWER | 0.00 s | details |
| #13 | WRONG ANSWER | 0.00 s | details |
| #14 | WRONG ANSWER | 0.00 s | details |
| #15 | WRONG ANSWER | 0.00 s | details |
| #16 | WRONG ANSWER | 0.00 s | details |
| #17 | WRONG ANSWER | 0.00 s | details |
| #18 | WRONG ANSWER | 0.00 s | details |
| #19 | WRONG ANSWER | 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 | WRONG ANSWER | 0.00 s | details |
| #26 | WRONG ANSWER | 0.00 s | details |
| #27 | WRONG ANSWER | 0.00 s | details |
| #28 | WRONG ANSWER | 0.00 s | details |
| #29 | WRONG ANSWER | 0.00 s | details |
| #30 | WRONG ANSWER | 0.00 s | details |
| #31 | WRONG ANSWER | 0.00 s | details |
| #32 | WRONG ANSWER | 0.00 s | details |
| #33 | WRONG ANSWER | 0.00 s | details |
| #34 | WRONG ANSWER | 0.00 s | details |
| #35 | WRONG ANSWER | 0.00 s | details |
| #36 | WRONG ANSWER | 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 | WRONG ANSWER | 0.00 s | details |
| #41 | WRONG ANSWER | 0.00 s | details |
| #42 | WRONG ANSWER | 0.00 s | details |
| #43 | WRONG ANSWER | 0.00 s | details |
| #44 | WRONG ANSWER | 0.00 s | details |
| #45 | WRONG ANSWER | 0.00 s | details |
| #46 | WRONG ANSWER | 0.00 s | details |
| #47 | WRONG ANSWER | 0.00 s | details |
| #48 | WRONG ANSWER | 0.00 s | details |
| #49 | WRONG ANSWER | 0.00 s | details |
| #50 | WRONG ANSWER | 0.00 s | details |
| #51 | WRONG ANSWER | 0.07 s | details |
| #52 | WRONG ANSWER | 0.08 s | details |
| #53 | WRONG ANSWER | 0.11 s | details |
| #54 | WRONG ANSWER | 0.08 s | details |
| #55 | WRONG ANSWER | 0.07 s | details |
| #56 | WRONG ANSWER | 0.08 s | details |
| #57 | WRONG ANSWER | 0.10 s | details |
| #58 | WRONG ANSWER | 0.11 s | details |
| #59 | WRONG ANSWER | 0.09 s | details |
| #60 | WRONG ANSWER | 0.12 s | details |
Code
#include <iostream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int m;
cin >> m;
vector<int> coins(n);
for (int i=0; i<n; i++) {
cin >> coins[i];
}
vector<int> holes(m);
for (int i=0; i<m; i++) {
cin >> holes[i];
}
vector<int> result(n);
for (int i=0; i<n; i++) {
cout << upper_bound(holes.begin(), holes.end(), coins[i]-1) - holes.begin() << ' ';
}
}
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 1 1 10 7 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 1 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 1 5 1 2 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 1 0 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 2 3 6 9 7 3 5 |
| correct output |
|---|
| 1 4 |
| user output |
|---|
| 3 3 |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 2 1 7 9 3 |
| correct output |
|---|
| 2 2 |
| user output |
|---|
| 1 1 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 3 2 7 1 5 2 5 |
| correct output |
|---|
| 3 1 2 |
| user output |
|---|
| 2 0 1 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 3 6 8 1 7 2 5 2 3 8 9 |
| correct output |
|---|
| 5 1 5 |
| user output |
|---|
| 4 0 4 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 3 2 1 10 1 6 7 |
| correct output |
|---|
| 1 3 1 |
| user output |
|---|
| 0 2 0 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 4 4 5 6 9 6 8 4 10 9 |
| correct output |
|---|
| 1 1 3 1 |
| user output |
|---|
| 2 2 2 2 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 4 3 8 2 4 2 6 9 1 |
| correct output |
|---|
| 2 1 1 1 |
| user output |
|---|
| 1 0 0 0 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 4 3 1 2 4 7 3 5 8 |
| correct output |
|---|
| 1 1 2 3 |
| user output |
|---|
| 0 0 1 2 |
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 |
|---|
| 1 3 3 1 0 |
Test 12
Verdict: WRONG ANSWER
| 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 |
|---|
| 0 6 6 6 6 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 4 5 10 8 5 3 |
| correct output |
|---|
| 2 2 2 2 2 |
| user output |
|---|
| 1 1 1 1 1 |
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 |
|---|
| 9 8 9 8 8 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 5 5 1 2 4 4 |
| correct output |
|---|
| 2 2 1 1 1 |
| user output |
|---|
| 1 1 0 0 0 |
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 |
|---|
| 1 0 1 6 6 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 5 2 5 2 8 10 5 1 1 |
| correct output |
|---|
| 3 3 3 3 3 |
| user output |
|---|
| 2 2 2 2 2 |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 5 2 3 1 6 8 1 5 8 |
| correct output |
|---|
| 1 1 2 2 1 |
| user output |
|---|
| 0 0 1 1 0 |
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 |
|---|
| 2 3 2 2 3 |
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 |
|---|
| 0 0 6 0 0 |
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 |
|---|
| 0 2 12 12 16 16 0 2 5 16 |
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 |
|---|
| 4 4 2 2 2 2 0 4 2 4 |
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 |
|---|
| 1 1 0 0 4 0 4 0 0 0 |
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 |
|---|
| 2 2 0 2 0 16 0 2 16 2 |
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 |
|---|
| 4 4 4 6 6 2 6 8 6 4 |
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 |
|---|
| 6 8 0 5 6 6 6 6 8 6 |
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 |
|---|
| 3 3 5 3 3 5 5 3 5 0 |
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 |
|---|
| 4 3 4 1 4 3 3 4 0 4 |
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 |
|---|
| 3 10 0 12 8 5 10 7 9 7 |
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 |
|---|
| 0 1 0 0 0 1 0 0 1 0 |
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 |
|---|
| 95 95 55 95 95 95 55 95 94 55 ... 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 |
|---|
| 7 15 74 7 67 21 47 44 55 98 92... 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 |
|---|
| 99 120 119 0 99 120 99 120 0 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 |
|---|
| 87 76 59 68 76 13 68 68 76 13 ... 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 |
|---|
| 9 5 10 25 20 4 3 24 5 24 5 24 ... 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 |
|---|
| 10 1 3 6 17 2 9 10 16 9 2 14 3... 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 |
|---|
| 2 2 0 2 2 2 0 2 2 2 0 2 2 0 2 ... 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 |
|---|
| 28 33 0 0 28 15 28 0 0 15 15 1... 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 |
|---|
| 7 11 11 11 2 11 6 11 7 0 6 2 7... 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 |
|---|
| 103 9 22 101 54 93 61 52 9 101... 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 |
|---|
| 5 0 188 0 3 190 188 188 188 19... 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 |
|---|
| 16 26 21 16 16 21 23 23 13 16 ... 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 |
|---|
| 20 5 14 25 0 31 25 25 67 84 89... 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 |
|---|
| 269 169 292 216 336 2 52 123 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 |
|---|
| 286 286 219 321 0 0 286 12 321... 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 |
|---|
| 4 57 57 383 96 383 79 383 385 ... 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 |
|---|
| 63 126 17 62 58 12 7 16 64 0 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 |
|---|
| 202 0 0 0 202 0 75 12 202 202 ... 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 |
|---|
| 39 26 45 39 39 39 39 45 26 39 ... 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 |
|---|
| 141 28 98 133 181 87 234 277 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 |
|---|
| 7221 28700 9177 9177 7230 2750... Truncated |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 100000 18305 702302355 6062709 611429541 54... |
| correct output |
|---|
| 12872 122 11266 9987 7473 9155... |
| user output |
|---|
| 12871 121 11265 9986 7472 9154... Truncated |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 100000 95231 656622458 70589811 632582055 4... |
| correct output |
|---|
| 62527 6715 60175 47354 58575 8... |
| user output |
|---|
| 62526 6714 60174 47353 58574 8... Truncated |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 100000 30329 45713456 729104659 758685635 8... |
| correct output |
|---|
| 1333 22090 23000 25105 6039 20... |
| user output |
|---|
| 1332 22089 22999 25104 6038 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 |
|---|
| 2144 2144 26956 26956 31228 21... Truncated |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 100000 30512 675116653 115272339 718909731 ... |
| correct output |
|---|
| 20571 3556 21916 12569 11110 2... |
| user output |
|---|
| 20570 3555 21915 12568 11109 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 |
|---|
| 47684 74280 74762 0 73821 0 74... Truncated |
Test 58
Verdict: WRONG ANSWER
| input |
|---|
| 100000 87421 916970017 111389270 307679149 ... |
| correct output |
|---|
| 80168 9865 27064 35762 21561 8... |
| user output |
|---|
| 80167 9864 27063 35761 21560 8... Truncated |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 100000 37351 409368120 919782880 717179531 ... |
| correct output |
|---|
| 15405 34298 26803 6413 9862 63... |
| user output |
|---|
| 15404 34297 26802 6412 9861 63... Truncated |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 100000 92760 574361642 194853225 729709108 ... |
| correct output |
|---|
| 53251 18025 67482 3845 17916 7... |
| user output |
|---|
| 53250 18024 67481 3844 17915 7... Truncated |