CT61281

The Granite Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Harish found an old ledger of ledgers in the boathouse attic at the ember dunes of Ashfall. The margin notes pose a precise question. 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 <= 1767; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 728 948910675 629231894 855433848 528078960 986766648 839675770 197963416 407543918 539569999 426722414 558186158 718700843 327034862 987257937 851410949 472986162 385906957 239513538 669863225 752190571 284448770 162600409 561431192 713014699 530358584 923544505 762072858 535506118 660534225 653487837 358662153 337217666 632585942 370426210 574273943 772568933 196483002 366796907 498459212 372938464 557996711 396213086 683020650 187560396 820177699 822519128 756937695 318034125 760518548 701942554 298940805 451265154 947013547 402865855 895715607 622683577 346690813 218555669 873663434 237898153 218047231 35655170 390553047 177037576 531422620 352627682 415470481 474368740 66250909 480230008 436982007 231851885 617363037 46246455 595900280 386428822 871480634 776465607 20276213 592569834 …
Output: 688 460 628 395 715 613 150 311 405 327 418 514 252 707 614 358 294 177 479 537 212 124 412 502 387 653 542 391 470 464 265 253 446 274 414 541 148 269 364 274 402 292 472 143 562 564 520 236 521 474 222 328 638 293 608 426 256 161 592 170 160 29 280 132 368 252 294 334 48 336 305 163 410 35 397 272 572 507 17 393 199 83 413 541 258 22 251 260 560 579 61 616 300 122 386 257 258 111 142 70 577 163 484 306 520 407 458 7 343 617 137 98 417 22 399 54 241 561 436 366 601 486 42 537 100 199 519 203 222 123 34 149 411 209 97 149 353 204 100 435 374 534 562 116 318 453 452 0 64 552 368 277 435 284 270 181 367 522 256 474 426 303 68 279 337 454 174 171 154 126 112 147 345 169 116 514 447 105 272 421 239 184 348 33 359 147 214 174 510 70 533 361 282 187 519 148 312 440 130 90 322 47 67 404 27 422 98…

Example 2:

Input: 380 494213782 100149488 801072124 661092870 686151923 162904362 833788127 513933983 919065981 523694184 532666325 634078385 815123683 888040204 274311390 396549456 542790349 627324869 9012107 357748458 764790875 936512973 613095377 368501845 177994013 901491833 546755664 734562541 401136279 746562880 144356535 602043139 643295780 606066896 285627658 452129112 264136326 757167909 798571686 728618455 258316747 887366430 175044031 176137380 590123426 603075488 213673590 648190689 925792982 642989961 864786141 147896718 785792279 556668551 833613876 402664591 380788136 28305601 753127076 289185983 817661056 942053454 950719941 947290981 986792316 99456497 262342607 663989007 52786700 161155127 238570694 822178667 685106775 905846257 825639187 677220921 816345027 997964191 768723585 834109014 9…
Output: 186 40 297 252 264 69 307 188 332 188 190 240 295 318 105 147 191 233 4 132 273 329 226 133 76 309 189 257 144 258 60 216 230 217 103 162 98 256 267 247 96 292 71 72 202 209 80 220 297 219 277 61 253 188 266 136 128 9 240 98 256 291 295 292 312 37 90 213 17 62 83 251 218 267 250 215 247 302 235 248 33 267 7 253 108 47 67 217 288 123 195 276 167 64 69 119 200 259 249 177 267 246 129 276 177 53 148 101 34 196 88 166 69 153 221 242 244 74 181 79 211 122 156 213 127 22 241 135 245 105 111 236 164 161 44 29 123 89 51 33 29 237 134 42 70 111 162 99 85 41 36 133 90 70 94 110 147 42 12 114 79 69 45 156 193 41 149 6 65 115 148 11 144 205 3 5 193 41 101 153 21 57 22 11 181 83 185 110 17 111 178 100 95 131 126 144 48 144 68 10 116 140 130 59 111 61 165 143 121 27 55 148 31 9 116 152 147 79 155 45 129…

Example 3:

Input: 1088 631633149 765575125 509238764 555013634 550789825 685488689 73289778 669162841 521552087 376959115 193206253 377214909 133934359 343407548 797419372 666388021 788466359 74997267 28050123 820039697 959421049 456998768 171522942 185995452 253149826 605282424 350026966 849902534 23783181 951228262 888570661 241048785 605844225 445573019 503491270 692711096 10986676 90171727 472448413 657925083 586419866 282101758 9983884 272356778 780893403 683741767 764248251 471743470 78817306 90108295 386927967 484273375 719884838 581286367 551843363 650183868 451618502 356841496 598478017 793585907 188237055 782336631 367681047 309620300 826468574 763692278 444629714 618108050 142617978 356204727 841678266 964881463 372609693 847585393 4044349 569827213 218094238 135333239 17405235 806509524 22167459…
Output: 710 855 563 616 610 765 89 750 577 421 223 421 150 382 872 740 861 91 35 884 1015 507 196 205 279 663 382 907 30 997 940 256 660 491 545 755 13 107 515 716 630 308 11 299 830 733 817 511 90 104 414 516 770 617 581 697 488 382 635 829 202 815 391 333 847 801 478 645 158 376 860 971 392 864 3 592 226 143 18 825 226 382 60 362 717 336 756 231 732 462 458 46 867 9 642 254 353 34 319 778 947 812 408 724 314 604 799 913 294 75 310 125 619 181 323 295 504 759 640 172 120 433 620 285 191 58 918 952 459 478 374 360 160 143 724 635 456 627 274 448 805 870 657 709 471 52 726 289 545 43 878 137 195 436 502 190 768 702 755 489 804 588 400 811 844 498 171 18 657 733 873 595 756 273 851 792 83 482 683 345 409 402 271 452 273 769 102 797 385 270 74 151 258 251 412 774 539 369 363 540 403 462 640 286 201 3…

Constraints:

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

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