CT39507

The Lesser Followers at Gusthaven

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the windmill fields of Gusthaven; Axel 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 <= 1854; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1283 938763909 108493764 19505181 263679241 196779259 680881198 875292923 88772214 991664978 152152360 346083145 742757950 10533537 853472935 838441138 475943115 615658555 270256650 956200859 595759385 16747656 271657084 288858138 371459481 623542868 671396332 224786902 594224572 63211678 923900242 954181436 690114294 221339471 560404394 369182293 463924917 685800722 636615678 866549674 288118662 793017089 797164889 259600774 32085744 927823019 958370817 660862646 442230303 255696117 2665885 702591898 815384493 424157866 784623488 718111882 519946610 932420287 40684886 139995698 697842950 911639750 65748899 836919766 235174176 334493487 127865618 166240638 243376280 832014174 539132234 135406469 872805838 620113436 762311180 977580308 162253382 835378308 120429945 923898498 479706935 39789…
Output: 1213 143 34 348 275 878 1120 115 1269 201 452 947 18 1083 1066 617 805 353 1212 776 28 353 372 478 803 859 304 767 80 1170 1199 872 298 725 472 592 863 813 1082 367 986 991 335 48 1164 1188 838 556 330 7 877 1004 531 963 889 659 1158 60 175 865 1133 80 1021 300 420 154 211 308 1009 677 167 1061 776 926 1182 207 1008 148 1126 592 493 550 170 1150 888 345 61 130 625 434 49 93 465 856 982 1003 678 905 686 672 1066 1124 333 1078 103 438 33 386 748 477 606 18 447 1045 679 542 725 103 810 70 823 1004 68 697 159 876 125 469 62 992 820 1019 1104 241 190 53 1067 1093 721 558 937 155 1110 670 728 802 839 900 507 541 1108 1129 551 807 884 992 176 200 1022 313 863 671 490 755 242 704 467 730 1023 1003 944 291 77 34 51 467 451 474 901 1051 826 880 214 747 257 783 415 882 859 1001 362 820 289 484 357 16…

Example 2:

Input: 1139 465578185 452993808 178665680 153259705 16286465 640790954 628293086 632402084 909872168 530171202 768714782 374372469 856075166 27585076 204990019 584692698 480747580 66661601 158381271 784851494 355412990 755949328 853330742 653064070 919705329 84948479 545916859 484395246 418562614 345230801 238178512 589909462 583879730 286413178 96827177 260270306 169332131 588266006 713862748 473564984 867644016 771214845 57135393 887478194 130129345 251068313 520496093 535801867 316538452 749518458 806710336 242480353 864432964 96571495 590902864 894072276 314738389 461855860 43582581 883448300 229169742 795075060 194613154 614366247 882693731 430849159 623645942 337996869 366559743 544084693 478287759 748312555 604578231 517425812 615066762 97154227 814539616 91948390 461697207 823853076 47177…
Output: 528 517 203 174 18 741 725 730 1031 611 874 427 973 30 228 662 545 68 175 894 397 850 962 742 1027 83 625 547 469 386 263 662 651 330 97 284 185 652 782 522 958 856 55 974 144 270 579 598 349 819 892 264 942 95 649 968 344 499 43 955 248 873 207 671 950 471 680 362 393 597 514 802 654 562 666 96 878 87 489 888 504 982 67 324 556 596 878 138 511 902 96 503 45 478 139 488 244 10 627 166 938 825 146 281 921 865 709 600 469 825 843 553 973 857 429 28 171 707 733 691 303 760 660 546 653 198 824 369 929 375 64 340 170 781 453 127 48 242 835 403 570 849 814 547 600 449 781 352 558 901 695 534 361 685 843 344 497 609 921 709 962 806 352 927 396 450 617 281 18 347 374 914 334 633 332 492 825 231 792 697 616 566 784 904 731 442 724 344 922 222 457 580 844 56 739 75 564 176 2 144 71 362 492 566 534 5…

Example 3:

Input: 712 289471442 500986148 302090926 151248399 553981667 555653081 214990859 542573369 9946863 649194045 563633499 127877202 977317845 274299896 959843468 384630620 610775675 10589320 402943735 270260002 574648643 70374094 395028256 511327891 690310891 177085218 974024060 803850553 829792702 729932541 641950825 185688278 571790201 727521476 222152169 926868963 903167255 69769037 333127120 578202861 803104714 923923747 968109080 138683102 740790298 137337687 399538819 588778620 422423985 665837455 248749018 106276435 122527603 676118645 505185199 644700528 675884474 254802925 907424462 478586111 41718244 551546523 908716511 253742488 299896663 904526938 11820754 970557032 302230230 761894608 916786494 647166247 350841603 233637647 645559380 937304866 663593398 17924036 827130247 699502850 2377…
Output: 214 347 217 114 377 377 149 365 9 459 381 94 690 199 672 266 419 9 276 192 385 50 269 339 479 127 669 548 561 504 430 129 376 496 147 634 608 49 225 380 538 628 650 100 501 99 264 384 280 443 162 73 87 446 324 420 443 169 593 310 28 346 592 167 195 585 9 628 195 495 593 418 228 145 412 604 425 10 517 447 145 572 515 573 3 124 445 182 272 560 392 376 378 617 186 267 24 455 251 123 75 63 595 416 30 591 242 160 437 137 431 429 442 302 537 273 403 407 384 226 156 371 525 116 490 577 30 323 504 500 532 256 51 15 560 511 383 444 123 519 535 311 219 242 533 50 188 416 113 87 236 497 218 535 129 487 65 79 71 24 515 249 8 503 319 455 362 165 234 198 432 413 397 283 22 517 342 437 116 323 177 504 274 353 273 357 232 331 297 422 102 505 82 222 127 467 368 131 1 435 248 457 240 438 147 107 338 388 218…

Constraints:

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

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