CT63972

Cressida's ledgers Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Every season at the old quarter of Brasshaven, someone must win the guild's seasonal contest. This year the task falls to Cressida, armed only with the ledgers register. 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 <= 1499; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 732 138260242 801256447 526708976 698324815 551440458 142843462 139659601 947227076 584363682 260637270 919977936 442606531 709810953 509559328 283965922 87416221 810127679 664648114 556781117 593463724 949176031 727626183 834594354 283037160 773099345 529653616 805642663 644978466 18802140 513685342 730120679 799370493 663440010 915076623 636601507 345061259 339637242 993618733 937890368 209924734 144431544 88732098 758836138 207746053 382341771 266017732 159334005 674506129 694808453 732877117 301407638 293111271 938329733 672527186 387437135 575140249 593240086 424912680 403869839 816404044 895121904 42856996 706338524 142314142 735860393 121138258 590871241 51088151 217393371 519880744 328257977 758060631 924802839 553940538 180792666 729573476 471575691 597294209 863523466 804603821 8…
Output: 93 589 380 511 395 97 93 686 424 186 656 322 512 367 199 56 588 472 394 423 675 517 590 197 555 374 577 450 19 365 513 565 464 632 441 249 247 690 643 161 95 56 531 156 269 182 106 467 480 501 205 199 631 461 266 394 405 286 277 553 591 27 474 91 495 75 398 33 154 348 223 505 601 366 126 480 317 394 552 531 571 511 33 284 60 496 120 43 574 35 172 25 621 29 516 548 124 63 312 117 398 594 96 86 163 411 105 87 153 148 554 179 233 115 181 570 295 422 223 378 127 9 348 560 327 244 408 2 522 368 95 547 457 561 493 283 405 560 6 66 498 24 69 543 433 345 178 118 561 501 396 427 568 172 302 78 392 501 53 84 333 126 189 303 310 290 443 389 284 308 216 402 337 37 535 543 356 488 454 468 521 303 391 498 524 439 329 134 56 281 114 3 536 315 478 56 274 228 363 53 514 17 14 15 72 115 380 11 398 462 445 3…

Example 2:

Input: 1344 222692691 6412203 923751461 741468672 3867764 842432573 592593649 762006546 686624338 894000732 -424012 428793104 178771136 409736927 730519259 996107676 89013981 610264254 988912320 970810754 57626596 619689023 174176767 358446135 676975940 158335398 418726801 724229710 302780977 213941466 541123003 729669355 213329997 27397099 679007424 74643499 279595052 209462197 683334119 426103636 465316002 416791265 102757787 364428130 489628333 185294285 872499011 764048066 788195832 268064312 660577677 858060159 892233404 698241166 343866434 212570612 77553410 966105319 306732390 336325525 88841353 30418081 449993819 429755779 726496806 662988140 329396729 526448805 8738170 161754106 403189387 943457055 868685638 197459520 727824810 631342803 258060044 946675799 893506240 107629132 52462903 6…
Output: 298 18 1247 992 9 1133 770 1016 903 1204 1 562 249 531 971 1324 131 787 1311 1285 80 802 238 474 886 220 542 949 393 281 693 957 278 49 880 102 366 269 878 544 584 531 145 468 611 249 1141 983 1013 348 839 1115 1163 894 443 272 104 1241 384 430 126 52 552 535 924 833 419 649 21 218 496 1201 1113 251 919 776 327 1202 1141 150 67 856 968 816 51 1215 1171 230 1241 869 940 137 1207 814 934 357 630 555 472 621 678 739 553 97 537 684 25 337 453 762 1172 714 1147 291 56 744 1097 926 1002 500 69 608 184 933 320 559 52 1021 1044 864 662 1156 458 1166 804 121 208 511 1127 682 123 1198 788 504 75 1013 1156 129 743 449 1022 306 710 990 740 1049 1051 77 448 262 1000 596 134 988 526 690 340 610 1044 58 1070 1063 156 297 318 362 556 945 896 694 254 1030 477 445 381 851 920 1117 177 534 674 886 229 512 10…

Example 3:

Input: 972 372093282 549976147 8051586 757904573 511782958 164550828 674099965 191012211 351569098 758123084 102365937 94570888 564234548 885634582 6789052 672618459 166820689 839186052 404061197 946679092 464213156 421249725 65824677 529725909 763029060 471919710 222852280 76675387 5766407 197097407 959862171 569764767 472006591 373109256 894484046 914179518 765407716 538537633 608885749 51248246 649530105 935831392 842318991 234333898 626346869 780074196 31039581 233683399 245901795 687850356 332182244 948072061 59502843 166749745 204153283 752021094 598285817 648796302 52383991 674697585 871286673 429421461 819949242 239984647 812450714 883546033 452195026 115574947 875171729 659539315 749308555 554712058 728565693 670150928 18887193 451942424 179130803 244291535 232711155 467980239 179568606 …
Output: 351 525 10 739 488 155 653 192 332 734 104 93 532 840 7 645 156 788 372 900 427 395 70 491 728 435 225 77 6 194 900 527 431 338 833 851 721 493 561 52 602 874 772 227 573 724 30 225 243 640 301 872 61 149 198 695 544 588 52 617 786 381 737 226 733 793 399 104 785 595 684 492 662 604 15 396 164 228 216 407 165 798 117 390 82 18 336 429 824 199 290 655 129 58 197 193 158 447 386 30 619 700 409 529 560 595 783 500 504 455 523 398 328 716 419 819 383 315 360 263 757 311 99 810 308 733 299 98 165 464 748 286 452 544 773 713 476 510 166 225 666 11 616 264 563 598 794 742 394 370 0 456 189 738 806 613 377 174 370 803 144 689 94 760 731 365 463 218 744 636 394 255 402 477 257 499 524 569 279 259 695 20 118 737 481 286 646 401 591 334 737 257 42 564 662 371 217 57 493 684 754 715 660 684 573 103 31…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Cressida's ledgers Reckoning - MEDIUM Coding Problem | CodeTikki