CT47733

Last ledgers of Potter

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the sulphur springs of Brimstone, Potter studies rows of ledgers 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 <= 1850; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 891 509204 -918628 -643271 -429688 302799 -778904 413049 188677 -712075 -751184 609362 756111 63090 341978 220769 -858391 847222 -418145 -351224 48378 -420272 -295050 -769587 -367636 -218039 -488197 941020 434252 -983878 701482 997156 -723047 836369 351163 -479511 -755492 -676259 188623 -79805 780071 -252500 735735 -826257 -675411 -501354 200999 -289662 -396432 -374797 487039 17624 -841655 -35547 -756682 362789 103821 -732055 -468103 -489177 8862 -644793 -237987 405078 577524 -833376 -295946 -948975 760962 -901543 995527 961246 246584 -159022 -307388 938462 286671 447932 345757 82956 31304 502899 358202 -892331 -343192 -341186 230449 -331219 -363864 -669987 113233 -994634 611586 -622897 -627632 -808389 -127336 330885 2548 289695 916670 -763736 -306906 891106 -358411 -76257 71191 184212 -66…
Output: 701 42 163 262 596 98 649 540 133 116 729 780 475 611 556 69 815 265 292 466 263 316 101 282 344 231 844 643 10 744 860 123 799 604 232 109 145 521 397 768 322 749 81 144 217 521 307 264 268 653 431 75 403 104 591 468 115 229 220 421 148 316 600 675 76 294 22 730 46 820 810 524 339 288 799 535 614 568 442 425 633 571 49 270 272 510 275 261 138 451 5 661 156 153 78 340 544 400 521 767 95 277 755 257 363 423 474 135 273 407 50 582 321 585 324 19 166 674 482 100 615 536 448 165 436 699 216 433 548 670 61 229 487 175 223 728 325 92 147 405 550 386 265 191 15 96 187 219 2 568 587 298 473 446 321 325 171 507 616 249 201 674 141 356 357 261 163 294 17 672 614 229 565 38 117 117 140 237 82 135 373 403 419 433 167 278 448 282 177 360 360 209 373 539 322 626 444 267 214 541 286 592 286 312 418 322 1…

Example 2:

Input: 741 648177 364403 810063 -427484 495348 -483685 792264 116798 -4248 181439 -641220 722564 445932 432758 -395065 971789 -815140 93311 -422628 -307518 -682243 -174753 -515650 144500 581232 -490919 -265016 -457974 602466 -80128 479278 23191 328988 567884 -54627 -486162 444275 -411116 -122994 275261 -45894 443074 419 -548593 -5790 -374835 -532697 4907 553235 664344 60055 -812375 235992 223955 375360 -166603 420576 -213245 -207553 -96684 -115730 -150189 -894093 -644050 -642764 -483792 320258 998036 792375 664843 -134312 102342 456582 -667975 205124 -693495 217531 740412 434498 690053 -523035 455400 -642845 -756364 539925 -983020 -727919 38923 -887993 -712958 505950 87672 -418902 -14517 -873146 269601 -242762 -707335 791365 400875 -140034 415190 -32860 393569 -801949 486891 799210 121168 -572935…
Output: 628 523 681 220 575 205 668 426 370 445 142 643 551 544 234 717 78 408 218 264 126 301 182 425 589 193 266 207 591 334 547 366 489 579 341 196 532 218 315 465 340 527 354 169 351 231 173 351 558 589 371 78 442 438 490 296 503 280 281 314 310 295 49 134 136 192 459 672 609 572 296 378 506 125 416 120 422 588 494 570 170 499 133 95 528 8 105 342 49 111 509 361 198 322 53 423 252 112 579 465 280 466 314 460 78 487 573 367 146 314 102 622 358 303 126 371 112 183 454 496 242 494 138 168 334 134 166 418 448 104 583 289 89 283 243 259 322 528 55 99 578 184 193 183 369 86 350 286 1 2 340 559 398 69 76 558 49 2 361 142 352 218 36 68 550 524 241 441 489 182 104 93 376 375 253 417 88 238 387 133 96 134 161 279 298 453 170 519 261 362 459 480 299 151 82 322 464 18 396 458 5 528 527 293 440 533 210 285…

Example 3:

Input: 1003 -890294 -716133 -475967 621201 353938 410085 425911 -79306 545872 774538 -567868 604213 -152818 -871655 -660825 -33997 377425 894952 -840837 251768 220487 -348097 317202 86949 923940 192543 -499669 -361944 -746658 246410 338176 667408 642933 -944322 746369 -768787 -938472 857232 -570346 626022 289833 -401519 191471 95652 -765352 -581329 -155841 595717 -792275 292090 379649 -972420 331321 -822730 577555 -883826 564747 -354183 425748 541630 -927153 -337558 -108222 465749 -691015 840520 777251 -60767 -922152 731450 -582256 -32918 110690 -30757 -379235 -351927 265243 721619 -379989 -536178 -578463 -175162 732959 -591839 -879007 -184865 546502 -179027 -891693 -813704 -825525 -401624 906747 -85473 -659695 -455363 102921 -283706 -380242 -374610 577391 360839 -445971 -145832 788512 728529 140…
Output: 56 133 264 817 682 704 712 466 774 879 217 802 421 66 159 484 686 925 81 621 602 323 648 529 932 584 248 316 123 607 657 812 803 26 845 115 31 895 207 790 626 290 574 522 114 198 406 770 101 619 661 19 636 85 754 55 746 305 673 732 36 314 420 697 135 861 827 448 37 805 190 459 512 459 292 300 594 794 290 206 193 382 794 184 54 374 714 376 49 82 78 272 857 417 142 248 492 316 279 282 714 618 252 377 797 772 506 666 539 662 763 98 59 452 702 854 772 48 338 388 747 365 569 561 471 844 469 563 746 205 394 350 164 583 298 429 602 598 437 550 444 757 853 252 487 814 847 73 279 278 426 166 138 191 122 229 4 167 371 582 786 759 654 572 97 723 152 553 11 422 419 455 655 63 244 640 298 564 676 439 532 744 711 621 455 462 32 175 357 254 393 363 669 15 676 601 10 32 599 64 738 470 602 443 14 696 383 6…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last ledgers of Potter - MEDIUM Coding Problem | CodeTikki