CT40211

Sterling registers Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the lotus ponds of Tranquil Basin with crates of registers, and Emeric the ledger master 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 <= 1677; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1651 21966201 627764547 248963158 835104432 479556817 647575792 949143182 585002851 543727912 848041984 229596875 602481272 252316099 576878703 166680316 113753223 359877992 967865685 418563625 15441707 787553637 302241982 519982448 456268990 65274323 395499120 484012571 429479641 990899612 632158461 596481661 273707751 786621125 687738004 253044382 969259072 64538926 605236028 978037779 388446101 794956381 473252912 887128198 406087380 761368710 687282913 959545972 226351477 861727985 650387368 208090411 739864765 481131237 940758802 298183180 795092996 307453560 348465686 838599000 496618679 979155643 345500101 751506920 902233807 399362940 382929998 958094188 872673063 846151742 763099930 905515288 741032315 782909182 701278915 317049372 151471285 686901343 267192710 635696525 597518108…
Output: 29 1031 388 1374 783 1057 1559 958 891 1396 357 998 395 937 256 166 573 1590 673 20 1276 469 846 734 90 629 778 686 1612 1017 968 423 1263 1103 393 1575 88 981 1586 617 1270 751 1436 647 1214 1095 1544 345 1391 1038 309 1171 765 1503 454 1260 469 536 1335 787 1567 532 1189 1445 627 600 1519 1385 1347 1202 1441 1167 1231 1114 484 227 1081 406 998 952 209 940 1300 1470 1249 800 67 1257 1268 537 1189 1265 775 1473 36 694 146 1103 950 357 98 299 763 178 1207 1372 385 240 1041 394 155 1513 661 1093 629 256 1321 764 166 345 764 1370 896 1010 316 635 517 753 392 291 1111 108 277 1150 850 905 839 1329 777 1181 597 422 895 766 46 423 1128 94 1178 193 879 172 751 1182 486 8 1456 1053 1072 364 751 771 291 6 206 1191 1046 1435 1469 1449 1436 437 951 886 738 934 509 1234 808 858 367 830 889 1170 1147 4…

Example 2:

Input: 1491 906059952 656060198 843530040 486513104 600796532 837953633 915371475 262430985 813210297 66869202 768621681 258469674 813115511 384759549 354317560 747666454 24676791 5028392 143831458 383050343 680306052 265181364 321042797 988592161 273449187 378499239 998573289 181242702 727503820 383582082 685572592 116785183 998483352 751930878 794916174 334383305 758751570 231381610 465778510 652447884 758434036 526020585 145776320 384906028 913255642 913749140 806381611 10430982 609628775 780436932 630101788 846630947 950378308 604981482 615991704 786034719 3218350 550488222 238515771 900176462 93086535 474279283 516324147 913932185 808626902 314828900 792716271 150224529 899091112 907556290 698794773 161087416 256079300 981529414 972482262 589175564 482331386 210927002 790426826 759190036 157…
Output: 1326 967 1248 731 884 1237 1340 387 1199 108 1117 382 1194 589 535 1086 45 9 209 582 989 385 475 1445 403 568 1461 269 1054 578 989 172 1454 1076 1147 496 1083 334 682 940 1078 766 208 574 1299 1300 1154 19 884 1108 907 1209 1352 870 890 1111 4 795 339 1264 126 684 740 1284 1144 461 1120 212 1254 1270 988 230 362 1383 1367 839 695 296 1109 1057 223 1353 1321 939 297 676 135 1141 1279 53 1335 1274 634 604 106 738 1135 552 652 337 1081 151 959 92 1083 1108 1190 1209 846 577 848 390 418 188 803 1153 76 104 468 414 493 364 399 201 1192 116 51 42 1050 939 900 874 1020 1005 902 88 896 762 539 246 983 339 435 222 629 660 544 337 1252 1291 1329 887 648 144 259 282 699 672 331 1121 776 248 359 1252 1037 121 304 1030 493 1023 425 1154 313 1147 459 670 25 879 1302 946 277 757 410 373 883 465 1017 170…

Example 3:

Input: 689 944750826 883788201 110305670 482623903 351023415 708983014 545788862 371004826 475722407 239317372 498778340 76344434 981329967 58359506 127307071 685867869 177087794 569822048 294497471 698509747 718370764 639516201 640967885 75973603 159384855 257128476 620182663 11020958 997366801 56214029 423210755 319177990 959110014 563844393 500079359 645800469 93180640 939553013 254023021 996095143 442179181 495015274 630792438 728670025 998853424 151008249 140921088 414753997 59703766 885523487 241671513 656024765 859475473 561252003 635572368 208566577 993810787 258173860 174419854 723408925 186343746 425081936 906284584 482073158 969953212 248823837 330669530 251037943 884416119 770713125 857873230 151954934 633511408 793271968 849462637 388325090 92447729 689425574 608976880 836319142 8476…
Output: 645 598 74 324 227 486 363 245 314 163 333 49 660 32 90 462 124 373 195 463 478 422 422 46 113 171 404 7 658 28 266 199 629 358 323 415 57 606 166 646 279 313 400 463 643 102 95 254 30 561 152 414 541 347 397 136 627 163 115 450 119 256 567 294 608 154 194 154 543 470 527 101 385 481 521 231 55 421 365 504 515 39 556 350 276 425 496 387 523 521 429 459 176 58 431 405 541 364 100 169 583 298 3 251 400 262 538 235 430 263 43 100 162 376 104 361 265 211 543 482 483 234 256 419 497 148 242 136 68 82 94 116 428 99 447 323 33 387 53 30 335 9 162 509 18 345 528 109 495 478 349 87 193 277 98 490 277 330 27 290 147 384 63 4 35 357 97 503 91 120 502 171 93 233 25 377 26 500 427 482 282 445 93 83 456 447 277 411 185 240 218 11 21 217 372 314 363 141 461 305 248 367 229 150 471 158 281 12 322 371 303 …

Constraints:

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

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