CT56169

The shelves at Whitestone

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the alabaster quarry of Whitestone pays by the answer, and Kate intends to earn it. First: the full register of shelves. 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 <= 2407; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1878 85722668 149740982 603094485 718069845 287487114 351742957 585211064 263235885 809719980 480828116 211276725 90486034 630840197 732554298 46473616 519578534 163317808 985771292 457136449 899620419 2621768 802675351 250329657 648778555 515189602 413507348 265215715 316941658 837057967 724414560 720592209 759523133 337380150 650840752 610797265 784032745 113555842 178452877 237670189 654754228 743678934 902171812 460385007 157384602 822055741 536585211 525489639 436865435 922186356 16708637 132375615 723906269 13919991 564501584 712752793 16938565 12919032 704652923 673186479 536117462 67793940 426683156 207709076 760526015 398105518 138682684 4323733 742379791 481067461 652118491 797338496 111623063 242058007 88726011 30176401 496307564 477040681 88517522 89467540 509147570 453745786 8…
Output: 171 292 1075 1306 523 631 1037 485 1502 835 384 183 1127 1326 93 897 306 1840 787 1667 6 1477 457 1155 884 720 482 560 1532 1301 1292 1377 598 1152 1066 1417 217 328 430 1156 1332 1652 786 292 1487 924 893 758 1686 30 248 1285 27 975 1256 29 25 1236 1177 916 130 737 361 1353 681 260 10 1306 807 1131 1421 207 430 168 56 829 797 166 168 844 752 1601 1652 208 807 1514 341 1668 825 999 1772 802 1604 48 1402 692 1481 1658 1389 122 955 487 1301 1763 327 141 1111 99 767 1328 1067 53 1197 1095 352 1150 453 1130 1605 154 1518 1258 938 1324 559 797 90 311 1436 1424 1287 185 95 919 448 1085 790 295 141 1315 7 1277 1587 1388 709 1558 159 1177 1400 987 412 1050 1423 602 1063 307 1394 83 1501 614 337 133 937 348 1203 1515 1114 435 170 374 874 1700 940 581 287 355 615 1669 559 1004 475 749 927 1126 600 1…

Example 2:

Input: 1080 348167020 325738700 32541353 40977637 732394456 238444812 458333403 499536440 727018120 224384062 892118561 442100556 33897175 230066528 269400559 303175606 765987310 597949449 24659010 287974416 344675166 307168649 782052633 46305929 670379333 378851483 425373162 878008492 467430491 101236515 622845346 691136789 741896123 445314238 833794261 41979352 843775547 246141261 251746158 628332371 420211761 26075390 72775223 389150562 124960106 872782702 352810482 568411447 573494724 850376263 576338283 461701850 57539768 268548294 666980227 167193074 763218374 287424444 760875289 215035683 162111232 912383491 741311015 613266554 297620058 213886921 710727859 630622763 236776349 957333347 170530006 179965211 179747820 470983940 920426530 156332559 335628360 418370800 493744659 255374444 6519…
Output: 360 337 36 45 778 244 457 506 765 226 942 441 37 232 275 315 807 610 24 297 344 315 817 48 696 368 411 906 456 105 631 710 768 432 860 43 866 248 252 633 401 27 76 371 129 884 343 554 562 858 563 438 59 263 667 168 768 284 766 211 164 919 744 600 293 209 701 615 225 965 168 178 177 436 913 161 313 381 456 241 626 707 402 84 314 845 985 355 656 350 515 296 104 370 738 759 69 255 410 927 481 317 688 854 235 727 523 87 486 556 410 371 951 274 622 514 507 791 777 553 523 542 703 200 649 927 117 427 104 337 126 509 299 158 804 202 533 583 903 722 223 847 830 684 380 445 91 408 915 617 381 265 723 592 916 337 654 134 891 908 247 747 783 762 863 620 252 744 468 821 73 215 490 148 652 636 838 449 766 729 396 552 252 205 645 702 162 830 626 824 368 209 310 771 259 745 475 191 167 192 58 582 108 114…

Example 3:

Input: 439 698324062 789697905 304917038 376206911 493745693 711086334 56206740 195132508 459369652 20681756 389708737 586898064 409167559 371194076 103725991 765168695 690619192 93795792 406557424 622005052 943243396 287050463 159896242 547532869 974753710 491454513 107721170 281662981 254124394 426166652 408736812 251350602 425530865 475818732 413597946 399258557 878076428 954778014 798164836 106440621 45750370 421656852 977044562 595417773 335704039 83801913 102046043 935066245 40323401 304718122 693780729 220638007 291235174 229558809 119934178 40150742 276068607 730676209 709978513 76946031 591293835 902717488 22148545 228124327 697990993 616693243 231592819 393923572 544804697 887854440 725549614 66334285 871823737 815363734 162502274 182966702 134377103 430489761 368402485 220843426 910803…
Output: 295 341 137 163 224 294 19 94 201 7 164 249 173 157 39 317 278 34 167 259 394 122 67 231 401 210 39 119 110 170 163 109 167 193 163 160 345 380 310 38 13 162 385 233 132 29 34 364 12 120 253 91 113 94 38 11 105 264 250 24 219 332 7 89 244 225 90 141 200 320 249 17 313 294 58 68 44 143 125 83 317 344 274 324 109 165 292 195 13 234 42 283 74 300 33 237 159 258 315 35 105 198 253 39 205 305 12 329 266 203 289 240 161 61 152 253 247 294 196 206 127 151 145 139 171 255 186 176 3 299 284 159 177 211 274 134 178 18 216 247 250 226 144 162 105 50 164 26 158 127 264 255 270 255 43 235 94 9 210 241 261 82 254 73 24 109 73 241 10 74 61 41 49 60 75 84 92 134 0 196 222 114 119 183 230 145 129 230 36 149 69 45 110 52 222 115 32 223 7 48 69 44 30 42 83 68 213 123 23 188 29 47 225 83 211 62 130 73 99 142 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The shelves at Whitestone - MEDIUM Coding Problem | CodeTikki