CT57480

Porter's Dusky Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the cliffside roost of Stormrest, Porter studies rows of shelves entries. One clean number will settle the guild's oldest argument. 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 <= 1708; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 707 257935 -6686 -188609 -492306 899839 -558937 230958 -350706 -334203 920426 -455334 409771 -162721 898984 -981377 -341958 -731059 488375 110394 -138738 49998 190542 792348 -389200 325965 941288 -38048 -600621 369806 -348989 679748 146052 -923278 137574 707513 -689033 -486894 -379545 -597045 346379 112169 764784 -518449 -819604 741522 981071 313170 -13056 -366003 -422360 260184 938979 70309 142058 538734 82567 -139727 151303 987415 -767591 -576444 432260 25836 577832 460023 -988852 39329 -471783 484871 532292 913950 -335919 871960 489254 213230 -135832 -961850 120291 -438986 680070 857426 439904 -174019 373537 609139 674841 -777255 680204 224148 30827 129303 167603 -860377 927241 -710849 -56114 -731921 49110 577142 -976105 842769 -953806 416786 -253286 171173 -385278 -839402 -168201 68447…
Output: 436 349 273 158 663 134 424 211 221 667 170 463 282 655 8 215 70 487 374 287 356 396 608 190 433 665 327 116 439 207 558 378 24 375 568 80 153 188 114 428 364 584 143 42 575 656 418 324 192 172 403 639 348 364 480 350 273 365 645 54 120 428 329 492 437 5 333 151 446 465 605 200 595 447 372 270 14 348 162 518 579 420 254 408 490 512 49 512 373 323 347 355 29 592 66 297 62 323 465 11 557 13 402 225 347 170 33 247 494 489 573 273 104 49 63 561 183 290 526 257 40 476 538 480 395 267 470 306 73 439 332 124 78 322 85 557 136 126 515 500 286 447 562 547 336 190 63 276 208 296 77 532 474 536 499 246 492 485 224 205 57 70 489 61 349 313 179 361 116 503 63 263 137 224 512 442 224 47 154 108 125 315 122 88 442 402 7 171 124 131 469 40 457 483 296 290 309 430 128 379 227 78 440 329 276 480 355 489 435…

Example 2:

Input: 1164 -297121 216174 969155 -882353 871294 -630003 57754 170447 -720615 -50254 247514 939571 185987 272608 533955 -898474 -272428 447822 880428 -899178 -469225 -218538 -681356 548048 102781 -9204 -567030 -696459 207276 767428 -237874 -550370 169907 30936 499584 -381168 362331 -316533 534436 412758 927103 28820 778440 384788 747237 -261393 -806604 -970374 46080 245454 -68034 -328765 -87285 178502 503865 -466429 -232000 -916704 425093 905424 -526942 296426 -520227 330788 -639566 -707364 -280244 -303765 678283 397154 -615177 562043 -467427 678132 -328814 -50105 167263 -659397 -466651 -124651 -707054 691240 -655357 789647 -692936 660219 -146126 957006 -189614 -458896 -183581 -834580 -957801 -568389 -552706 -721667 367189 -440066 -168167 612780 -616524 -17475 678800 28884 453325 943758 -442731 4…
Output: 460 737 1145 78 1079 251 654 709 185 593 747 1117 714 752 887 73 471 834 1075 72 353 496 213 892 671 601 280 201 714 1011 484 286 694 619 855 401 776 438 868 801 1078 613 1003 780 987 467 131 19 624 722 569 431 557 686 842 350 477 61 792 1047 300 728 301 745 236 190 446 434 931 768 248 858 342 926 422 563 668 220 341 529 190 926 223 966 199 902 511 1053 488 342 487 108 25 265 271 176 734 348 491 867 239 554 901 575 773 1028 345 779 851 502 1053 104 825 346 754 375 761 738 615 408 331 168 704 698 847 864 84 431 558 298 544 121 618 466 643 308 660 278 12 443 174 934 500 572 721 251 914 808 309 282 55 112 729 158 270 589 841 324 138 230 590 470 114 511 989 998 242 526 46 420 843 828 246 398 697 252 674 940 423 352 940 800 666 513 419 770 185 391 765 821 44 8 956 299 735 292 394 17 203 736 181…

Example 3:

Input: 934 -768453 723961 216349 455421 -903164 987590 -728856 -259348 943866 -548775 39617 566745 822927 -566999 -491225 -869175 -330615 -990741 546435 326502 -354367 820213 -723854 947038 454443 -476046 205484 832017 -10251 -691708 398477 577184 -424426 -308717 434477 -20300 -745258 276738 137161 -396888 -761180 401623 480744 119548 39768 -2307 -174006 -863953 -958726 142203 -188687 -225694 399492 -93513 840558 209978 -153303 173014 -87310 -723888 350403 416697 92226 662986 -953322 186857 -132327 -440577 491551 -539614 -853109 496790 -953644 380350 -118964 -749498 655494 -491088 -675488 384750 2678 224970 -684681 959804 -306214 -878566 -809323 -512279 -317859 462230 -693688 646623 -462846 -513822 243596 45126 32257 772991 -727451 -346234 -634452 692660 -531715 -863136 -467470 149875 505739 3777…
Output: 102 788 561 673 45 919 118 334 893 193 487 720 828 186 220 62 295 5 706 604 279 819 119 881 659 222 545 825 448 125 631 709 239 301 647 440 111 573 517 255 104 626 653 511 472 443 365 63 20 510 354 330 616 398 804 527 374 516 400 114 591 614 486 713 22 516 382 227 634 185 69 634 21 592 383 102 700 206 122 589 426 513 117 823 287 52 79 191 275 604 113 683 209 188 515 442 437 722 107 257 139 687 177 59 202 475 611 565 449 740 487 0 141 776 231 721 539 646 306 748 733 4 681 470 135 505 469 519 699 62 384 588 550 46 70 589 194 660 474 689 321 664 458 265 740 270 773 586 197 599 339 349 324 702 248 556 639 747 727 574 477 302 613 195 624 292 4 562 495 482 291 246 369 575 55 638 556 384 593 202 549 129 268 421 584 534 306 145 463 567 705 145 368 62 580 621 215 21 249 517 323 98 97 192 496 614 35…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Porter's Dusky Ledger - MEDIUM Coding Problem | CodeTikki