CT49383

Zane's Mossy shelves

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the salt flats of Palemere, Zane the chronicler keeps careful count of the shelves. Decode the foreman's shorthand notes, every figure matters. 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 <= 2390; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1638 274340 38380 915663 550250 712463 399869 733240 785698 727372 907637 115209 564642 948205 900382 983543 624521 951947 959128 363115 450490 672786 621364 874927 176420 621831 750076 166881 80168 976088 864258 101574 483072 399390 574416 778862 585608 568788 845460 361812 185940 752721 884696 50464 92519 871216 24961 891530 143511 729061 313664 59392 258068 823835 290738 835556 112806 831163 490232 843004 758154 44455 167422 919281 212543 723729 125893 661751 573417 123520 161281 508785 819393 125843 295853 730758 620951 931349 522172 863700 246525 526080 292313 289326 112292 138534 294898 779822 204673 76637 664460 456900 686420 571128 613126 51810 988137 722375 437550 192397 84207 687980 138926 872791 801201 682581 259770 967405 354902 487276 489012 682348 513859 393179 954159 881321 …
Output: 445 55 1488 861 1145 648 1175 1285 1165 1469 185 874 1540 1452 1589 986 1540 1553 588 705 1070 976 1413 277 976 1195 260 127 1569 1388 161 744 641 890 1255 909 875 1350 581 285 1187 1410 82 146 1384 37 1417 221 1145 494 94 399 1308 458 1323 175 1312 746 1329 1190 63 251 1439 315 1129 192 1022 868 185 239 762 1286 190 455 1128 942 1447 783 1344 367 787 451 447 171 204 449 1217 294 115 1010 678 1052 847 916 81 1515 1101 660 275 128 1046 201 1334 1234 1036 384 1480 537 713 716 1031 752 598 1454 1336 394 491 1502 1384 891 1323 457 1348 149 1377 1444 47 647 425 975 96 1148 528 426 165 286 241 1142 26 549 1039 1129 797 669 564 773 1270 1071 1427 270 774 70 428 1162 1316 1422 1338 323 1354 1092 477 454 44 585 1056 820 1409 410 666 510 206 864 1221 720 736 917 760 287 1147 710 862 231 766 1399 879…

Example 2:

Input: 2027 373936 117101 150726 919707 673249 421598 213898 636450 191320 323882 658584 306929 195602 210298 303838 385562 855675 29535 425525 135854 502106 798609 437632 889306 526635 24779 111571 120274 27305 978993 259588 157356 382630 444267 992915 694532 320826 125255 28870 990258 727866 79519 113722 878416 792363 983461 61721 360137 522837 748780 211028 322101 157981 413549 961528 885814 174449 788661 200904 987669 29977 399685 433296 362321 163732 600366 248549 21242 479234 314018 45831 189764 78529 712009 872542 552812 779640 56398 653169 227636 621136 253347 278012 305347 219183 600866 251331 807406 204822 93479 98270 327235 855693 671480 755495 882302 843869 612652 554842 741177 142055 588669 191640 396642 962503 480937 165952 823749 512824 436317 846247 13452 782199 749697 185769 1265…
Output: 817 241 318 1862 1368 911 475 1288 424 714 1335 680 434 465 669 831 1713 62 913 284 1023 1591 930 1770 1080 50 230 241 55 1951 564 330 819 930 1972 1382 695 255 58 1963 1447 165 230 1739 1558 1941 126 772 1054 1471 454 691 328 869 1895 1738 370 1545 431 1937 60 836 902 770 344 1185 533 44 955 670 84 399 155 1402 1702 1096 1514 101 1275 485 1212 538 588 643 460 1171 531 1550 430 188 192 681 1648 1299 1449 1696 1625 1189 1090 1419 280 1142 401 806 1847 938 345 1575 997 882 1619 25 1491 1425 382 247 905 1741 1670 1659 1256 1776 173 1355 1329 1285 1042 971 1053 1847 927 1157 1436 1227 1820 659 1322 91 706 1744 1355 1013 1289 1234 204 1165 311 572 1502 173 1330 1770 1472 455 101 1406 1724 974 729 1598 602 223 1593 1322 1056 254 176 678 597 325 165 548 1834 101 1386 1556 764 1586 1109 955 1761 2…

Example 3:

Input: 1823 390549 698989 21361 818866 800626 488813 988911 858108 861349 535570 279883 272820 471193 294474 540365 895130 35244 936614 406360 262831 23185 811370 473008 524958 134237 563165 67186 161451 463587 723121 625802 812058 557524 836234 630052 74208 478246 814 767375 247731 297358 722119 316598 521056 134480 496868 39250 979082 512894 756643 9621 608887 962813 614207 782072 100048 459172 105134 660136 705982 223830 37019 37825 595884 980586 738848 929904 633946 76321 862637 417598 975855 95784 615277 719293 564529 984599 447070 172635 547000 117396 674693 175803 69830 312597 264167 763076 61765 740593 714665 688987 693386 708644 187159 536742 43047 302480 551344 469360 718723 110913 43365 812318 961230 880692 604626 222491 700315 333245 188282 136003 107588 701530 231916 586796 575726 19…
Output: 711 1269 37 1499 1459 881 1798 1564 1568 978 528 513 853 546 977 1621 62 1697 727 491 41 1468 851 950 251 1013 127 296 829 1296 1129 1460 1004 1501 1133 141 851 0 1376 460 547 1287 577 928 248 874 73 1736 904 1348 13 1088 1712 1099 1388 181 809 191 1164 1241 405 65 68 1049 1726 1298 1637 1117 139 1516 733 1707 172 1089 1256 990 1724 776 306 958 210 1172 310 126 559 471 1331 111 1287 1236 1190 1198 1228 324 934 77 538 957 811 1234 198 81 1398 1662 1513 1048 390 1200 579 322 239 187 1199 409 1006 980 324 175 124 669 1014 1233 1358 1194 292 437 1072 1136 408 284 1368 1653 1266 411 314 409 284 757 1211 6 620 769 101 898 1339 884 512 962 1493 151 1515 788 155 627 1196 1600 272 89 885 1365 1365 943 536 147 1287 1046 106 219 1193 445 129 1270 482 811 1241 1193 819 483 123 1443 915 151 1504 1345 1…

Constraints:

1 <= n <= 2390; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Zane's Mossy shelves - MEDIUM Coding Problem | CodeTikki