CT64028

The Jasper Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the eel marshes of Slitherwick; Quartermaster weighs the day's vials manifests and starts the calculations. 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 <= 2389; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1507 249324076 787179924 224158427 911983458 550349397 377701863 841304480 713965080 419345202 538270420 291391105 279831012 744785372 565812961 94083918 271724859 814922673 211296691 214766724 837005214 67087864 490800317 464054893 173045080 365392190 896910193 455142306 319647751 109465376 791273215 741378823 673846211 495915864 587000516 120116143 53019332 53988932 237888094 973776555 244469054 157485201 645917839 172728997 428730601 968588144 729181941 975606612 537601040 988429048 36068144 252894023 809416101 785264861 438322709 715328542 14304027 376336275 662688097 413130031 789913915 390311722 14688234 34309254 491095158 187610900 636643651 328175244 272016961 51775528 557053703 823250625 526050360 186506612 978415950 509756057 229739343 47981673 191409163 225027470 106458324 45376…
Output: 370 1192 339 1369 824 557 1278 1068 613 805 422 407 1116 852 142 396 1238 317 319 1257 100 713 676 255 533 1329 654 470 166 1182 1094 998 718 866 176 72 74 349 1419 354 230 947 249 605 1406 1065 1418 780 1435 48 358 1200 1148 616 1036 18 534 966 578 1155 554 18 38 691 273 919 468 378 66 795 1199 744 267 1395 718 332 64 277 321 149 623 981 362 323 313 442 980 921 1092 792 1400 325 652 109 776 1046 763 1161 674 1370 211 1340 499 265 1268 1162 36 665 221 679 562 614 36 804 936 439 1321 1180 319 1358 1029 358 216 1324 1364 1115 279 467 982 1287 821 71 1217 272 986 609 1206 1178 171 324 95 1226 389 83 1322 1336 1341 377 557 738 524 336 214 862 623 86 9 99 257 970 763 446 136 738 906 1304 959 102 1249 1102 307 424 355 285 534 797 735 1116 1070 25 895 1260 1242 398 441 920 519 125 1112 793 1111 7…

Example 2:

Input: 1114 479975175 370213555 283404715 333908453 807044462 236029556 466697026 114710853 761362639 320456093 34760306 889932391 586458578 753257284 981053054 726229272 323443765 882466055 213647359 787692305 794474292 600570508 905017242 909768242 514630880 962930990 220767111 206847267 444958226 133961060 373286869 344827565 950543705 405376009 463644010 853215579 582376687 277447649 798591294 194807326 682597725 196835369 585014276 966456499 596208560 397083789 853589737 459104541 207033894 295757420 399014176 870362548 313187240 396841526 885095195 200771100 874772994 231620184 198866370 488717292 136559851 211631761 250802132 847541940 408021940 949227452 91560738 203916353 284355637 240986011 769956952 747525455 702904109 271259758 993745398 58460541 995806384 149575337 258574902 95257966…
Output: 548 424 325 376 900 268 529 123 836 358 33 989 642 820 1081 786 358 979 234 856 869 653 1001 1004 577 1051 240 225 496 148 415 380 1029 449 513 928 626 312 861 207 720 209 626 1037 636 439 920 503 222 327 438 936 339 433 949 215 938 250 211 523 149 223 265 897 438 995 90 214 307 258 799 772 717 294 1034 47 1034 166 273 990 375 773 610 503 875 639 116 333 30 409 470 427 81 435 214 137 383 669 634 119 294 456 59 143 434 411 907 196 557 996 878 320 105 169 779 415 218 918 93 99 683 107 803 987 524 257 652 984 18 460 850 223 169 273 197 492 90 975 356 346 159 84 108 301 625 759 57 449 558 588 287 192 17 805 271 880 674 36 810 135 745 46 799 218 476 61 569 763 164 303 325 386 433 132 28 539 176 385 514 711 562 63 155 578 455 757 739 867 837 715 525 207 434 364 636 872 153 39 707 497 452 413 153…

Example 3:

Input: 1803 76046804 639348512 242389308 533500844 605012343 717972529 746296038 301338442 912273908 792587947 146239816 393896564 383419977 845115087 275187728 96667209 705783738 204420509 50980134 705000253 696619201 848996578 517051383 8514317 115901638 353341181 382067864 93804524 334095822 857853121 756598129 192740182 546803076 247446424 712301780 476519751 368189990 270887035 199612050 703019259 728240753 953781672 997657818 860013225 465759182 642873995 137285920 953318496 118301397 455138627 278149374 742435298 355922051 466569793 746810382 901603964 606100566 174163738 552924415 613288552 959738412 236268552 860873580 525283748 13259565 695627854 458041487 653138015 173213699 94352914 921962182 131983441 623659081 639871694 808264186 861893471 775759042 36070445 410716780 929219900 9943…
Output: 145 1159 459 972 1098 1287 1346 570 1641 1429 275 734 716 1523 519 189 1258 384 91 1252 1237 1519 935 12 223 645 705 181 617 1526 1350 354 979 465 1257 853 667 497 372 1236 1281 1679 1756 1515 829 1137 250 1674 224 812 510 1304 640 825 1310 1578 1070 327 980 1078 1673 433 1501 926 19 1205 809 1138 321 181 1598 240 1087 1115 1409 1491 1348 61 735 1598 14 871 565 1626 1531 1586 576 1696 949 1386 155 1242 362 566 1175 67 784 426 250 1252 1317 1335 1018 1457 1571 1223 1677 1141 6 38 945 1574 1006 58 1469 1633 1151 1017 765 650 683 1037 384 1098 221 483 1168 82 622 164 1344 723 1088 1520 651 863 782 894 1082 402 328 1499 251 660 1374 1557 731 1594 1344 483 1113 1550 896 1466 107 1109 1023 1553 1305 1580 868 1044 1535 845 1302 1100 194 623 1070 994 784 549 1207 59 102 175 949 639 547 600 1029 12…

Constraints:

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

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