CT58056

Weaver's Lesser Followers Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the lily shoals of Padmore as Weaver unrolls the day's manifest of registers. The tally will decide the next shipment. 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 <= 2317; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 768 -177339 877082 740674 329556 793446 79961 -350925 926425 529407 978837 -219705 -131611 25269 38460 -10892 -906376 -596618 261531 -12369 162396 651458 964514 868316 -570018 -926829 -900530 970416 -825133 575134 -352491 753136 457459 62241 -325363 -607462 -291311 266799 559552 171988 894311 160644 -127351 914839 -329662 -406556 990675 -805906 271360 628815 -85793 838433 896269 529979 583938 -768553 55340 376394 -946837 -800313 -400475 631927 315202 -432076 -688924 387738 -669621 -933247 563075 -652069 630646 172205 67181 -948647 -399262 -439021 -789649 -772515 700879 828734 -601652 -507681 849756 -289641 -251218 -474166 494277 -975127 1691 187933 927977 562868 578049 -468209 124654 -9970 189104 784170 -845697 776756 15371 -939620 -105414 -986456 -616110 96101 -994814 455572 -667294 -3634…
Output: 314 719 665 513 686 420 250 736 583 751 291 329 396 400 376 35 150 477 372 443 621 734 697 161 29 37 731 64 582 243 650 541 399 255 144 267 469 571 438 691 433 321 698 251 217 722 69 464 590 338 662 683 554 568 88 388 501 24 71 215 582 473 204 111 504 120 25 551 125 573 422 382 23 209 194 73 80 587 632 133 165 637 248 255 176 517 14 345 413 660 533 534 177 388 339 410 605 55 600 348 22 303 10 125 369 2 487 111 210 650 443 556 277 331 304 540 368 542 448 42 61 161 292 393 242 499 68 510 41 160 291 251 33 46 321 467 484 298 614 545 388 41 509 161 24 416 386 404 609 38 148 351 179 84 216 580 183 258 290 118 197 213 406 125 381 266 216 468 447 323 46 511 420 427 322 190 247 200 70 350 413 576 7 419 214 580 196 402 459 263 237 147 57 93 235 490 317 276 216 522 358 200 119 303 366 422 241 126 38…

Example 2:

Input: 1155 -611500 -754520 -427805 360969 -761518 596264 -220676 -509777 155013 -902813 -269204 -914685 -211611 831665 -360652 343617 -414231 435433 -568904 881965 505571 -700161 576575 -627320 -898327 480314 -682502 426047 366160 -373985 351515 -52364 -487718 -289942 826346 -401590 30909 479934 524453 -149685 428778 735562 738560 -182458 507109 891488 -273582 788908 44034 -318644 -403047 -187863 573683 -609247 -566142 -171187 614985 967069 500058 405504 202169 -958466 390799 -794820 862104 -272717 -677930 -259779 -568136 507440 -432241 -18017 -266171 -771974 -11432 18458 -956308 -276374 882877 741494 949695 529791 252174 904090 -577890 -102506 263745 -600462 575657 -728831 20753 -401843 -642348 -25760 -374890 -232387 953824 -164762 526457 -617018 -159893 -183834 394704 794711 187340 -876115 613…
Output: 220 138 318 785 136 927 432 276 656 61 404 54 433 1060 353 762 318 822 242 1080 860 157 900 208 63 845 168 807 771 342 760 518 275 376 1039 322 570 833 862 455 801 976 977 438 847 1058 388 1009 570 364 320 431 873 212 241 433 893 1088 832 775 651 27 765 119 1024 383 169 392 235 829 299 513 381 126 520 543 28 374 1024 946 1058 833 672 1031 224 459 678 212 846 141 539 308 188 500 324 389 1046 416 819 203 417 412 739 963 617 71 849 766 313 939 292 1035 717 334 23 249 301 647 17 307 69 209 373 848 1029 385 749 530 560 160 82 210 71 917 157 119 766 288 1011 412 842 154 634 54 773 444 362 395 844 281 592 1001 822 668 715 123 614 699 285 417 214 502 914 964 538 423 583 591 887 32 707 341 208 38 415 776 826 220 911 618 295 905 664 547 523 691 594 613 261 719 614 584 210 376 25 682 219 569 13 556 6…

Example 3:

Input: 33 312931 -888334 459659 -932749 4568 81955 -831662 426101 -934407 -869713 803493 -995646 -936639 324446 -772598 177538 426700 803398 807901 219258 -72630 -585568 508397 -710845 -664719 526341 847215 177552 168142 249226 538874 -628200 822920
Output: 20 4 22 3 11 11 4 16 2 2 19 0 0 11 0 6 9 12 12 7 4 3 6 0 0 4 6 2 1 1 1 0 0

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Weaver's Lesser Followers Ledger - MEDIUM Coding Problem | CodeTikki