CT37852

Omkar's Silent crates

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The valuer Omkar has been asked to audit the season's records. On the desk lies a long table of crates readings. Task: For each position i, print how many elements to its right are strictly smaller than a[i]. Input format: First line: n. Second line: n integers. Output format: Print n counts space-separated. Constraints: 1 <= n <= 3852; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1930 659838515 977002352 182623395 114231414 23857881 774588092 292403417 124669973 451526734 733821457 410311315 662809123 760997542 800686620 12736894 937043788 287315257 153624779 163146915 205580024 656690893 155547329 66484716 272132941 546441183 258200809 106832768 690676799 360512889 409725648 452381752 985620217 141792087 189645705 110304857 318050611 128665553 919943054 955752265 679751611 977459730 395081894 160609207 611041825 479205434 148320265 566668344 455655799 963613476 272562852 846767133 763778600 969163059 620148240 127132858 218739615 385373868 378571139 381125104 176557029 983909991 554184768 341673413 378189674 442074241 934677792 946929283 720957878 545163210 240846730 211776902 387072842 619146964 824212040 980274255 131163096 740443922 756173023 426895752 20560275…
Output: 1280 1889 382 220 46 1495 575 243 865 1411 789 1277 1454 1544 24 1807 566 311 326 414 1261 312 126 536 1034 511 202 1322 689 775 857 1882 279 380 210 602 244 1749 1817 1296 1853 744 315 1160 885 292 1050 854 1823 528 1605 1430 1827 1175 240 426 717 705 708 351 1851 1023 644 702 814 1759 1777 1341 1003 462 414 714 1159 1548 1827 247 1370 1399 792 402 173 1802 159 808 859 1127 1513 1375 403 1459 1793 1741 757 381 835 1406 676 668 1552 1807 625 802 1283 689 1741 1167 726 1403 1373 1314 534 0 1213 1066 1730 473 1209 1614 639 363 1110 1325 1778 195 1372 38 785 800 1381 11 221 854 26 984 735 1583 179 958 117 500 323 1643 106 166 339 1708 1336 223 211 1672 115 1400 608 1678 1294 1422 349 511 446 135 1230 3 152 959 1351 1221 651 1178 419 1352 1146 1535 1657 360 1139 780 200 1476 1254 706 684 1440 …

Example 2:

Input: 2764 500630344 539119758 852369414 419751415 507565061 758742915 90489280 886467124 945686444 9975044 779776370 514991179 609430764 429907465 428796335 462215420 783603769 343301903 436497761 360789031 729710442 320549834 375819216 740462827 667364891 4343615 578567189 409552822 296616096 806219119 257051259 8963187 89401443 698419527 647134114 424406745 548445984 946728091 374693525 551964754 250323959 111458238 525313054 658804134 40399967 906588207 330241804 254689137 921264509 907756733 533435136 687111724 55561192 761472002 672471490 62135265 757893703 629407778 590327738 40334195 577932264 917984852 349554003 186217107 604611991 51368129 635165975 957163553 235270887 73257550 34610585 605881586 180104565 207662246 701821431 754957999 352794154 463215320 890197352 244262331 423527112 …
Output: 1406 1513 2330 1176 1420 2093 264 2414 2588 33 2141 1444 1701 1206 1203 1290 2142 949 1222 998 2015 901 1040 2036 1844 9 1602 1141 838 2198 720 30 257 1917 1786 1184 1519 2562 1031 1529 689 310 1451 1806 118 2426 917 707 2478 2429 1471 1868 158 2060 1833 171 2052 1721 1622 117 1580 2450 955 518 1650 142 1734 2568 636 192 100 1651 499 563 1892 2029 959 1266 2361 660 1163 1282 1671 2485 1846 1436 2030 1695 1543 1324 1170 142 2569 2441 255 299 263 628 1612 1540 2290 586 2549 861 1560 1458 1139 232 828 1845 423 1567 961 1750 664 1131 2010 2617 1422 986 2212 1547 270 1690 1093 1159 1307 1592 2188 867 1393 717 2591 241 2247 193 1373 84 70 1175 693 1152 2267 2175 2426 1858 1350 255 164 468 531 967 2141 2104 11 1237 2415 208 178 1769 2188 1468 720 292 1784 2081 410 1083 772 2424 1668 889 1127 981 …

Example 3:

Input: 2401 977658560 805217142 496709521 122686603 732879691 437541289 228873198 116630226 344199492 369625213 320238788 50002383 416634399 28324553 957704101 453780427 745348873 728044329 478888754 6688824 972803496 175699221 60745621 708256203 432806309 205338388 362938499 2495235 457163460 298687986 464702896 292109792 19630349 942569651 642644851 588206086 808224157 713746912 554917571 157570057 126728298 883684421 472198683 850787674 450628714 590380116 163272945 63754772 722444310 528709379 455855262 322990949 676417718 359929192 306210917 236491368 339655996 700299934 210436538 486219576 526853100 495156406 658257807 144985182 646042358 766527452 912931236 555540333 205213620 178014388 477836035 266811653 308250336 580540513 471315093 564369500 111608750 775335739 342354457 519520674 3037…
Output: 2347 1920 1181 293 1742 1026 525 281 784 845 734 116 961 72 2276 1050 1765 1719 1125 19 2315 403 141 1666 1001 469 826 11 1049 685 1065 667 46 2211 1499 1387 1895 1665 1309 362 292 2064 1079 1987 1030 1384 371 143 1679 1246 1040 727 1563 811 694 529 753 1615 472 1116 1230 1141 1513 330 1485 1775 2114 1293 461 400 1090 595 690 1341 1062 1304 253 1785 751 1200 683 1481 857 662 2016 1502 1411 1211 1474 1903 1045 103 712 701 1568 1000 1654 620 1757 1161 1936 627 1808 1277 480 1862 1202 1976 334 1112 1703 1887 1443 536 53 1838 2049 611 1353 235 1771 221 1849 1616 1866 1037 1378 206 89 2245 806 1655 647 2234 422 1047 472 1957 673 2078 1869 154 1894 1272 1191 65 1567 1695 1123 84 1661 2167 309 128 2005 2232 2089 992 629 299 203 741 1941 153 1629 1556 425 2035 879 1927 859 1595 1670 1751 796 1485 …

Constraints:

1 <= n <= 3852; 0 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
Omkar's Silent crates - MEDIUM Coding Problem | CodeTikki