CT43840

The Lesser Followers of the Caramel registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the smokehouses of Brineport, someone must rebuild the damaged itinerary. This year the task falls to Zephyr, armed only with the registers register. 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 <= 3497; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 3304 213036829 822042680 838253666 315020119 629344959 64377530 195385206 785721149 55921545 329016660 749962753 537121299 323785222 119491601 447465843 53952037 849049926 902634305 218328315 666094634 516613253 709343354 509507088 678011199 255119680 620567496 101418371 990759440 70753277 63665056 348737397 217277296 999342017 913958014 443347484 920663521 530635455 720730744 41434480 355127278 269847921 949342832 591268496 894311479 515656374 894605440 958636443 434360631 922416984 582679682 816048796 357944455 355819899 615040105 318848059 29621429 690536115 884719290 108215078 825876290 787101896 720456425 437914379 44739627 736125169 238868172 132460421 447365181 135804544 519363773 433199599 50353896 446157775 430688719 4949252 588108924 713940422 899725061 425348207 277282239 590291…
Output: 716 2704 2759 1042 2060 231 659 2580 206 1087 2458 1749 1066 403 1467 198 2775 2956 728 2169 1674 2301 1653 2200 853 2016 343 3251 252 227 1133 722 3269 2988 1444 3012 1711 2329 163 1154 899 3103 1907 2903 1658 2904 3120 1402 3009 1883 2648 1160 1153 1984 1036 126 2233 2855 358 2671 2550 2311 1410 175 2366 790 427 1444 443 1656 1390 182 1437 1384 17 1878 2278 2890 1367 908 1881 460 1215 2565 1572 2521 1220 2957 613 738 1049 1324 1767 932 2159 1647 2181 2209 1441 2521 2170 2671 1762 721 989 234 2003 2719 1212 2538 461 68 1059 231 1292 2588 2319 3080 1102 1021 1792 2666 1116 116 1988 940 2740 2161 615 2976 755 2170 230 1338 2421 1304 2106 1285 878 1597 1405 888 1403 2092 1992 1449 2925 540 931 656 1687 1933 357 669 1365 1171 246 358 609 1913 1345 32 2945 1400 1992 2059 2455 2978 42 2805 2945…

Example 2:

Input: 665 383602228 7117888 164439238 305346592 938416695 992419725 230154557 80984488 991830675 801276909 692725441 437779692 283030895 470655178 604634581 703085688 637572043 508170115 212752356 173429993 258661910 165372277 999893245 720750337 728625440 844601452 891973818 541094943 691691516 751357691 308712578 317445027 500102384 88086436 318806523 44190071 960433934 13486216 264898921 777510613 443694340 84774706 809441890 244581003 939930588 119913412 61421865 152320554 819044401 822825643 856350937 892295170 52632532 887088997 673667933 572447597 883975351 177997879 606203356 745473692 390835104 64336182 651788822 708377790 183245533 81457274 554845652 445927856 641314285 225771216 320905658 128474241 937334309 981685567 991422823 216718436 127441344 423421999 216624382 -675656 762379917…
Output: 253 6 112 199 612 655 161 55 652 520 455 280 181 303 387 455 408 326 143 122 170 111 642 457 462 531 564 344 442 475 195 196 315 59 197 30 600 11 167 478 272 56 494 156 579 75 44 97 495 498 516 543 31 536 417 346 532 114 365 451 232 44 397 428 115 50 331 262 384 140 183 78 549 580 587 133 77 244 131 0 442 50 215 432 279 528 118 366 530 263 79 103 264 532 374 343 553 159 17 432 382 190 307 512 365 40 191 184 225 174 148 95 454 157 10 299 426 512 438 332 304 491 50 75 150 496 433 121 249 415 252 34 165 130 235 73 339 51 93 54 515 323 278 418 148 371 380 444 173 359 137 109 69 142 82 222 157 22 494 288 346 324 439 497 409 169 10 402 102 160 443 67 52 426 329 389 261 396 402 361 368 414 328 132 250 219 460 230 166 207 331 194 168 51 442 259 115 22 7 163 105 116 23 397 360 111 301 73 447 389 14…

Example 3:

Input: 1469 618724809 169753359 92439066 308040639 570550900 933400296 830912462 113831192 344302978 490769403 719768160 438993465 103677467 274405736 567391650 897762578 356985523 751371877 19164749 76665867 614220919 60483173 762780976 722148772 478665398 231634021 960865184 17988198 278003898 220044302 773049799 674832927 291283619 866475097 64406798 902216939 789344877 570921779 978025868 41707597 589682188 603261159 784495046 164706670 303996187 645046587 970925897 13950306 246838991 753682755 382175564 251683304 458569472 716113233 698033306 458935201 360376731 268064413 911289266 603067710 378223213 422833707 735476761 286481276 419452899 620688861 810863484 281010842 708282350 781600118 300121878 959618007 509949373 406010994 219744039 760344827 784030271 884656015 68770169 157476842 1977…
Output: 903 243 129 439 819 1373 1228 160 492 710 1047 630 145 390 807 1313 502 1084 32 108 881 90 1093 1040 682 330 1390 29 392 312 1095 968 408 1260 95 1303 1123 801 1400 66 832 856 1109 228 422 911 1385 22 342 1066 517 348 641 1009 987 642 491 371 1296 844 510 579 1033 396 569 864 1139 388 992 1078 408 1342 698 539 307 1050 1077 1246 95 222 266 437 1311 486 1341 249 1034 252 1002 733 881 872 840 93 492 1177 283 354 485 285 126 749 84 132 1092 657 813 350 53 1210 877 676 753 1285 540 108 703 1038 683 482 840 226 799 212 995 633 665 913 870 805 45 114 697 88 916 334 852 1090 1127 90 1105 131 516 869 400 686 172 310 123 619 40 1163 813 1130 838 644 1297 549 1194 1164 660 657 320 7 264 615 1258 51 183 734 471 912 1022 390 811 908 1226 529 1108 224 832 837 327 33 759 462 911 513 229 816 43 1085 311 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.