CT56886

The Lesser Followers of Saffronia

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the spice bazaar of Saffronia with crates of ledgers, and Kael the ledger master must account for every last one. 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 <= 2706; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 793 112299303 189064691 423440841 171181306 926867799 133796806 763850172 858677504 47264326 869994145 971615749 912323797 712415248 54329698 41578251 709628941 643336160 742739318 432631274 526743578 159319506 36726420 801554944 785482604 841818427 259421342 563386545 219739731 67617016 614278975 156064633 868203965 181587794 519286182 884595337 396128974 460122418 429547131 359043621 219076783 522192735 720775770 512001531 157229697 999794503 359428685 634615716 598197724 935649006 413262857 760233205 202087396 45385476 307454539 305002313 892086130 188366743 274027366 803189682 132485740 876728580 356036956 872185130 286203518 13119564 148936911 372136631 499194277 444794904 339378244 511030591 491149226 474444337 724306272 358135395 228514412 456438733 974114500 734412077 874462563 929…
Output: 72 128 315 117 722 86 603 672 34 678 756 703 562 35 28 557 513 576 322 395 102 25 622 609 649 164 421 143 42 467 92 656 112 386 667 276 338 310 246 139 381 547 376 95 748 245 482 439 685 285 565 128 30 204 200 651 115 170 595 77 641 233 633 176 12 82 243 352 307 219 357 338 327 526 231 136 312 692 527 621 653 120 255 679 385 438 586 220 419 578 504 108 152 213 420 139 227 542 569 537 156 576 221 176 244 314 359 61 105 167 291 677 431 45 114 384 286 230 636 506 181 655 355 178 560 416 563 223 123 552 210 421 218 584 517 652 260 287 465 348 116 629 244 439 441 80 306 228 69 489 505 458 357 231 479 137 6 405 195 441 162 541 303 525 408 298 315 520 600 586 547 596 479 537 468 397 477 86 168 388 109 384 115 605 110 66 565 57 465 600 109 76 148 550 386 181 263 500 374 556 511 583 21 307 248 241 …

Example 2:

Input: 130 306877181 723819654 763494688 841458818 962067860 5716038 827942465 811561476 286633759 357758727 391849540 533781029 951464640 63434633 496954068 548409603 718492147 182739107 792329430 922390804 882574190 220377950 38201001 750571401 615232389 590400793 19299503 461308906 538687421 112968274 876245216 924303702 413357358 836496939 362588321 822854156 206339323 315108749 922621263 85494301 773405387 318198832 272668248 396702353 477463223 510676479 757432617 186729942 250558794 690664828 763692264 589213894 662343305 668986215 892917593 735771243 95694208 212426956 473244648 949395695 699495404 130218838 649078472 761568633 659962073 17700706 489521742 999340960 60160354 507962207 522974780 633676729 972255048 493263132 944550580 907739624 926044409 740786542 660100786 741594187 64276…
Output: 33 82 91 102 120 1 98 95 30 33 37 54 110 8 47 53 73 19 84 96 91 23 4 76 54 52 3 38 47 11 81 86 32 78 27 75 18 24 79 7 68 23 21 25 30 33 60 15 19 48 58 35 44 45 60 50 7 15 25 63 42 9 36 47 37 2 23 62 4 23 24 28 54 22 50 44 46 37 30 36 27 17 8 44 12 5 41 25 33 27 9 4 35 4 19 21 33 6 24 18 16 1 15 19 15 17 14 15 21 20 9 18 16 13 15 3 1 4 6 4 0 0 3 3 3 0 1 0 0 0

Example 3:

Input: 362 132929644 224234839 631448175 411937432 740429662 669756901 554269970 174361567 509870396 406270969 71546162 791527642 955968830 363203803 503994216 143171810 646883219 862724193 234609104 935984338 310093238 427450137 91690594 765185328 255119978 960272192 558448873 852266735 239589311 232641346 266081713 432091014 148828761 533005314 624431736 839508497 358272125 792999593 220275969 222164099 274027139 137657523 630597424 393538453 245071414 455176041 998095842 907160643 354933142 964305177 281698955 707612987 946976195 797731128 168943948 802225839 294405759 289530948 19472050 586268728 623536234 98658329 811181830 389805778 164448300 640233724 592026797 426759843 821968867 772923662 931936635 911978300 11348611 873480473 304761510 252396889 881947506 420964445 649122968 50844748 25…
Output: 38 74 231 151 265 241 203 56 183 148 24 272 333 123 177 42 226 293 73 318 104 150 28 256 85 322 191 284 74 71 85 147 42 175 206 274 112 253 67 67 83 37 203 123 72 146 315 283 106 301 83 222 293 243 49 244 85 84 4 181 190 27 239 112 43 190 178 127 235 226 270 266 2 249 82 72 252 122 187 13 4 180 262 266 95 206 132 159 168 129 78 81 89 227 237 146 52 30 96 127 173 224 173 240 0 27 208 16 174 223 186 55 103 189 159 107 86 47 144 0 112 148 76 71 29 211 21 54 205 221 15 207 18 206 115 99 222 219 1 169 212 216 144 154 99 35 26 181 176 153 32 2 15 142 65 8 24 112 16 71 88 184 117 16 78 175 71 69 63 87 103 149 58 184 34 33 128 78 36 104 74 132 113 117 140 111 163 131 142 24 133 67 96 129 19 18 7 9 90 53 79 104 35 58 111 10 148 54 46 125 69 11 44 125 35 80 96 94 93 112 93 96 109 66 74 121 10 119 11…

Constraints:

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

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