CT63739

Jade shelves Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the copper works of Verdigris, Quill studies rows of shelves entries. One clean number will settle the guild's oldest argument. 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 <= 2302; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1073 544417539 801713575 403512488 242200015 703029469 876014700 594563997 930823829 294663241 281000266 731095810 500920354 305854844 31551305 47442513 208340487 862356112 126023057 157575232 127574583 609508318 116720543 888634272 685666861 947124645 925146121 752395642 874762095 544280660 59364632 288936694 706989048 26469624 946124641 678214550 24251456 124691992 599914145 572805213 333551311 355212525 518946363 582663522 101459140 894256089 306279023 79658320 624529863 504924116 661131426 404371865 986613768 593021603 154473420 74110687 116485763 488242403 750588361 111688628 561697719 635662109 997999110 886874569 734964766 467664531 324428625 782236620 259744526 809985839 881615370 652725411 93599793 549395156 80816935 633786016 240231981 773658167 921521679 807246736 377279678 5880…
Output: 596 873 445 272 777 946 656 998 326 313 796 545 336 36 50 228 918 133 175 135 663 122 947 748 1000 970 808 927 582 62 312 765 28 991 737 26 127 644 610 356 378 549 619 100 931 323 78 662 530 705 426 1004 625 162 73 115 503 780 110 584 658 1007 911 760 480 335 805 268 829 899 681 86 567 78 651 252 793 917 818 392 605 586 398 843 270 872 643 558 952 618 250 775 925 910 834 20 380 112 23 378 52 18 112 389 176 401 656 286 187 584 457 694 591 628 444 663 804 557 876 804 667 86 886 89 607 386 921 700 699 219 618 734 97 313 718 451 857 479 65 900 581 624 214 654 65 213 431 473 587 272 274 335 749 546 419 520 765 77 488 257 796 301 554 530 708 532 146 653 465 500 126 382 439 394 896 196 534 595 656 582 552 66 194 767 837 579 8 838 237 803 183 706 129 93 362 144 661 404 760 868 393 538 143 8 198 16…

Example 2:

Input: 1328 692179983 266759083 651518111 312166278 455424097 595701656 502643650 808576417 849365145 824464799 890872126 447602537 421403733 148014090 790477360 599333738 150799631 901537015 581440629 894160918 177950169 138716293 502876171 61966899 535528743 346008520 928405712 776100137 196946595 878988752 140037398 255864148 809851478 430152939 514012642 162542828 299940450 199182948 32612150 145231046 555940056 473947997 746658671 219098579 580423374 313206618 689461100 135922083 874044573 263827673 494634514 172538609 952008236 112017906 434896459 711977426 961851010 323003734 516230268 576495861 844259295 587723240 374636007 408516640 621108373 212456094 276621470 544225029 632157394 123476032 931752104 727355509 919437428 946243712 419391594 232212382 793013895 887697650 226092107 2986094…
Output: 887 336 841 399 596 756 640 1057 1104 1075 1159 582 537 195 1036 757 199 1177 731 1156 232 174 634 80 673 434 1192 1000 244 1130 173 312 1041 547 645 211 365 245 39 186 686 600 952 271 710 386 850 170 1102 318 611 218 1203 142 541 887 1212 393 632 692 1051 708 456 502 757 254 330 658 764 152 1157 900 1140 1170 505 280 992 1096 268 351 263 1098 532 182 468 603 760 192 350 753 1032 753 358 1091 718 816 869 1161 432 740 253 211 1168 1103 1162 370 1120 383 643 494 1134 829 139 595 439 890 24 471 241 851 313 974 126 1012 1006 874 322 1068 490 460 802 1099 474 562 56 447 630 1142 61 144 206 165 1037 783 125 756 800 450 655 365 51 503 157 471 1119 1101 560 376 419 676 897 147 392 671 1157 172 238 835 110 373 116 638 762 1109 305 929 761 812 7 636 266 192 818 226 1140 1096 709 245 483 707 982 266 …

Example 3:

Input: 815 357664590 373247267 691829154 777462492 409020489 989945211 387716840 707347651 62255613 536965596 593036236 998813481 766256946 148820514 37349549 922972852 538291114 46690715 231817912 106132895 96542632 88905680 227821435 580255294 914629673 339461289 263717734 464988768 687374228 234299698 195658838 713041520 620078187 649211015 676744897 951775363 686360876 539898513 891310392 938661589 703863746 991494493 220033127 458879917 677867400 547324496 317433010 645143917 776689159 765874140 682450991 537586088 678907018 899884396 335177084 121165360 597662143 801383453 593788331 771798914 403276417 892570528 85198447 555421646 558191441 319476066 66049436 336019476 186146816 473962889 683274345 812292512 819142047 475900477 180658784 927550683 741677981 296583801 875184073 833214562 172…
Output: 286 295 567 634 322 801 303 575 39 419 463 801 611 113 23 743 418 28 175 77 67 57 169 444 722 260 200 349 545 173 147 560 471 495 526 749 538 409 693 738 548 767 165 345 525 409 231 488 596 581 527 403 523 689 246 87 444 617 441 579 297 676 54 408 409 231 40 243 137 340 512 615 618 342 132 692 544 209 646 622 121 419 164 665 192 658 657 404 106 312 637 178 527 330 567 576 619 308 236 417 208 229 562 408 289 597 309 97 40 507 654 221 536 217 551 488 335 545 42 309 301 693 620 294 663 202 530 461 638 531 600 48 247 338 367 200 405 475 421 271 0 207 641 78 391 325 214 346 187 449 416 2 515 52 441 94 155 170 505 265 298 521 506 152 77 634 595 125 566 559 623 389 242 76 450 236 351 21 204 509 389 526 160 455 138 380 146 485 364 592 25 391 584 544 3 111 476 359 85 300 262 177 574 217 242 365 156…

Constraints:

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

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