CT40419

Ysolde's Lesser Followers Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the cotton rows of Whitewick. Ysolde spreads the shelves records across the table and picks up a sharp pencil. 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 <= 1174; 0 <= a[i],x <= 1000000.

Example 1:

Input: 423 929676 864080 612075 31320 663172 791936 897126 811431 119002 722084 254794 672400 173001 836561 37168 240681 46038 268147 303197 561394 836993 499097 158595 553169 360554 536459 324853 824156 606552 451893 377913 720827 328015 598616 708866 448474 407437 343046 54068 607388 110268 278668 170040 114611 178878 91733 401865 223209 384885 382351 802450 472995 295287 559248 600264 482408 594363 742585 333035 382796 6038 63265 134870 748438 114712 680934 391360 451718 328677 626352 103700 676186 812137 729656 484792 780654 499632 688515 264154 572776 811850 598754 421764 590696 217491 204286 647179 701467 431082 237457 449079 312220 21725 540407 979725 287490 842003 287595 708816 457334 465354 868800 758004 264128 803858 583393 477438 801178 957858 556116 52105 162193 726452 480001 375181 1…
Output: 405 380 271 10 287 330 389 342 49 309 110 286 69 354 15 99 18 111 125 242 349 215 56 231 145 223 134 338 252 185 154 290 135 244 282 180 165 138 21 244 41 109 62 42 63 32 156 86 151 148 297 178 113 213 230 184 225 270 127 146 1 23 45 266 39 243 143 160 122 223 33 237 282 256 174 267 181 237 96 206 274 211 147 208 77 71 219 234 147 82 151 112 7 182 321 98 277 98 227 152 153 286 238 91 251 192 156 244 303 182 16 46 226 155 123 62 270 26 158 230 154 69 161 142 89 55 146 53 81 2 97 86 148 274 57 12 270 239 37 190 168 257 41 239 181 273 93 83 214 194 20 194 185 72 36 4 230 66 49 149 142 160 237 118 209 105 5 123 162 250 133 174 196 143 45 198 225 227 187 47 55 28 88 196 222 73 162 170 92 198 198 175 172 118 20 84 63 64 48 123 62 98 44 39 30 129 65 95 69 189 75 182 197 11 187 0 154 161 201 134 1…

Example 2:

Input: 1036 774291 133139 71052 47310 54861 41863 885821 478853 94086 924274 351813 850271 538509 351789 269422 432942 840626 236067 83541 126322 74734 793284 604791 284619 104636 633956 891499 382061 729795 719424 292756 4529 114816 302503 282731 165755 627694 228047 946770 258017 697840 940337 672374 919439 412989 827997 640139 636486 389744 707264 487550 927829 25434 848850 508810 388803 18694 380549 936583 948535 888464 864642 14319 375761 269129 791007 434375 869707 546636 879657 92113 614739 165747 356322 628321 280653 974195 30274 520042 585722 519025 717113 332819 162374 372692 622503 867309 312156 291326 405534 184766 360472 795253 583573 579795 847907 372381 270092 257323 404292 633339 268234 682290 984848 458348 369719 219432 449981 159327 645480 866528 672432 622591 966417 53989 86113…
Output: 799 129 59 37 45 29 919 484 84 948 348 864 540 347 261 426 844 228 71 115 59 794 598 274 88 628 905 370 736 730 281 4 100 291 269 155 610 217 937 237 703 934 664 914 391 811 625 620 373 707 468 912 16 823 483 369 13 358 911 917 874 844 9 355 247 757 405 846 520 857 74 583 150 328 593 258 925 19 486 551 484 690 304 144 341 578 827 284 264 369 167 323 740 540 531 788 336 242 228 363 579 239 642 911 411 330 199 400 140 588 804 616 561 885 37 796 421 148 839 133 775 437 28 572 394 352 66 354 46 721 579 453 45 890 150 39 708 845 162 21 48 419 464 65 565 541 370 57 708 738 251 790 504 92 587 237 718 60 9 507 499 300 746 817 75 94 388 572 272 554 27 850 339 493 738 161 145 786 495 343 846 44 597 550 71 645 462 758 555 692 37 15 343 554 305 595 545 691 496 274 585 623 286 195 302 207 327 131 239 3…

Example 3:

Input: 957 430633 141327 797523 855492 469098 896295 271741 902849 720506 551730 816268 92884 497624 663195 136323 117024 143218 918033 36979 600167 564562 239960 845591 592481 437876 454958 590517 269637 207039 594720 984810 882738 84926 459859 590171 658052 558333 103284 525828 346134 262321 439873 665139 761247 277024 173718 373671 756466 90801 780259 204757 965900 748682 845115 697104 8776 89561 315869 841740 137505 610750 225798 52189 204124 514283 343487 936875 120084 453802 980972 487058 852245 621173 691082 144610 498061 739540 923975 664911 341445 819888 952875 648813 627983 814449 742633 442121 568478 481747 183006 148562 118733 210093 197374 889877 843123 617325 153152 859954 132935 474717 954381 801291 166453 794074 981386 373407 496267 424356 255716 971496 176900 881434 349262 164342…
Output: 398 128 760 811 433 845 252 850 688 505 772 81 461 618 123 101 127 856 28 540 510 219 789 532 397 413 529 245 190 529 910 810 68 413 524 596 495 86 473 308 237 392 597 699 245 159 325 693 75 707 181 870 682 759 624 8 71 278 751 116 529 196 40 174 444 293 829 100 390 865 416 748 531 604 122 429 654 805 575 287 717 832 556 535 710 650 376 479 407 157 127 97 176 164 760 721 517 132 729 111 396 815 686 142 677 831 303 413 352 212 816 148 737 285 139 318 175 340 653 675 527 289 4 194 710 271 683 288 394 87 476 584 798 334 418 122 209 274 504 82 813 317 313 84 225 631 410 526 541 587 589 756 589 294 114 660 144 490 718 625 680 247 681 351 365 252 394 647 393 560 734 321 637 461 12 635 610 460 291 259 342 132 119 603 376 18 717 565 619 277 84 317 311 398 8 395 373 683 354 329 320 13 269 192 652 4…

Constraints:

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

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