CT61947

Esha Counts the crates

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Esha inherited the mill at the ink district of Scriptoria along with its curious bookkeeping system for crates. 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 <= 2523; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 865 437902 -807675 859287 -222499 -95067 35937 -672030 -416445 594596 -68631 -480315 938093 53977 -228681 18295 -723282 -661408 133165 691955 -620470 -754717 486374 -444243 -773882 -332770 130476 251895 -473797 -164442 -750249 640407 -684609 -562160 -743762 946375 -446740 -14446 -290774 -8607 -93144 957326 900787 -542776 682162 429183 -786737 240951 247530 -103072 794577 -292315 -880984 -700446 449552 -598186 855268 735898 -179202 528506 -888792 -535274 333224 840364 -164423 -375397 129245 -880423 672052 393277 -442782 312753 572301 -336734 97710 291250 558389 -93957 968197 -14975 -981791 -611176 -15308 -665225 -76300 -459790 550103 68209 585285 -323410 684180 36501 269115 -896439 -196111 443735 904281 -394763 885918 887293 496253 -769763 -662021 462048 -795214 553733 162972 -585837 993400…
Output: 612 84 801 342 386 446 146 255 677 396 232 830 450 333 436 116 153 480 717 170 105 613 242 98 286 474 511 230 350 104 678 134 196 107 812 235 405 298 405 368 810 786 198 688 572 93 494 494 363 738 294 51 120 575 175 751 713 333 604 50 196 525 740 335 254 449 50 665 542 229 508 614 268 433 500 604 352 776 386 6 165 383 139 354 219 593 412 605 268 649 398 480 44 316 544 734 236 725 726 563 95 137 546 81 581 440 170 756 163 297 76 84 57 166 217 614 17 66 673 206 689 189 365 365 736 80 406 560 464 527 595 155 23 234 637 349 252 605 145 309 267 77 655 387 126 146 100 427 626 503 708 386 477 657 465 271 126 119 7 318 560 35 459 81 92 493 383 627 456 560 542 192 184 105 281 527 477 54 313 30 78 172 132 275 287 480 628 180 245 44 590 252 607 493 407 365 624 163 510 250 331 437 658 588 545 445 20 4…

Example 2:

Input: 859 -225053 -249177 -645829 -457800 -256860 -630944 675911 -100926 432731 -593777 149590 -353850 -591184 460156 -770232 -208046 913022 -697498 380427 748736 -993834 678809 -293474 -675715 -382127 406162 -435888 162238 322277 480981 -368834 650527 861750 -568453 -531742 601313 5706 561355 -658699 709781 -991833 562996 59608 785396 659517 -794962 757778 84434 703126 794889 4997 -703530 -964073 -473412 92764 -953439 -192072 -921060 336877 -880051 891365 264420 -466717 43186 538578 53447 -901333 3888 822922 -651620 -272154 321806 -821405 778024 671621 416177 34825 -925846 -711384 327116 595704 390608 242052 -219114 80951 -479745 403621 -364518 532290 326719 -844155 -365849 -247574 181671 852162 -24714 -284060 -417614 544425 -371318 -859632 538557 -335972 -268112 -507895 -583290 -785035 435972 …
Output: 330 319 150 219 313 154 722 364 613 168 482 268 170 619 96 326 814 124 580 734 0 711 286 133 246 591 221 475 544 614 253 687 778 172 184 668 398 651 138 703 1 650 426 730 682 79 713 442 695 728 394 118 9 198 439 15 315 26 531 40 764 501 197 405 620 413 30 384 725 134 278 516 57 701 664 561 388 23 108 515 632 548 481 297 420 187 549 236 599 509 52 234 284 450 713 358 266 207 595 231 42 589 244 267 178 151 75 543 10 583 39 440 3 548 601 326 420 735 478 321 485 529 261 129 405 53 539 489 273 671 432 193 602 206 386 354 542 85 408 341 220 473 151 524 320 122 492 82 602 54 542 118 170 531 441 548 682 283 335 593 1 265 567 157 103 313 369 502 25 397 548 607 219 112 74 508 436 567 73 184 365 430 471 486 529 280 521 403 74 272 65 491 42 621 299 223 243 632 429 444 569 356 315 571 319 610 54 54 624…

Example 3:

Input: 391 789821 -783885 149777 -920850 371351 492856 -317634 -611935 -332225 -543674 -266801 -518238 526645 741299 -811712 506442 -66617 543946 865312 984252 385300 -642526 20060 -217880 339179 -211362 -216428 90184 -734241 -583993 27718 691450 152084 116550 -965904 -101312 532447 658964 259902 -62822 -360012 630106 -719455 343631 825584 989241 -453421 609300 -25277 -916761 -641917 899313 -707502 -649771 964441 -298239 253049 -309930 -688558 -784146 -104812 -116067 677196 -535783 -92282 -326425 -510687 -185344 844265 -238497 -486756 671801 454101 699290 451952 -972904 632202 -280170 488582 191117 373150 -240020 311303 -871078 141742 -797587 -93315 74510 -150368 680012 -989922 654328 757151 395461 377940 553463 848100 -837703 612926 828263 940009 -460686 -1521 -540006 313739 -671712 67373 -55754…
Output: 351 50 224 19 273 302 130 76 124 84 138 91 300 329 42 296 172 300 348 369 269 70 189 144 254 145 144 197 51 78 184 308 206 197 7 159 283 295 230 165 114 285 53 240 315 344 100 279 169 19 66 320 52 61 329 118 219 116 55 45 147 143 278 74 146 108 78 132 296 121 84 269 247 274 244 6 259 111 247 184 223 117 208 25 174 39 135 160 130 254 1 249 261 219 214 241 270 31 240 266 278 83 147 68 197 50 151 65 134 49 62 95 146 226 64 139 27 105 246 50 99 109 250 89 249 106 4 15 153 8 153 257 31 51 204 191 215 82 203 160 48 237 191 36 73 6 156 106 115 155 111 48 15 208 183 102 234 175 168 103 212 69 67 0 131 63 63 131 164 99 122 190 121 22 202 25 157 3 60 110 21 46 124 22 202 26 30 79 173 155 165 83 191 34 184 181 92 54 191 119 152 64 4 152 100 23 24 73 73 175 72 165 142 45 102 175 88 108 39 71 15 26 70 …

Constraints:

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

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