CT40096

Wynne and the Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the ribbon falls of Cascade Vale pays by the answer, and Wynne intends to earn it. First: the full register of crates. 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 <= 2550; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1449 514551472 188920857 459403769 199664128 966093573 820863356 477815546 674442790 616458457 700544747 998931922 435408359 574890848 655023755 16774159 744270655 614322566 351856217 911480614 384932620 805476768 77289233 670539973 626942081 790715428 949343826 740525178 740843997 494180224 920125970 895382692 922103396 472678299 730520017 24140032 715330481 783709149 779891164 720453565 671582563 627646692 184496571 466685537 221855017 755461530 110922327 602831078 127297570 754072934 502983785 271040789 682380845 693747238 797713394 903623744 194064245 226327279 745316152 851861011 264992957 998020840 215773508 738636395 436568295 463243745 877616745 516687074 342772277 74987409 456116287 773857708 239504890 936637308 60608275 674027946 470681869 43933527 836744273 437189478 660400262 4…
Output: 734 283 655 298 1399 1191 681 988 898 1026 1437 614 832 949 24 1077 888 506 1314 549 1159 108 970 906 1135 1355 1065 1067 702 1316 1287 1315 669 1048 34 1035 1118 1113 1038 967 903 274 657 326 1072 157 859 181 1068 706 395 979 993 1116 1274 283 329 1051 1196 381 1386 313 1041 603 642 1238 713 482 103 632 1072 353 1297 76 951 647 60 1159 600 928 654 1142 223 963 1121 205 247 656 1126 670 1124 640 618 118 716 1315 530 766 1078 1000 884 1136 681 1008 874 235 86 1219 635 1044 1075 783 66 239 44 146 893 1194 500 729 135 1209 1077 476 171 19 131 111 1184 1087 815 158 1191 1006 886 843 622 276 351 737 1094 381 1285 1275 401 507 144 223 587 809 857 723 782 692 497 1216 1200 217 1142 219 355 960 1238 991 1189 272 981 154 663 280 527 394 389 369 472 900 658 292 1012 611 430 86 970 1211 957 302 414 9…

Example 2:

Input: 2300 265033231 484105606 379768255 665391706 733900576 413734982 430177443 182064533 891508924 140183761 389673292 81797663 71995878 684026140 485384082 66818027 438981957 164636220 766888343 266826867 785271353 165176147 915541195 538654054 455711601 992959496 483310776 681799760 46922554 887170726 311893102 180986063 811717762 920478037 855313976 878023517 645056093 232250836 877062153 436101764 444563037 915038008 879632998 675856122 96191828 562705938 14368497 878353357 871427395 809935106 170510604 231894246 491406653 513032423 314013010 54157750 210072709 954107222 643341298 473177907 546497988 986447415 481790054 402980032 996260595 58718727 107765899 126427650 428840729 219369876 322778393 972397433 376364363 848225910 914357862 382853845 706103865 132670780 707365555 102803566 131…
Output: 614 1081 858 1497 1673 929 962 439 2053 337 872 185 158 1537 1074 147 981 397 1728 610 1761 398 2096 1191 1008 2256 1062 1523 102 2024 694 431 1813 2092 1927 1998 1425 542 1993 966 988 2079 2000 1498 221 1237 20 1990 1971 1798 408 536 1071 1124 695 117 486 2135 1410 1024 1190 2202 1039 882 2227 122 250 292 936 508 702 2159 829 1879 2050 839 1559 307 1560 235 304 636 861 883 1954 911 1546 840 89 588 381 1361 878 2143 1913 1574 1902 159 1236 1114 18 2027 1805 2128 1934 1002 516 172 1732 227 1562 1348 41 1449 1159 1979 436 1704 1466 628 1553 221 1918 1626 1174 440 1782 1440 61 40 1451 790 958 392 1978 1259 968 653 1253 84 971 296 1543 124 1194 1602 1924 216 471 890 845 1054 1312 828 1035 934 411 39 136 114 1433 627 1991 2131 1990 834 734 74 240 1159 1668 2009 1600 664 1666 1499 261 1427 1070 …

Example 3:

Input: 605 448767413 879343696 659010071 593098416 719591969 658059084 130595024 446985651 491891376 147905080 355622371 407413975 260677917 284521811 293093736 946163412 218951240 697345033 366932768 339608585 511858955 572156455 194382713 858904835 385111931 483996847 487371866 457540973 758387596 329005770 331538249 304580887 502588168 293501520 824320566 167548834 403152382 288793102 7950301 607403257 611433705 375733954 656725740 135805471 397394250 219208979 530068882 611647968 721361710 10178098 248207687 490876836 334826643 551219027 223945086 752778318 384812945 101449279 121256596 926197249 428682447 1470198 61426156 263548830 683297656 181825943 474031708 562335982 535365597 622434299 674063794 151803761 560744286 189851821 444593103 380326590 601918197 997443948 303015082 236849921 63…
Output: 271 542 398 363 434 396 72 268 294 81 212 242 154 163 171 558 123 407 212 200 295 334 110 514 222 278 280 263 440 189 191 176 281 169 474 93 227 163 3 339 341 209 363 74 219 119 288 337 397 3 138 265 183 297 121 411 207 52 62 505 227 0 24 142 358 91 247 290 275 323 350 78 287 97 227 196 309 525 158 121 318 472 361 117 199 476 10 397 513 505 483 47 409 400 143 432 417 241 37 186 47 54 145 364 257 187 370 437 308 472 394 115 130 353 70 182 77 274 270 51 387 56 4 399 450 379 414 476 49 213 353 167 338 243 247 75 189 321 22 167 210 103 364 130 328 365 111 339 159 64 208 319 386 213 153 119 343 19 230 46 48 213 150 378 11 260 49 29 400 190 28 269 320 346 58 190 93 89 215 159 133 389 258 325 52 122 92 74 133 61 334 179 400 361 188 26 351 361 285 381 240 139 172 75 122 91 112 129 264 370 310 327 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Wynne and the Lesser Followers - MEDIUM Coding Problem | CodeTikki