CT56396

Nico and the Wild vials

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Nico inherited the stall at the ember dunes of Ashfall along with its curious bookkeeping system for vials. Time to make sense of it. 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 <= 1270; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 990 953255115 565394010 405331113 435676601 723561891 208061890 130202080 203430855 434250842 232673227 758093413 959024072 676718457 238715061 675069241 224111326 861717933 583630609 777494985 465537832 481470424 899633246 718821382 168554637 996889640 746501991 738352923 597953262 927886362 433500578 339738982 93330058 303993407 443833585 476682833 164048671 784409796 82165865 467730419 475991905 52093683 32203883 726950904 826456604 274957159 882626104 909167275 193808569 806676015 327320865 755664072 443757353 29314843 452890907 412824130 163830326 917143790 812993338 837097028 954888702 574480841 729646132 360731315 905846249 564009044 693583513 146885536 201828645 562676638 61685054 522782039 485775886 24369679 465313889 843875589 913314957 917447254 630584710 456632994 286527835 855…
Output: 935 545 405 436 678 206 120 199 432 228 718 932 633 237 631 219 835 557 736 460 474 868 658 168 962 694 686 566 893 426 320 89 289 430 462 160 730 77 453 458 49 28 655 774 258 833 855 181 754 301 686 421 25 427 392 155 853 750 769 881 521 651 337 835 509 619 130 187 506 54 472 454 23 436 763 833 835 565 425 259 776 694 94 435 91 842 333 524 119 40 543 563 300 186 399 431 174 861 353 410 887 627 486 397 189 750 488 173 97 833 596 725 477 36 596 20 196 181 833 468 30 94 235 525 509 84 626 702 419 182 277 546 114 757 794 26 473 237 455 32 262 399 489 533 9 753 458 363 475 71 35 776 17 530 186 229 608 264 91 723 636 210 298 510 700 572 288 333 728 319 424 584 100 698 797 552 548 166 334 263 790 187 768 303 260 292 218 85 604 294 321 2 136 288 266 707 582 691 500 698 543 623 505 511 564 75 304 …

Example 2:

Input: 864 418538538 266266402 635815155 396654524 875648861 488732973 120872476 354586146 477874472 759357660 259837174 196040761 391427472 90511193 667480350 533645463 291881871 972703817 514531847 391907282 731211811 920077012 960742795 687115499 745587262 834086028 23378235 10153331 826808996 217236187 873823685 764088287 299222744 958700562 242526387 849334514 77250369 169260563 860637039 735427006 992368765 212997623 542984862 591077301 602380683 963754334 186842892 491154418 142010329 893080080 800940043 423711760 239929935 560732884 68246058 760153420 771754114 456053596 668680821 484034596 249339611 77309412 865625656 302156282 384075345 939641637 530933764 993940371 996647186 669992067 482990350 36162733 291700849 755570417 211188619 505097732 690344773 24927753 801198512 300659797 7656…
Output: 354 229 534 333 755 422 101 294 407 648 224 159 324 71 551 452 242 816 432 322 606 773 805 567 623 700 16 6 690 179 731 636 243 793 201 704 55 130 710 604 814 175 450 482 492 787 147 406 118 729 660 339 194 452 50 617 626 365 529 394 201 54 695 235 295 745 424 789 792 523 388 26 226 599 168 397 537 16 637 230 602 163 690 756 606 638 471 451 253 142 61 608 502 515 328 200 212 442 697 225 205 373 431 442 11 492 295 76 554 219 646 342 730 177 585 15 737 445 272 491 516 352 497 541 59 9 382 623 249 599 35 654 43 362 104 368 450 240 502 41 366 92 596 157 382 589 176 267 162 418 209 314 482 709 497 450 153 558 554 242 504 376 146 91 208 630 280 358 465 635 548 598 4 144 613 443 316 295 655 364 671 380 662 677 161 327 598 263 671 170 641 468 585 401 563 463 97 365 115 91 282 174 25 368 209 220 61…

Example 3:

Input: 967 14362885 833683377 339823026 873324423 984671761 338108249 988397619 313744259 53353166 622920157 568384874 115472299 734919486 75388564 725638052 426356751 650434269 278428728 75137097 694568422 495224124 772146933 276606966 729617104 928067796 845454118 245057733 103836878 395386368 458007882 547722773 993968308 873331577 762072617 865481197 833014136 7189541 128257430 745399655 229916005 375212882 179283632 184141476 831812544 973464608 91098782 196838087 444588251 961216025 37416986 242103688 144968391 23818461 993042702 55269854 772151086 914069632 440043372 985052740 731622916 373831222 249744092 878590170 136797811 563531599 362777435 474006139 914496906 637604524 358875226 286313273 756902713 920525467 943768161 514358568 246530915 167526285 749075705 977873583 772968598 615854…
Output: 19 791 320 830 940 315 945 298 57 582 543 116 683 82 672 394 601 257 81 638 467 713 253 666 868 789 228 103 359 424 512 929 806 697 797 765 10 118 672 210 337 163 165 755 889 94 175 401 877 41 217 136 27 907 55 690 827 392 891 647 327 217 787 124 510 311 412 818 554 309 245 664 817 840 454 214 146 652 862 676 540 541 524 136 468 80 411 335 216 280 729 256 457 807 622 117 269 549 86 257 334 81 50 809 349 215 72 570 592 855 237 133 149 733 5 36 626 492 90 255 444 449 320 315 360 104 123 274 609 360 190 310 552 611 210 770 41 686 506 675 391 363 534 431 34 418 85 557 583 106 807 518 439 811 420 55 297 28 335 643 203 435 796 96 279 534 105 607 618 714 477 601 97 727 598 541 749 352 526 420 689 622 103 332 143 364 218 39 402 363 136 261 655 646 392 423 624 203 315 422 712 363 252 61 46 32 531 8…

Constraints:

1 <= n <= 1270; -1000000 <= a[i],x <= 1000000000.

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