CT41265

Sara's Lesser Followers Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Sara the chronicler watches over the steppe camp of Horselord Plains'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 <= 3079; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 2389 674429353 542986880 81114769 887050804 504574388 954340267 885990820 188122644 219159359 99031538 294835093 994611026 547738760 834091264 627338598 284743018 833960105 36229908 902663934 37945480 741223265 992760654 794454251 345185415 346201838 418062243 570103173 78474263 564986217 309587046 557540736 705122444 757041898 268697940 209465092 94162010 909082889 578771967 953584937 583207954 523089092 109354748 883850196 24991776 42104157 948980172 806475309 358593185 840892343 553020976 675040251 222685993 965858154 617016850 419064433 334428184 34412141 230800594 744523222 793633629 416643708 456806440 88751960 385403333 774980354 718508295 561219431 953465321 570165458 683636702 255631556 874537255 727052398 497252592 478106117 129802949 905570567 997278978 574524065 403909597 87889…
Output: 1600 1281 178 2100 1186 2277 2095 418 496 218 670 2365 1281 1969 1488 648 1965 72 2128 76 1742 2349 1861 789 792 975 1334 171 1319 699 1302 1653 1765 599 460 203 2126 1353 2244 1368 1209 237 2062 54 86 2229 1876 812 1963 1280 1572 499 2260 1449 969 748 68 511 1720 1827 952 1057 195 865 1782 1649 1291 2216 1311 1574 554 2013 1666 1143 1102 283 2085 2306 1323 912 2016 287 683 1027 2165 967 1413 716 427 38 47 1420 754 1529 406 477 293 252 2178 472 1073 357 1928 722 1514 525 194 2008 135 1048 449 1930 339 754 1633 735 14 1488 1446 1654 1920 1056 925 187 362 898 1385 703 430 1203 1281 454 1968 456 483 1965 2112 1304 2227 0 203 510 1471 1267 1870 245 1605 58 1460 1172 1917 1379 541 607 1720 160 1631 244 614 1 1579 1328 1637 1819 190 623 2110 936 212 572 827 2212 2073 552 95 1536 248 1481 65 1966…

Example 2:

Input: 875 867857531 411424138 533585166 942428229 118615899 523570729 890506849 108343726 448715868 416909857 702235738 666672804 950703341 823401170 922804280 3667905 120432490 267108821 641607312 193807592 938034680 744365308 318374947 980789448 280067963 511289038 304564468 528433824 351824373 965510906 224615648 289635058 654651176 981932400 991072396 304895670 846675808 962983672 357358445 454959495 226358329 547465307 15856778 241377433 292611740 750106864 296258265 712566414 22064354 563783773 704441442 127535478 517579099 888211896 134408537 122646405 569352844 459252524 145218142 749745524 417665393 270095223 783810324 505979603 355065490 736038855 506901181 830220605 595297989 240221243 757300016 713526738 55282260 224162063 343563981 299378794 426339095 48079453 855934135 592191085 75…
Output: 758 338 457 820 104 438 767 96 366 342 609 587 818 711 791 4 103 220 559 158 799 642 266 833 232 422 256 433 286 817 183 237 561 825 831 255 714 806 290 358 183 451 14 186 238 631 243 597 18 466 586 107 410 726 114 101 469 353 125 618 320 213 643 395 278 604 395 674 489 180 615 581 47 175 262 236 321 38 681 477 59 366 215 608 476 86 181 422 697 602 314 757 413 679 227 386 292 283 113 655 216 351 553 158 348 593 273 125 332 372 82 558 187 633 568 125 218 160 421 505 190 507 49 414 163 106 506 527 471 91 536 663 643 331 471 385 679 608 480 616 482 174 67 519 116 624 544 573 65 154 460 570 333 674 612 348 440 681 225 612 438 510 101 382 477 479 383 481 566 568 329 702 359 197 469 603 581 462 335 516 539 588 375 510 170 239 352 178 550 105 276 599 397 665 156 100 135 505 639 146 248 114 624 64…

Example 3:

Input: 595 535676019 177655312 9060666 808837598 572307088 908184471 961265101 545844038 24881006 398533798 951787942 423467270 356035532 451168963 463255229 252808113 428370972 341214426 875497109 944414223 380448095 223011058 562695878 362802707 186736468 305786752 329530970 246659335 729918420 541715187 713997528 140722831 443919590 187016117 873227380 420474262 84173642 42194719 961708222 186915362 55007172 545168638 187617643 957149556 899199229 172960669 517775343 35034703 479150726 52379344 810128246 372340519 600856402 249929662 456032275 49429894 189747207 799269197 858890702 853632273 127863292 225284493 157862298 749820975 955697617 17617204 424060495 50763244 63050378 189056104 859172988 174058769 1079716 762024435 275289112 67181022 520715830 403692020 427144317 261207005 700844244 8…
Output: 327 116 5 481 346 540 572 333 17 244 561 256 220 269 275 165 257 214 512 550 234 141 330 220 120 191 199 158 424 311 411 94 253 121 496 241 56 27 541 118 39 305 119 534 505 106 287 24 266 34 445 211 327 151 247 29 117 432 468 465 76 128 95 405 512 7 227 30 37 111 458 98 1 401 152 37 269 209 220 145 370 431 146 195 412 486 435 327 12 85 310 258 210 439 469 11 117 275 2 299 353 113 225 449 311 374 21 143 160 360 95 435 115 297 312 69 208 194 361 435 412 463 30 96 160 378 218 393 349 415 191 197 38 124 224 362 416 58 17 2 376 42 20 90 280 253 278 445 230 300 103 437 22 421 226 337 408 82 182 97 31 269 102 284 191 94 256 80 237 190 304 366 291 288 106 101 95 0 390 107 411 185 108 30 19 85 60 107 193 119 30 358 258 32 239 280 383 18 326 296 145 309 94 206 75 202 223 261 280 345 243 44 3 111 134…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Sara's Lesser Followers Ledger - MEDIUM Coding Problem | CodeTikki