CT63761

Notary's Topaz vials

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Before the gates of the saffron fields of Marigold Row close for winter, Notary must finish the vials ledger - one figure at a time. 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 <= 3767; 0 <= a[i],x <= 1000000.

Example 1:

Input: 355 688834 938273 811234 334339 452109 214635 223971 411438 955086 671232 379488 817213 943608 430229 2196 625540 806976 74769 660242 309998 57162 838947 244675 713250 497564 520363 631038 747602 846956 202734 255003 197527 514821 402681 111533 153929 5356 703043 126868 759543 359613 960939 36291 361539 485895 679257 715807 839392 281399 365642 647495 534757 19764 123651 499394 292881 47958 278140 767823 240850 19959 758665 417018 748807 338055 953215 389751 586000 241849 928348 987004 60892 517917 852468 835820 225213 523048 504944 700119 817627 14467 647213 859773 378926 869170 768981 536961 300227 541786 166467 235535 251676 722802 166809 244107 60212 47535 155605 739930 247995 467536 479140 474011 590660 211046 521918 527297 9839 770296 862911 590480 599948 11355 343875 996250 55407 58…
Output: 246 335 300 107 155 66 67 137 337 233 125 294 329 145 0 208 287 28 221 97 20 291 74 240 157 164 203 253 287 58 80 56 158 127 32 45 0 225 35 247 102 306 11 101 144 213 223 268 78 101 195 155 6 32 141 77 13 74 235 61 6 228 113 224 85 281 104 159 60 269 281 18 135 247 243 52 136 131 196 237 4 174 241 95 243 217 136 72 136 41 54 58 197 41 54 15 10 35 197 51 112 114 113 138 43 117 118 0 195 217 133 135 1 73 240 10 129 126 222 185 62 97 204 177 122 15 118 0 209 122 153 113 194 40 186 126 112 14 53 50 14 72 164 123 205 112 25 154 33 52 154 16 36 79 80 146 32 70 193 76 194 43 68 183 3 76 110 166 57 59 99 34 88 95 51 57 3 91 129 119 132 121 152 147 105 83 55 75 87 165 80 156 67 78 77 21 83 149 90 131 28 64 75 88 95 76 7 38 61 81 119 93 1 62 10 109 63 76 66 54 86 68 91 89 55 100 56 65 123 21 74 74 3…

Example 2:

Input: 761 394945 778422 625869 912350 891417 640836 687968 216677 599670 693767 378051 607223 172790 28038 719504 575182 854052 783733 327888 543322 131360 687669 755737 228740 142466 632303 761066 945391 883217 542628 518656 21598 601531 296638 380375 916797 672100 643767 295576 291353 734617 243898 740324 541321 843078 699553 497862 5570 720310 137799 695956 344177 137011 794774 291136 202143 813989 542663 92791 798530 602660 631785 936126 444403 258494 423862 219017 937013 226837 364976 377488 54592 501367 872681 865489 748036 686095 360924 427708 764317 557914 887294 6894 662347 341638 514773 749704 423229 984180 164490 689378 197775 862567 875180 199008 402317 936390 737642 617086 566505 533624 328030 865262 913268 663162 348127 284131 954600 95928 643629 700931 328197 501586 98015 741665 1…
Output: 305 600 477 698 688 493 530 157 447 532 291 458 116 18 544 429 646 595 251 409 83 519 564 161 90 468 566 696 656 404 384 12 437 216 284 670 498 475 213 207 530 169 537 396 614 513 365 4 521 85 506 253 83 575 202 136 584 389 52 573 423 447 655 327 176 307 148 654 150 259 268 28 352 604 601 517 482 255 304 527 380 612 4 458 242 354 510 298 660 100 474 126 584 589 126 277 624 496 416 376 363 229 577 605 447 243 188 623 55 432 469 227 338 58 486 75 115 68 467 500 201 331 177 569 264 347 448 314 631 196 249 558 379 180 11 78 188 18 527 59 310 415 450 404 299 238 523 317 602 176 192 596 76 106 205 313 406 167 463 469 102 290 536 560 428 409 276 428 49 410 197 147 388 478 128 358 457 458 34 113 25 374 75 536 241 41 67 38 144 336 76 89 30 160 310 560 233 510 428 156 387 509 380 73 506 94 451 409 1…

Example 3:

Input: 2834 445425 321485 64779 126795 306082 252011 14295 787449 303591 986433 926377 599670 613672 291091 701080 428311 325621 841964 628175 738525 296179 922134 133431 783152 699387 104922 330961 336563 7926 866918 641914 425086 644591 715708 726672 237298 301178 888116 523405 206620 882426 155529 292837 518417 167563 411518 810692 176476 921187 802786 561348 907697 761210 893624 558150 457027 787383 979828 724662 626689 57359 843709 314045 755394 305423 667287 299084 68382 914217 189858 532315 309109 62332 685256 495499 249647 381963 479126 376142 312284 568039 734548 38774 226145 791162 351004 949654 247162 903153 996269 237340 434988 623218 401934 967320 863161 285331 700531 549912 623242 934725 424012 905208 380229 328386 763352 948723 884168 940080 607711 729403 287783 617713 241498 27931…
Output: 1203 865 171 336 823 669 47 2220 814 2779 2618 1661 1708 778 1957 1152 865 2366 1750 2062 792 2597 356 2195 1947 290 879 898 18 2417 1781 1135 1788 1989 2016 629 803 2484 1424 537 2463 413 778 1402 442 1070 2252 452 2570 2228 1535 2526 2107 2486 1524 1210 2183 2718 1996 1726 153 2338 828 2084 805 1833 792 178 2533 489 1431 808 161 1876 1313 649 989 1262 973 816 1527 2004 112 588 2168 919 2617 642 2479 2732 619 1134 1694 1037 2648 2352 738 1901 1478 1691 2557 1101 2474 974 847 2075 2596 2415 2563 1639 1973 746 1669 624 721 81 1427 1630 1413 911 2253 111 823 974 2037 305 1031 1132 117 462 1386 1042 396 1562 2141 2636 9 64 804 1382 1132 2490 319 166 1575 743 794 797 2645 1842 65 317 2335 911 569 1373 780 1501 2352 1322 2469 718 2659 1313 1635 967 979 907 2530 1930 1763 1765 1922 1650 2005 109…

Constraints:

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

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