CT62312

Zoya's Silver ledgers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the mountain city of Highreach pays by the answer, and Zoya intends to earn it. First: the full register of ledgers. 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 <= 2919; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1955 294464 414146 416018 165913 969636 457009 454940 943036 68917 336634 43885 439512 572946 560615 290770 631809 630749 422937 310204 750581 377524 472366 518344 289765 888254 375207 43925 209066 63675 14509 720655 828784 712122 533631 353664 694348 283496 884185 714402 198741 645615 695121 826075 523539 891109 86952 259917 854876 751201 668904 137342 563303 638631 800800 135892 868683 457203 555603 539571 206396 404134 32104 593655 990558 275036 579045 940242 30792 101296 997795 531973 669011 745339 735832 229375 28441 570333 314472 10978 500208 549154 907003 602237 218181 461842 681957 647706 290240 990992 380300 291605 98744 155794 666918 324703 214034 823673 40677 41283 852011 679185 142231 675744 951403 710149 913362 728445 676113 834190 455346 428252 963853 387822 999721 605686 974…
Output: 558 784 788 307 1886 869 861 1835 143 626 85 833 1104 1077 550 1224 1222 797 578 1446 700 890 982 546 1691 695 85 397 132 29 1377 1579 1358 1007 653 1324 532 1670 1358 361 1237 1321 1561 982 1677 173 487 1608 1426 1274 249 1061 1216 1503 247 1631 848 1043 1012 383 745 66 1126 1869 511 1088 1770 64 196 1880 986 1258 1394 1371 427 57 1064 565 21 920 1021 1674 1129 402 844 1270 1211 527 1846 681 530 188 274 1235 572 392 1509 75 75 1559 1255 248 1248 1753 1303 1673 1336 1249 1525 820 769 1773 695 1840 1123 1787 1270 1644 940 47 782 1478 417 1041 1588 1706 825 600 1672 441 929 1148 1733 1304 451 1099 952 1102 1542 339 1343 1088 1199 174 681 1426 1776 1532 467 676 1600 344 807 1102 1018 763 1402 1421 1368 670 261 1473 1561 1423 525 1176 256 142 374 146 197 449 895 1114 1388 1234 101 452 286 782 …

Example 2:

Input: 645 820314 851698 706945 152701 327476 563491 655457 595526 390299 480843 1000000 626005 751054 93642 59439 853121 551949 108087 755576 581508 846041 611519 447792 136537 598686 414802 62120 343987 990677 543544 670185 207005 175307 968747 628484 110055 586108 385903 191762 102617 136339 782202 330239 438310 698164 393383 21161 512257 172903 880391 469096 280085 330333 93362 348782 369326 103835 10920 360935 635166 608868 457376 45927 807583 48622 231395 9889 894225 232179 416177 993020 799758 204690 79022 589192 128729 287294 921241 723868 841294 433520 140224 68439 92228 535560 200045 320321 269580 254704 507801 19004 289197 331322 524524 959215 5235 264702 740903 791107 532748 904886 755436 400546 397324 397290 433104 726784 675106 719766 82282 484629 135216 974564 298821 754188 388269 …
Output: 541 559 469 105 217 388 444 407 270 323 634 424 487 73 50 550 373 79 489 391 540 413 307 96 402 283 52 228 611 358 433 140 113 591 409 79 385 254 126 72 92 481 208 291 433 258 15 328 107 536 297 174 205 69 221 233 71 8 225 390 381 286 33 481 33 143 7 523 143 257 570 466 126 56 360 79 167 527 415 486 268 84 50 62 318 116 184 155 148 292 11 161 185 303 525 4 150 412 437 306 499 420 233 229 228 252 395 375 392 54 265 77 516 162 408 218 130 478 368 92 165 107 367 127 451 298 3 385 211 300 369 442 505 299 378 136 498 429 143 118 117 41 68 419 174 345 143 3 115 56 148 364 156 253 489 170 377 169 341 289 218 339 344 200 166 0 166 447 14 273 156 239 243 5 146 149 226 282 331 432 346 173 114 5 302 140 386 251 87 31 340 151 166 278 265 157 384 272 171 142 170 293 8 258 90 395 243 194 380 152 433 208…

Example 3:

Input: 1983 345351 365030 23499 913216 665504 100095 460381 863332 753376 520769 893684 783252 427969 343279 884342 553263 11942 869476 60566 320798 483516 706673 461090 963679 478022 70076 837888 381201 650139 556156 826160 529471 77067 935986 260256 984796 937067 201056 439819 611832 333428 704715 6621 194633 634731 946165 73998 938147 900770 482061 730503 282991 454258 301907 338630 747001 256915 844350 218921 400837 17935 480136 606433 280308 147161 890645 142667 482757 716177 317227 653771 976823 913160 49630 805143 258906 352298 313744 399678 969389 97793 559553 496603 314613 41380 505666 313756 957551 880781 544502 827602 347403 331645 245344 163784 662595 893459 401886 752843 911388 517364 405130 65045 978468 672080 555040 260208 844319 873446 776414 554719 304821 752859 410833 697153 703…
Output: 678 715 50 1805 1309 205 913 1707 1498 1028 1758 1556 854 672 1736 1097 26 1709 125 628 956 1381 909 1892 945 146 1648 740 1267 1095 1627 1032 159 1827 514 1926 1827 382 867 1183 644 1364 11 375 1228 1835 149 1820 1746 940 1420 546 885 581 649 1441 497 1633 428 758 36 928 1158 537 286 1704 277 929 1372 608 1245 1874 1743 99 1560 498 667 591 743 1852 190 1066 946 593 81 959 589 1821 1672 1034 1582 653 623 470 323 1241 1682 745 1427 1716 976 750 131 1845 1257 1046 497 1592 1641 1465 1044 572 1419 767 1295 1306 723 1461 1013 151 466 1390 31 71 24 1435 384 1132 1166 57 1456 566 49 1179 1006 5 1291 1473 1349 1014 685 1367 299 569 1011 113 1727 417 1220 169 732 1317 262 921 1808 38 262 700 1525 255 413 1389 454 459 371 1729 686 1653 1053 2 885 1070 1470 1639 1204 1402 1291 1010 1758 362 90 177 1…

Constraints:

1 <= n <= 2919; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Zoya's Silver ledgers - MEDIUM Coding Problem | CodeTikki