CT59824

Lara Counts the ledgers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Lara the surveyor watches over the beacon hill of Lantern Tor's stores of ledgers. A careful computation stands between order and chaos. 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 <= 1398; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 899 932911965 266578998 785785977 717777031 356967124 263805822 968447760 843890068 479696236 634765379 580835083 242014714 4353599 692095269 350434673 883028096 189164313 803020433 241227433 580725660 67206418 141665424 841487612 179794013 659920918 765230925 346003905 35554599 451540468 20620759 286339011 753260133 513361498 171488681 471640564 950628660 522693973 252558135 415337674 270763008 938891140 665545524 33837264 696694610 354760004 210154196 145998426 655843332 571557936 303673180 456862360 938236519 648365228 660900746 71616040 522268182 167973010 301704320 719054164 419257441 190303821 328910724 642200456 283390353 874880827 833766316 603802212 950209604 670790366 111988750 607073709 397769525 918711824 832240081 538984151 930880212 608779013 669817654 283758996 471016009 973…
Output: 836 225 710 645 315 224 867 748 407 555 494 208 4 621 307 773 159 707 205 488 56 110 734 147 572 673 294 24 369 14 229 657 424 133 386 826 434 206 336 217 809 568 20 602 296 172 109 551 461 239 365 797 537 551 54 423 127 235 602 332 152 262 523 218 723 686 489 794 556 81 494 315 756 677 429 765 492 547 217 366 798 566 495 570 691 660 108 243 757 731 786 333 591 762 645 171 150 196 657 207 471 68 417 51 495 58 469 553 742 763 649 386 741 391 719 470 542 763 174 622 230 228 287 144 409 483 611 348 345 749 742 616 38 105 364 437 249 544 458 171 541 713 726 115 354 297 645 205 494 470 525 490 452 154 291 555 403 388 40 242 63 290 111 170 97 646 80 497 78 64 179 718 18 300 201 577 412 132 436 345 2 189 27 651 366 427 598 490 213 181 313 457 140 194 202 601 283 210 684 119 617 438 316 46 128 224…

Example 2:

Input: 734 791316608 800945159 726625559 368636197 254948942 168758837 646429478 222026819 53793722 881000936 64710403 892789177 957409642 934051169 654084279 340976202 433830338 108453004 971207911 119809246 732221872 938194494 211196248 126256421 354459128 504674908 251029117 630461867 755363306 722000464 531745628 895089511 350185449 997507321 313455170 911864250 594622185 234767480 460839699 539032274 829354347 796120068 299196277 552049995 443231200 597993520 490399027 9424665 434126465 374651763 255050704 725295265 503832761 230274517 631014511 232736601 950594365 66114422 822698103 568369473 305762265 30293811 656541507 597207121 203655718 855604955 623354903 16372961 911910231 345134205 32444890 826142325 73180047 538535998 142152324 668363536 341402305 916269486 878718241 775139140 89294…
Output: 581 586 543 281 185 131 479 158 36 636 50 646 688 668 479 247 315 80 690 91 533 669 144 98 256 369 175 455 543 520 386 634 251 700 225 638 429 162 329 390 579 553 213 399 311 429 352 4 304 266 174 507 356 155 437 156 641 50 555 394 212 19 448 413 137 574 426 8 607 234 21 549 52 371 99 447 227 601 576 512 589 2 162 258 543 375 492 180 319 293 482 317 447 395 212 378 307 134 604 284 457 218 509 192 119 64 426 376 564 191 334 422 447 429 9 298 173 295 76 315 535 575 170 124 159 317 565 367 522 348 124 99 588 123 291 550 183 247 444 29 100 466 492 212 311 240 448 255 243 525 185 430 527 44 162 273 126 176 179 360 409 57 173 239 538 474 82 229 314 278 371 300 431 132 43 325 102 328 512 93 316 377 534 374 399 71 470 143 486 278 212 431 495 434 426 38 475 370 66 7 220 514 427 239 43 523 23 438 32…

Example 3:

Input: 788 456141379 637535942 120683567 102118138 346879271 918676228 205654602 533466283 528415675 247149816 455775220 524050794 871721303 542117461 714106977 447654474 339432580 287949662 942914922 365395778 768440918 519352861 503931339 895284651 6845113 390511253 816008695 716334874 407799082 628429351 130801946 328432934 555178183 227572900 897351693 654075448 974095316 374347663 768462450 57721716 82835896 717672582 358971479 776903668 937607651 238346431 777683497 152940082 373799587 959334374 445736361 124308924 231978692 64471267 940260799 364530436 974802669 41877277 957712226 438631490 701705826 931014929 147275301 999068869 720179276 548767087 638235100 492046588 216991380 161170600 499882356 620310875 926221292 892724388 470113265 971792532 206084402 362077062 154381 926673768 41272…
Output: 363 504 97 82 262 710 156 420 415 190 357 409 669 422 553 346 250 214 723 277 594 399 384 676 7 298 629 549 308 478 104 241 420 176 667 495 728 276 581 42 61 543 263 585 692 179 584 119 270 703 327 95 173 47 688 262 710 32 693 318 519 675 111 724 530 398 465 357 158 119 358 449 660 635 339 690 146 253 1 655 293 19 517 170 286 254 216 678 540 40 239 583 456 596 647 636 35 262 500 42 564 622 105 340 359 271 49 118 187 541 155 258 173 6 417 100 428 569 158 363 188 34 235 160 147 626 98 589 121 450 604 159 296 462 357 143 66 352 508 183 555 165 419 323 605 217 515 43 239 521 502 38 115 275 601 30 442 221 291 102 408 278 522 270 89 102 27 322 586 586 595 128 113 209 225 101 386 109 608 48 332 291 109 63 210 453 3 496 418 69 563 232 559 466 565 69 32 306 411 156 353 568 284 367 162 442 468 65 10…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Lara Counts the ledgers - MEDIUM Coding Problem | CodeTikki