CT41378

Cora's registers Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Cora inherited the brewery at the honey farms of Buzzwell along with its curious bookkeeping system for registers. Time to make sense of it. 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 <= 3399; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1859 866685682 854528917 608501380 804242972 433917621 446286595 691583907 324861363 943604308 720352024 482294913 196874779 766495597 490746136 431688236 418569520 770545484 914449194 203655019 147160931 275174462 79109016 621717780 463288132 774796722 711302699 909742660 522811402 850044475 832173664 164741361 475484498 682758321 685313140 820222292 782943929 648468377 501157763 312974392 338894290 448176327 783165256 970858564 757323655 865195197 728108545 747738616 232949810 851580843 637902647 807539607 124939821 98515035 368274023 113616519 85727635 872380737 258837370 919335241 833974882 680298067 444127004 756689106 348681055 960981356 399245125 152705611 546396694 145694732 436303983 880127831 540971559 8268173 917910258 621756193 722703497 209843224 181990943 166148198 995779476 …
Output: 1615 1589 1149 1483 823 844 1303 627 1732 1355 928 380 1422 945 819 794 1425 1687 390 292 530 159 1157 885 1424 1330 1667 991 1555 1516 325 907 1273 1276 1493 1426 1201 957 590 647 838 1421 1758 1387 1569 1348 1372 449 1542 1173 1455 246 199 695 224 170 1572 491 1653 1495 1249 823 1373 658 1711 743 294 1011 286 811 1578 995 12 1636 1134 1317 393 337 319 1772 469 1632 403 318 1287 714 1468 851 1402 813 44 1402 1125 1391 419 251 1090 1004 149 914 1645 567 848 1093 1547 458 145 951 628 962 63 168 742 842 1338 376 272 245 1403 1297 1351 1042 1638 1553 1365 143 445 176 669 1259 507 1069 1590 399 1054 1196 1159 812 1270 1604 1303 676 1685 53 1451 1328 772 1352 572 1243 312 389 1057 1137 483 461 544 27 1560 509 1433 164 682 307 1324 606 1374 613 224 794 433 1619 632 812 906 231 460 350 697 1251 1…

Example 2:

Input: 2140 376480532 777428614 494685693 203715850 13701112 157727136 232774655 331311971 958292779 525011892 674563288 819782963 104658136 796126660 947259523 500888470 964894722 810683547 168149132 377813039 526011371 409467852 35437433 271267418 399773081 858895377 352054279 241739891 234777904 638222951 617763881 960683225 276076588 168455625 793233003 485054618 998441216 183976117 886373876 171466739 747471548 278024258 347534111 52015201 767581710 533174537 799679347 191911631 465991200 297225050 863291699 503716976 976933739 86317526 322954219 487176773 384180608 680761809 541384374 962732427 664948453 809019698 667429850 381895846 270438335 481536236 372024067 307357429 722430975 375915194 535333562 366746914 32849527 28397688 577849802 566072642 253101204 831490774 570777303 968624496 4…
Output: 847 1682 1103 472 35 358 547 753 2039 1165 1477 1758 237 1713 2012 1109 2044 1735 377 843 1165 901 83 631 883 1830 792 568 545 1387 1338 2021 634 377 1687 1058 2097 418 1871 387 1600 636 777 124 1634 1160 1694 430 1015 660 1815 1092 2038 192 717 1051 837 1461 1169 2000 1417 1694 1426 831 622 1039 812 680 1535 820 1149 807 79 67 1231 1206 581 1718 1214 1994 1048 958 1597 243 107 123 20 518 959 1831 705 208 1387 715 105 166 870 824 1320 1237 1558 1978 1220 2024 267 1130 234 1085 1663 398 599 577 1805 600 1242 371 2012 473 1908 1732 280 1504 1828 1845 1871 427 761 1510 293 1762 378 35 638 570 431 1718 35 1970 331 40 485 1698 1938 324 53 1225 1716 650 671 1537 516 1075 36 595 1023 1234 534 1369 439 1861 221 111 1894 1268 327 1739 633 647 1220 1644 1397 1258 32 489 1323 998 1920 1263 1660 1253 …

Example 3:

Input: 3073 686811604 909576595 492682901 416337890 436298024 743772714 36344220 889838429 548605388 160996641 533116311 141868961 495141927 622816680 135624656 822567792 404657699 454812566 379787870 727790485 505403619 784530778 305836735 882115650 918670099 374101763 262983681 992231030 227543909 872954648 15138572 233029011 798925109 64547812 624850040 58874484 713456657 333135594 583509526 794262871 189968153 333838525 686964227 146787997 518818779 766510909 64542203 252748286 296959646 59382717 414967042 803472023 107662033 679098126 164580443 313145042 886413080 537636471 48693433 475661463 858601873 284975152 942036271 727925680 280003999 685478138 646072178 376629235 187033563 945209087 541321877 713954921 331538101 520265298 68176924 844707360 712264860 242387282 70971058 559426457 8735…
Output: 2112 2804 1509 1272 1331 2324 97 2742 1699 457 1642 400 1511 1905 383 2534 1231 1379 1165 2249 1545 2424 934 2696 2809 1141 823 3013 712 2674 50 730 2461 176 1900 161 2191 1004 1778 2441 560 1004 2085 409 1581 2363 174 781 906 162 1241 2452 295 2058 461 941 2682 1629 133 1428 2604 870 2836 2218 861 2065 1944 1135 537 2835 1638 2166 985 1569 182 2546 2157 737 192 1682 2628 1053 953 780 553 805 1689 2756 1467 1690 130 300 1320 1174 1636 384 174 1576 2788 736 45 631 213 458 1702 258 171 2553 2181 322 908 1428 265 2193 2358 2557 2092 832 1078 2633 1309 1310 74 592 383 1663 730 192 600 2266 1001 1208 1375 671 1198 2073 1767 2143 1480 1458 896 625 985 29 1997 1061 486 945 633 966 2045 217 298 1721 287 2058 208 1532 1334 292 2740 1377 2611 1366 1148 1286 2620 1140 2407 124 1464 292 2301 125 491 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Cora's registers Reckoning - MEDIUM Coding Problem | CodeTikki