CT41626

Cartwright's vials Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the galleon yard of Masthead. Cartwright spreads the vials records across the table and picks up a sharp pencil. 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 <= 2234; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1844 882435013 701409069 567845101 51711402 18979788 364805219 257350692 336607915 87554499 829269427 167039186 868312990 629948221 357809669 388046983 607844855 630264070 381704483 124732821 769685175 806326624 250720265 656339699 763743025 619107611 968898189 169191681 168814031 722166880 84876331 156685125 837890681 387970918 309127104 45386535 363076423 775366753 272053313 949335307 -980661 652337545 188316796 693638591 300146966 862410663 26422242 282440355 316820850 985143900 594548148 912785250 312327740 62579785 26751166 485372612 440160553 816596865 367333045 12191221 969429720 82078339 169119081 782549880 773702845 636135209 797352637 349929254 77237478 67182201 585463603 960610473 304287108 494681249 291763274 273595262 719779727 634592324 74574736 623492305 846537359 571030402 …
Output: 1612 1272 1015 104 30 649 449 584 171 1500 308 1585 1115 626 684 1062 1112 669 238 1370 1442 432 1157 1350 1084 1756 312 310 1281 166 289 1499 676 534 90 629 1364 464 1708 0 1135 331 1226 505 1538 46 479 540 1770 1024 1634 534 124 47 831 750 1436 630 19 1726 155 301 1359 1343 1090 1387 583 144 126 1002 1696 506 840 484 456 1241 1081 136 1058 1478 972 75 1077 988 1474 1354 1533 1361 920 1618 1228 1217 395 1348 1709 569 549 1150 467 1403 1283 1347 179 78 573 377 971 1192 361 732 1266 1384 1719 1575 650 1228 939 1630 1026 209 603 1643 1612 412 1437 189 1143 1357 1600 476 300 1043 849 363 1341 75 167 175 1457 657 1028 1453 1073 1406 1479 247 578 417 1480 227 20 959 1187 399 610 1421 1600 1185 287 1062 183 37 165 958 1548 1290 596 557 470 374 691 484 765 1287 594 1357 522 978 1287 1211 105 602 …

Example 2:

Input: 572 761531416 406877158 20326424 295962706 55709947 342511016 146262196 470755369 195262595 942938866 160747378 795464958 443669580 940202021 592667469 86611658 514817041 606394478 5806067 626011435 465965622 846417512 9155571 804008122 797660843 321938496 59392302 117281585 153117750 969045772 188355165 535462791 677146255 584906440 551119766 614824122 487289533 866978884 540525269 552541566 314895828 615902290 871402987 547328672 32397785 155993543 515183278 425443715 828063077 754505779 780789853 654585009 330155786 169345732 976613113 576168601 342586184 418795195 637672395 715819814 449315083 721072037 74168472 100273721 482176068 941570405 376463927 973328045 9811299 140116637 155666790 154508650 933057545 576027699 714237625 285435082 135142144 60075981 157570124 404626784 896362252…
Output: 449 234 10 169 29 196 77 272 109 542 86 457 258 535 343 43 290 347 3 355 264 485 4 457 450 176 30 59 75 530 99 293 368 327 302 338 267 477 296 303 167 335 478 296 15 76 278 233 452 405 419 347 174 81 510 311 180 220 337 375 243 376 35 44 253 487 194 496 5 64 71 70 477 299 363 143 63 28 68 201 456 362 194 357 298 354 250 309 49 382 307 371 455 401 427 149 87 396 332 362 145 141 420 229 374 279 239 306 210 269 347 83 25 76 279 161 387 144 209 167 219 120 152 305 22 177 295 134 230 207 313 237 286 275 385 374 121 13 27 136 399 28 379 90 0 43 154 144 305 313 208 52 99 395 138 155 138 24 160 293 69 132 387 261 377 3 23 130 177 79 371 388 365 93 393 24 278 48 247 172 156 10 184 234 250 138 319 254 219 97 71 313 289 204 357 85 360 130 326 175 98 59 43 290 176 320 32 183 11 182 204 10 329 269 157 …

Example 3:

Input: 1009 523093989 204929038 395228615 205660602 735988323 896601916 578079186 13395182 807684926 414012171 245231703 314397557 802275257 755881 192706269 58549812 507833220 799957919 706978992 766193138 61895622 978655004 668299683 407084584 452633167 661180426 352344001 803131828 941930538 400261578 169933288 271427114 401096316 830887043 449684041 907431671 321866279 744854987 348595913 169102080 141560198 939040240 553525684 909232570 484128902 734518009 781433619 156021144 408547090 221588893 107488402 793601973 817127725 299845763 728865507 971021472 883352664 925809564 391713516 107628617 767935299 968787738 850299007 223008621 63798451 203545654 992619006 924796257 820055301 864250771 105838790 556398101 47727786 719726104 955855329 179495743 837446068 494528740 782605069 604836888 569…
Output: 546 237 423 237 748 899 592 13 821 452 280 343 813 2 224 71 524 806 709 768 73 972 670 434 480 664 378 800 921 420 191 300 420 821 473 884 343 734 370 188 163 907 550 880 492 720 771 177 424 241 126 776 789 317 709 932 847 881 402 126 744 924 817 240 75 224 937 873 785 822 123 539 56 689 892 196 796 488 753 582 545 810 780 845 52 784 15 820 93 863 162 538 524 173 230 202 771 876 499 637 906 894 379 457 887 205 242 204 82 522 251 558 828 584 841 544 681 212 391 41 344 120 366 764 583 511 420 471 713 301 80 298 379 34 240 794 200 619 688 49 462 61 252 158 412 748 845 249 620 445 680 260 295 291 370 821 436 767 605 70 476 475 73 310 515 15 323 11 13 182 139 571 515 193 587 590 617 168 340 526 249 200 162 396 486 587 462 443 91 592 606 291 436 188 341 12 390 322 10 214 304 501 471 285 715 57 5…

Constraints:

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

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