CT38677

Botanist Counts the ledgers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the rookery of Crowhaven, Botanist the scribe keeps careful count of the ledgers. settle the inheritance fairly, 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 <= 1357; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 574 827657967 553425857 650122236 776632105 960506217 672635461 184207946 985321465 897545010 190830276 574138491 438475458 127896836 668038496 314892113 587051081 318955512 75230910 629101797 112281502 335147148 538704269 681524355 550207837 374809797 22245816 689125567 386270679 512951819 397368590 239973599 988505309 122212925 343822662 402975141 29113144 716230 990444129 623707050 975743855 828945626 648714231 152256899 698706450 666868343 63514744 482024835 769618933 220434838 580939522 672228027 897660875 254877869 626753143 327942761 715185252 619862260 102908831 213711259 301219171 537711733 500426714 658107978 229274370 765245134 501838091 912643657 275861569 551209619 239947678 648160671 492362861 268183988 158887345 148930616 589344972 820426846 985104634 114745722 930263833 718…
Output: 478 309 369 449 547 382 111 557 506 114 320 240 79 373 185 326 187 43 348 66 201 289 371 294 211 12 375 213 279 220 131 535 72 201 220 17 0 532 327 525 448 340 87 368 347 35 244 408 117 302 346 467 134 323 185 369 318 56 112 159 268 249 329 119 391 248 462 140 270 121 319 241 136 85 84 290 406 489 62 458 352 373 76 129 314 174 277 203 23 306 192 96 350 420 99 410 429 130 199 8 29 452 226 329 258 259 295 331 384 353 283 277 387 227 91 81 76 436 229 188 50 250 343 250 191 2 293 125 231 275 364 297 129 322 393 247 143 429 390 152 288 347 255 285 9 383 335 141 375 5 270 366 176 386 104 233 316 248 316 171 35 156 334 350 311 394 133 6 259 336 233 107 218 329 314 227 392 40 296 295 302 155 354 246 200 259 313 159 309 347 56 150 50 265 29 238 302 65 316 56 102 311 43 254 18 160 302 217 351 211 49…

Example 2:

Input: 1238 699907122 511807752 392735865 888355383 756507317 916805029 749918141 155247621 332296507 327244856 181190143 614056296 894237 967394398 603691906 732893919 683328668 576304884 759889050 744961877 612077630 907936867 91358422 382408800 93216445 967688780 73516836 160224255 920656563 783385287 938265872 251933415 969055147 56074119 835995146 373138063 356306532 153130880 747564297 632208794 79178892 324078821 728848381 35546817 78745728 435173102 875616635 562206242 495686580 965549781 524674630 149463610 222771110 507886707 245622297 80062421 374518440 509206289 261740487 871132290 96089535 480250272 412836115 198584218 793082450 396979033 984898816 228928836 247578746 265643188 728419276 397079010 421237597 499604373 652848397 130357976 253248881 874631219 646942691 388044182 4894344…
Output: 859 630 495 1096 926 1120 919 177 422 415 219 750 1 1178 726 889 830 698 924 903 741 1094 108 470 111 1167 93 180 1105 948 1125 312 1163 69 1011 453 436 171 892 762 96 402 868 37 94 528 1043 667 589 1141 625 164 261 596 292 94 445 597 322 1024 111 567 493 230 934 472 1159 265 295 325 845 470 497 575 761 141 301 1013 755 453 563 114 61 352 34 54 425 367 10 825 316 1060 473 46 584 564 617 1122 615 656 257 743 895 972 362 180 86 231 536 177 1114 1086 100 646 284 650 1113 46 999 455 470 813 370 300 308 492 672 121 366 1039 234 545 187 52 269 462 615 898 844 440 453 810 709 621 338 330 374 948 998 561 380 702 1042 655 901 80 418 308 255 428 783 420 597 180 541 883 120 567 219 45 67 631 776 311 156 32 365 913 200 109 709 147 398 633 322 229 162 773 510 226 988 917 256 988 861 52 631 450 775 755 …

Example 3:

Input: 1115 822364430 982177921 30072114 744051557 142259660 164451083 170504753 980916411 493602163 676137576 812580713 285260380 788560869 239245117 194346309 987751261 589332981 788971385 945902861 495246530 490569937 653918348 696904619 770060756 436084400 327328712 501401485 334637357 483843413 93364697 502867300 779017456 783088259 739261995 909638093 19158800 846959165 173298175 254990126 453154744 466975382 449051629 536160225 179254504 815323642 155203113 206415318 284853508 988449751 263233710 922102193 162106936 272362660 552895767 816139696 23849455 592857150 604580661 57669538 718734533 185778858 995930114 79847518 899694334 134010161 280040011 69120979 130249048 762481165 275835143 761825567 20793394 863372760 108738218 268100467 78085437 579701023 394353788 52047634 4378057 9984574…
Output: 913 1091 29 803 167 186 194 1085 532 729 894 314 856 255 218 1081 633 853 1048 529 525 698 753 825 456 352 536 356 516 103 534 828 835 781 980 22 910 194 275 473 489 464 557 202 869 177 225 304 1051 280 985 181 283 568 863 23 609 619 58 743 205 1048 86 942 152 287 67 143 778 283 776 22 894 115 270 78 588 394 53 6 1031 697 594 943 122 501 519 457 577 243 917 124 827 320 685 975 663 657 568 43 542 291 307 727 89 4 382 390 58 192 251 941 885 331 116 411 186 358 181 342 305 291 508 188 598 829 376 812 409 428 279 654 379 256 360 144 486 367 937 769 237 560 451 778 415 660 104 913 603 920 232 50 527 429 496 668 333 337 77 898 730 251 238 746 514 808 813 753 124 844 64 534 493 754 299 387 799 110 764 371 311 48 183 692 627 176 179 66 485 225 753 266 781 909 437 72 752 757 903 84 505 57 179 745 5…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.