CT60023

The Verdantstep Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the bamboo terraces of Verdantstep close for winter, Wamika must finish the vials ledger - one figure at a time. 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 <= 3669; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 866 118193921 249838325 982068466 294012923 925105242 912760585 519098364 608860092 590158883 772175317 731604445 888491818 386403621 125005187 879635983 581111635 911193742 707556809 889241411 832189336 212261277 474162487 48347175 256445319 861217940 260318905 612991539 408866624 940412798 339128531 461176717 261142618 166909618 533525273 360813358 442349736 916764388 284080128 553164014 674330635 893070211 989319671 252720892 454261692 229247575 483335428 616070282 572135337 363642884 33848829 999670414 364540374 916590225 453752060 848242636 874713124 61071155 940222594 510976312 770997647 555031033 53971574 3281764 665616563 957567166 508987571 10364264 683739698 960039470 477221712 196191187 297530810 837528544 611837657 584367813 445416999 476942600 24380931 277706111 495348829 3662…
Output: 112 213 851 257 801 787 447 527 505 653 621 752 340 120 740 493 776 600 747 692 184 402 54 215 719 218 521 356 792 289 383 219 147 447 307 372 763 242 459 563 731 818 210 374 195 393 508 467 307 34 815 306 749 368 682 706 69 765 415 618 450 61 3 536 775 411 7 552 774 381 162 244 657 491 462 361 377 21 227 388 298 319 9 512 262 257 359 752 272 366 213 412 374 238 319 435 753 155 85 408 699 453 50 237 11 746 436 662 87 92 150 157 70 196 738 515 441 370 90 456 314 483 213 495 218 612 732 409 76 175 123 238 428 396 7 633 329 405 246 435 640 171 8 442 544 408 540 578 586 400 618 178 319 584 305 241 588 571 608 270 103 134 621 418 479 513 185 37 432 354 290 299 524 93 236 424 47 312 578 295 433 652 433 288 648 405 360 323 509 406 208 604 123 79 550 370 97 33 15 455 300 296 126 372 40 57 592 543 …

Example 2:

Input: 3406 386287594 322674663 613082462 424206430 384042584 476809724 78095368 138321013 826443882 881352957 169247567 177690453 283937596 477515371 351337318 380625584 438152168 11826132 611544052 642632033 78009288 753195335 536947940 816020170 460850649 149073812 314605822 781324773 183666394 679559445 792203911 654707234 854296699 325225793 967383907 783649788 628629805 458993903 816746820 536722811 912923867 18152784 473160950 933845405 141935209 90002639 774708554 381966762 17120931 887422471 649808197 825127051 642662449 871432526 626203534 564854037 479606259 30314889 410468691 886420079 274638115 204414170 606052454 642823748 460396977 574197385 816082383 767081925 404341527 358543109 200975695 815261519 885747305 757132814 127723018 599422522 251828000 975947059 322412606 769192151 31…
Output: 1281 1086 2080 1417 1271 1588 252 447 2825 3004 552 586 951 1587 1156 1251 1452 37 2064 2178 250 2553 1799 2774 1525 482 1047 2648 602 2284 2691 2209 2900 1081 3261 2653 2120 1511 2764 1792 3088 61 1553 3152 456 290 2611 1248 56 2993 2180 2785 2162 2936 2103 1891 1575 98 1360 2977 910 680 2024 2154 1509 1914 2742 2571 1331 1168 665 2736 2961 2532 410 1999 829 3240 1064 2569 1035 915 2823 653 1328 2172 870 2329 655 1993 2811 2945 2348 1153 1682 695 287 1837 2760 812 1215 1866 1629 2985 261 675 721 2965 1833 2050 3047 931 1472 565 2634 36 356 3165 2472 493 2112 1289 272 675 1531 2141 2125 264 2568 2710 1960 32 2211 2180 1201 820 2349 1944 2293 872 1589 2727 3072 88 1185 1598 863 667 2568 3034 1017 1185 2398 2337 3178 2750 890 2323 759 1397 1044 119 988 2598 1745 239 1653 2015 1265 166 2352 2…

Example 3:

Input: 1460 584062956 795437922 501975389 881769183 173554778 535435166 337421961 473384569 444440542 481895362 484286638 337157188 792836334 294255183 382913851 525154037 796694957 974216242 873384820 47331094 754400128 429067968 578626009 809012901 947075189 610424108 306034111 627281756 170508708 793213656 597952056 891151406 227069211 423267376 440922920 611389296 16556955 837260895 685627373 607241418 39025795 899338711 930829738 454037515 487625907 89634537 96791462 413949337 526686909 872409710 120123544 654990527 39135998 500047988 553664182 967837465 915057817 371837360 211726545 283055193 599006468 479850328 979888751 219334048 602472662 229196165 817405364 864280848 872295909 4007544 319321855 884264734 458778453 292207171 64839870 64021104 51929701 892456506 817418303 385360317 274861…
Output: 828 1142 700 1271 243 751 458 657 609 669 674 457 1129 417 521 723 1130 1409 1249 78 1070 583 804 1144 1367 851 424 878 235 1118 832 1266 317 571 594 846 25 1181 953 839 59 1273 1325 614 667 127 135 557 711 1221 159 907 59 672 754 1367 1290 490 283 383 815 642 1376 301 817 311 1128 1188 1205 6 423 1214 606 400 101 100 85 1228 1121 502 40 154 162 813 1131 64 174 247 807 1015 392 957 751 483 840 473 998 227 430 1150 920 854 180 538 411 460 776 227 686 496 9 1239 518 1079 1319 926 843 230 320 1296 223 367 628 914 511 192 1318 735 370 921 1298 552 1210 441 997 854 994 472 872 1139 492 94 225 861 44 609 956 198 321 277 84 287 10 903 491 616 111 1130 1212 1292 898 769 983 740 186 614 102 69 179 1108 487 22 881 599 1098 52 694 88 313 228 425 1001 852 755 204 15 615 586 91 398 399 801 885 884 537 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Verdantstep Lesser Followers - MEDIUM Coding Problem | CodeTikki