CT42050

Qadir's Ledger of ledgers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Qadir the store warden watches over the herring shoals of Silverfin's stores of ledgers. A careful computation stands between order and chaos. 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 <= 1706; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 523 190041 -804597 827760 176161 706705 -38363 -14551 -640433 909902 -674228 -116874 -325769 386261 -861458 -130978 410362 718752 332310 263631 -621433 -273607 -203993 -416859 -126202 -786221 305791 -189047 -479003 -551825 -393317 855380 -115717 -262216 362524 570643 736356 -490175 266968 -150641 -719793 350876 27927 459186 -885924 -436174 -47152 -692364 -806152 991635 -614 -18992 396588 -672408 838672 204338 420390 -740873 -853195 -697730 992290 980039 -590158 261164 -180350 -126586 -360232 931185 898415 784577 923925 456880 -441475 440250 -864086 -320034 544458 597083 -977125 -288150 -640225 -836905 101237 -748223 269266 -592768 124709 677331 -819742 -908292 601756 847724 921366 -74319 533277 -716049 -116411 -322153 -699685 107917 322167 -573130 -798558 360799 51571 654722 -422002 -75757…
Output: 297 38 472 291 448 234 238 85 483 75 213 160 343 22 205 355 441 327 306 86 170 182 134 204 41 309 184 120 99 136 454 201 165 322 390 427 116 295 188 58 311 231 354 16 120 209 66 35 470 217 209 318 69 425 268 326 49 22 62 461 453 84 275 169 184 132 436 427 406 431 332 112 323 20 142 347 361 1 146 72 26 222 43 267 78 225 372 28 10 353 396 408 182 331 48 172 133 54 214 263 75 30 273 204 353 105 39 13 164 237 133 144 217 54 264 368 136 85 381 195 238 254 76 298 185 305 291 116 378 83 179 247 220 170 359 312 10 111 28 141 40 247 34 54 99 329 169 74 370 106 172 358 29 197 298 152 6 255 296 182 117 114 277 243 187 330 164 345 206 148 124 349 167 288 38 44 168 117 59 11 88 272 127 29 250 252 252 176 300 106 56 142 38 245 123 325 156 112 162 171 97 141 214 310 7 229 192 256 97 181 146 25 268 33 52 …

Example 2:

Input: 217 533207 -616502 -151682 212452 53893 -387014 575240 604088 119170 -709518 -73859 928861 -362603 -415905 -212472 296662 388782 531111 516204 -853784 453344 -312528 579471 -103482 -586798 27328 -512761 -974485 228030 466312 834496 -906163 738077 -917331 -954054 -653716 -103612 256249 -873397 -249770 -413909 -849354 952631 -983377 -844212 81458 -697617 -700704 -658044 708674 357331 -679187 224824 988908 478155 811864 -724899 738342 -833197 -13708 758226 -157142 -786062 210429 67941 -947359 -133192 617866 478983 -527887 -500068 913943 -471689 -63775 -516976 -966854 -45110 -28166 199420 -30584 892156 157711 -318519 897667 -947664 -87028 -699008 190206 512193 -496108 -315488 -61301 705728 239848 -170954 -793251 -353172 -974070 736068 67125 -757827 -8642 192650 -161593 -501744 -688066 -296478 …
Output: 177 48 98 137 122 69 177 179 126 30 105 201 69 65 89 137 143 163 162 15 149 78 164 95 46 107 52 4 123 144 172 11 165 10 6 38 87 121 10 73 56 10 172 2 9 102 23 21 30 146 115 26 106 163 126 148 20 144 9 85 142 71 10 100 92 6 69 129 117 33 35 142 39 72 33 4 71 72 88 71 131 82 50 130 4 67 15 79 104 31 47 64 110 78 57 6 40 3 107 69 7 60 69 53 27 13 42 1 54 29 34 20 15 77 27 85 60 19 23 27 94 82 36 40 0 35 24 83 8 34 11 72 7 13 45 54 29 66 18 68 18 55 28 21 51 16 16 3 23 25 23 23 40 36 33 33 24 51 12 6 12 47 28 0 52 13 0 46 16 43 25 13 31 41 16 25 14 25 2 20 28 7 26 2 5 20 30 3 7 27 13 15 13 14 17 10 8 11 9 1 10 8 0 11 1 8 1 4 4 0 2 3 1 2 0 0 0

Example 3:

Input: 1250 -347807 160194 -722842 637366 964143 431463 109241 307736 32799 -86104 -397626 -627133 811159 -729415 559303 180422 -819397 375060 534679 431572 623224 913594 715805 -141101 878857 -462511 -468475 -933881 -132698 472364 587641 623767 -640921 -342348 -963468 -264839 597650 531813 952723 954568 661506 597673 243643 551738 -2337 -258053 -884195 497423 -266236 201022 509671 582854 -197709 -371436 253144 -997816 978117 898085 -153497 -845881 452360 777819 459261 -145237 542946 -623896 327033 611456 709491 140426 -179658 -747538 141785 -980734 872160 -938068 80070 -225681 910818 943282 -141983 517485 -119012 695853 90983 696348 -483592 -962439 406517 -750106 394004 -836829 -14914 -993578 -230473 642686 278300 581340 116312 224521 -566280 586449 520183 -173204 685002 433301 37959 424711 -740…
Output: 379 730 153 1019 1221 899 694 821 651 575 349 207 1116 152 968 735 107 857 948 889 999 1170 1061 538 1145 297 291 49 541 905 972 992 194 373 25 435 972 933 1183 1184 1002 971 764 946 617 440 72 916 430 738 917 953 473 354 761 1 1178 1125 513 88 878 1060 879 515 928 201 803 957 1018 689 489 128 687 9 1095 44 649 444 1115 1139 512 902 527 992 653 991 269 23 840 124 831 89 591 2 436 945 756 918 655 723 221 916 887 483 964 841 612 835 128 632 1088 705 414 369 984 765 1080 211 856 597 1068 897 1081 945 1057 1108 866 860 1014 111 786 4 786 119 114 843 591 177 1066 463 517 317 854 937 942 872 260 696 271 245 212 538 961 473 941 252 1039 307 357 11 648 531 542 283 199 1075 1031 347 1001 1021 1017 848 883 700 709 773 621 314 121 477 552 698 149 543 595 577 1059 995 816 626 611 367 914 220 326 1002 …

Constraints:

1 <= n <= 1706; -1000000 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Qadir's Ledger of ledgers - MEDIUM Coding Problem | CodeTikki