CT37198

The Ruby Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the mushroom groves of Fungaldeep with crates of weights, and Lothar the auditor must account for every last one. 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 <= 2006; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1901 95426436 843896292 963404052 258671221 980052712 113075490 472497153 16194230 482588271 46898443 213391059 575332878 133232016 797872367 46617058 501635172 249458675 614428530 172212298 875679825 102505726 774395406 56941177 309233900 616905799 157617697 529299455 263439858 651621320 510565088 79355132 665641112 489050990 904641057 676641659 216035467 674083370 131722473 468382942 814748306 310840653 23056124 656322581 380355398 101140331 369785010 861649017 779341801 544490945 405053903 86619775 7075571 432948489 551838204 722045883 569485539 93992000 871650807 750242067 255916251 172429085 171613739 712079048 973548687 999513291 332393697 96872118 899389495 492591430 301862548 7128840 17570593 600262332 329715381 316048184 95578967 805276706 766795796 303037806 624944974 932947014 2…
Output: 191 1616 1835 505 1862 236 895 46 912 101 422 1093 260 1544 100 950 484 1176 337 1665 212 1490 112 593 1177 297 979 502 1234 953 151 1271 914 1692 1293 418 1285 254 872 1542 590 57 1233 712 201 690 1606 1475 999 750 166 20 799 1008 1360 1052 180 1620 1421 480 331 324 1336 1793 1834 621 186 1654 903 564 20 45 1116 611 584 180 1500 1433 563 1147 1691 425 1491 331 691 804 1198 1013 1498 1470 1181 1667 1495 68 568 1227 797 374 622 794 1041 1517 1442 312 477 1563 927 1552 745 832 392 285 756 1454 545 1610 1633 1467 1128 35 1362 1031 39 330 338 1107 749 1551 599 912 300 1385 1755 254 149 527 1143 239 543 425 1363 38 751 138 898 145 753 185 595 266 506 414 184 1705 1136 412 375 963 1390 626 638 132 198 114 581 1314 898 1345 566 1400 325 515 1132 1684 1218 1558 677 757 160 127 491 442 1124 490 166…

Example 2:

Input: 1666 531782024 859717234 266193406 683253887 418119586 313999523 553016479 835426436 503456678 819202970 996447667 413544830 909867010 511461148 151753018 353877997 531540165 61573379 270332564 212579693 182051260 210604622 554278526 398071939 871735820 543311220 143644323 697915436 242148845 322368116 954296392 519757043 769099772 437844499 525593765 304527692 138685344 189054315 949601979 680624162 435993589 295187693 753657400 270474536 192887978 565509012 704933987 122219744 535481956 10233637 100153779 756316806 982550831 889309463 745766662 494488107 857013060 953089525 400711787 308620832 175558613 93044981 432335482 989449884 966359408 172636299 517218026 958608176 468954745 457791359 218938249 446232822 775455591 81715300 146442013 390944096 673387061 511889372 732696149 369902627…
Output: 873 1429 446 1121 678 522 907 1386 811 1369 1650 668 1502 824 269 581 864 101 451 370 319 366 896 636 1428 880 255 1135 406 525 1561 834 1258 704 844 494 249 326 1546 1091 698 483 1219 444 335 900 1135 214 852 22 179 1216 1584 1432 1198 779 1378 1534 629 497 296 165 681 1588 1548 289 811 1536 736 717 363 704 1240 139 251 603 1056 788 1163 572 1377 213 828 598 117 917 776 761 128 136 748 1254 1005 1254 1370 817 116 737 1519 148 778 178 574 418 773 664 965 603 1260 484 55 164 597 419 1204 343 160 935 673 117 404 803 1082 79 1086 319 489 1053 1248 1536 339 162 450 81 81 277 349 505 894 1119 959 502 347 1387 1194 441 1495 894 300 1323 536 1484 640 1300 1085 1088 681 933 8 479 361 481 880 451 382 935 888 204 438 481 582 1109 689 791 53 456 503 1114 169 1249 1047 328 40 385 823 467 269 83 172 26…

Example 3:

Input: 684 591247657 814807259 656018313 472244532 471563089 904749921 860735664 920503128 179172989 719210838 686411030 450042668 330673582 983885170 138029203 553862156 914200259 87943947 287541326 449089064 978931424 854712202 507484758 868399061 138710718 538209669 763921529 220140581 538199875 184158899 335757120 714562861 365219143 855388987 649675203 917020804 224509270 126385254 233760530 598063126 193814739 232149160 155904948 704663682 697756730 859591257 711992514 246342382 615753926 247722494 980832381 785127126 467680825 39800746 763576578 533280189 660734474 618221401 956135891 292536243 393533832 461843018 806955448 139911594 523687662 14602294 447975766 712958987 443080375 501198259 323587077 108847278 463239304 327950285 287151476 377683701 792528745 388567131 694417283 648053684…
Output: 413 551 443 346 345 618 582 632 122 487 464 323 238 658 88 388 621 59 193 318 648 567 352 575 89 367 498 151 365 123 235 469 252 557 422 605 151 83 153 397 129 151 99 455 453 549 455 157 403 157 619 489 321 27 475 349 415 399 600 185 262 311 495 87 341 8 299 441 291 327 213 71 305 215 177 241 476 250 423 390 527 520 112 484 384 238 510 161 159 406 197 78 41 378 232 528 112 564 574 212 467 264 347 517 98 507 570 259 560 175 569 207 29 118 148 435 201 242 396 229 142 484 125 105 487 426 43 355 158 300 420 73 153 365 524 506 285 33 209 217 191 279 183 50 71 197 320 243 108 103 245 125 23 488 227 506 59 225 54 183 514 407 376 426 164 184 375 22 74 142 352 99 258 278 202 154 471 483 110 117 112 414 47 224 286 365 229 468 124 35 262 290 124 445 149 212 367 232 135 198 167 398 217 386 252 357 309…

Constraints:

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

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