CT49857

Rohan's Ledger of weights

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Rohan found an old ledger of weights in the kiln attic at the pine barrens of Needlepoint. The margin notes pose a precise question. 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 <= 1447; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1445 31088508 699557618 974544448 615398642 331895648 560383837 359346034 591088670 548077996 706806358 706126256 802721117 858263035 362009097 838544436 930331334 48380387 191272158 249806499 730857346 239398874 875273869 75598546 1991405 825484535 80679367 236365797 944892918 322522357 218679078 992468617 9254801 939831726 833531006 624749901 298469343 202729382 453337306 150873434 533885115 588218621 428551397 549520903 852492085 70011969 83333075 906392368 565334888 201559671 420636972 691304867 121338408 153525880 967111249 992927553 275986087 254722985 321154832 333622041 349358015 67734210 459420406 432658651 830406478 723800177 558836296 129310085 762128141 599147460 449041301 452023540 265395829 283674722 191112763 578687617 970913941 494515507 764743534 212722528 529300320 759437…
Output: 52 1037 1410 911 490 835 528 873 811 1037 1036 1177 1245 530 1224 1337 77 286 370 1077 351 1262 124 3 1199 128 342 1344 470 320 1405 16 1334 1200 908 428 299 656 234 769 853 616 796 1212 113 126 1276 819 293 605 992 189 233 1347 1382 387 358 455 470 489 108 651 611 1172 1035 793 205 1087 844 633 636 366 393 274 814 1333 694 1082 297 742 1073 556 110 1042 134 281 691 1287 336 828 1143 518 788 749 995 214 180 903 400 608 83 596 937 186 352 11 707 390 797 1213 972 355 132 167 558 519 221 642 1175 900 54 1169 721 1063 49 252 644 173 39 1206 47 825 152 56 683 53 1177 106 1058 263 697 1241 229 392 392 118 857 178 549 1201 1092 714 625 1157 1170 31 1235 449 49 1032 887 149 787 198 1117 79 1255 1172 786 398 1102 203 329 1224 973 434 21 1240 417 1120 738 1150 968 697 691 13 187 834 80 1047 503 741 …

Example 2:

Input: 1040 41348545 77697220 814159462 773021194 10509725 957808924 162568972 39808722 658503751 483440114 519233793 734639134 43584542 981474295 558712774 392887355 932744441 415359824 766770158 391741825 5955545 83494250 776608010 188678263 442233435 87397007 598321552 671464412 945617664 422145472 325959478 258648496 277563579 43838403 156912046 44265976 142691974 124218251 884857785 300456214 4858052 796156263 626089203 78693956 988193418 51280869 70540167 844085336 106342597 376429063 244349460 489144523 5260896 98002995 126324431 890315111 668537158 535919823 704716014 770752104 418702303 100312159 809347065 958381783 651720672 435214147 408349945 468747311 881550584 681558946 241715576 432136490 860573925 811651711 357172939 2475444 512415973 171746806 723164461 425749140 678008333 875273…
Output: 35 80 848 804 7 992 191 32 684 524 558 752 35 1013 587 418 950 445 785 417 5 84 791 213 475 85 622 685 951 451 350 287 302 34 175 35 158 131 890 321 3 796 630 75 989 41 62 835 105 382 260 503 3 95 126 878 659 540 693 753 428 97 791 937 641 445 410 475 860 667 254 442 839 788 358 2 511 181 694 431 656 840 801 691 72 564 530 180 776 224 431 710 461 643 725 327 641 177 187 165 763 34 655 426 667 637 623 785 859 263 697 368 683 308 231 463 659 664 439 389 305 245 402 259 336 651 514 861 801 186 671 36 687 136 327 704 413 100 549 471 452 641 405 248 105 409 712 172 179 312 568 384 819 14 120 625 729 211 519 71 579 690 850 287 114 330 494 370 856 586 259 34 474 493 734 645 188 329 508 112 390 751 105 508 29 345 139 256 844 666 248 702 684 379 348 668 771 183 90 125 833 769 281 437 442 541 537 56…

Example 3:

Input: 607 291778728 508987976 644390299 567900798 526499094 672404701 32116065 402086223 199739447 890498615 724862163 925095549 785526342 216788740 170240361 493397093 937282306 324656707 532989192 795738766 311421915 658890013 136543935 617937944 732181178 418205263 803911743 189148628 331574678 151013811 795329027 620065379 346071778 155477621 493870458 109359202 143464788 111048006 508992391 633822533 888427207 185415233 680674744 183020257 201621322 759596374 996251706 373923415 276142555 390898450 57392070 591441307 578430290 20580276 866903179 950072738 243875044 593711617 367719932 818223 357291549 906865001 276732206 359068077 132638593 492551586 687581846 607259264 752690741 820417370 245082728 632387856 984108736 613343941 213421121 197779350 394899079 791243195 805394792 535689883 34…
Output: 186 302 381 334 312 396 27 245 129 518 429 544 454 138 107 285 548 199 309 454 191 379 84 349 423 243 452 118 201 94 444 345 207 94 276 62 87 63 283 349 488 109 376 108 119 418 557 213 163 220 36 311 307 17 461 523 141 311 204 0 199 485 159 199 74 257 363 311 396 427 140 327 528 315 121 114 209 402 409 278 186 74 354 114 265 435 369 382 425 466 72 163 503 108 30 261 289 187 486 293 414 257 230 68 323 153 157 97 322 345 2 219 77 20 383 333 112 257 173 132 302 463 112 430 322 196 124 81 464 316 446 334 64 360 225 96 51 424 290 381 275 106 113 413 351 261 453 137 4 414 311 356 315 193 39 129 245 42 219 230 416 322 235 404 349 99 422 371 133 270 255 71 51 281 366 5 32 247 8 396 372 409 88 255 243 99 303 15 256 158 296 85 356 412 169 29 144 40 345 375 353 219 262 210 125 91 265 175 1 271 309 34…

Constraints:

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

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