CT52781

Bhanu's vials Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Bhanu the assayer watches over the otter slides of Sleekwater's stores of vials. A careful computation stands between order and chaos. 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 <= 3283; 0 <= a[i],x <= 1000000.

Example 1:

Input: 812 339953 818902 853812 575629 282130 907815 685113 718012 823365 800185 586148 832735 331182 656855 558553 857266 23822 207523 800216 427412 541926 102966 777026 978406 559856 923830 632109 203248 254588 352313 878516 531201 626596 972567 838966 416300 705858 323524 965581 16627 187833 597993 260218 669507 729746 181989 262925 942928 534180 3678 760395 32715 197363 759828 43490 990832 882673 101437 649876 626523 202889 212562 222814 11789 445748 107770 598139 802110 259701 989159 789268 769302 183744 907266 608000 844090 371588 531707 285713 544491 409921 123743 482137 431648 466722 968381 31462 973188 672378 168130 322684 300485 194407 846608 195560 687256 917868 902780 832616 615398 533450 431893 513309 817320 550964 545527 740173 990902 726 42854 318704 804509 765622 688518 981868 323…
Output: 277 656 688 451 238 728 542 565 655 635 459 662 269 516 440 680 24 181 629 335 419 90 606 771 437 730 488 174 208 282 686 401 480 757 650 323 537 256 746 16 159 454 213 505 548 149 213 722 398 3 568 28 162 565 35 751 668 83 483 465 164 177 179 11 329 92 439 590 201 737 575 565 145 666 441 621 277 380 217 394 301 100 347 313 338 704 26 707 478 130 232 219 148 607 150 483 659 645 593 431 369 307 355 575 384 381 513 700 0 31 224 560 530 474 689 228 172 591 541 543 401 283 23 62 619 214 339 544 50 306 113 632 414 75 63 642 476 13 144 190 660 449 546 277 56 72 34 435 638 658 120 463 368 526 7 420 613 376 133 341 288 291 232 536 211 216 529 337 513 553 437 570 636 626 612 116 435 355 246 116 337 224 340 218 105 219 213 529 383 494 167 431 567 13 566 538 466 194 225 241 411 510 385 579 28 588 81 …

Example 2:

Input: 1841 216492 837651 86533 493526 274273 275155 9741 414054 581259 956345 300559 616230 367560 439933 46922 273433 337644 61485 212853 946459 170264 19674 976992 810174 383379 649547 228409 37480 106777 997255 856171 404600 989968 239841 244554 575133 841884 432313 260159 223049 292021 276182 412402 755023 483740 67850 756466 56712 127196 168748 895068 885508 94666 923090 67576 249885 391183 532303 222602 809958 365247 98855 489105 766705 338408 93779 189110 230160 272699 942569 407974 91624 804440 701157 24 939307 926576 678536 441474 661151 503490 113841 162748 487635 543520 907279 295533 236641 634522 94352 403379 832287 417500 464773 504740 184432 603994 692913 523493 723679 93908 242415 842907 718201 683410 785261 342250 78105 593632 7185 704122 277935 503841 769688 241894 825380 896422…
Output: 407 1538 165 903 504 505 17 770 1068 1748 547 1134 664 816 95 501 608 117 397 1723 322 35 1777 1462 687 1176 416 76 204 1803 1551 734 1792 434 442 1041 1520 789 468 407 519 491 748 1346 854 125 1344 102 236 313 1600 1585 178 1646 122 445 692 939 400 1432 633 185 853 1356 586 173 347 405 477 1665 722 169 1413 1232 0 1651 1632 1200 779 1164 868 209 296 841 945 1593 505 412 1110 173 701 1447 731 799 862 336 1052 1198 894 1255 171 418 1463 1243 1183 1353 577 142 1027 13 1207 468 854 1319 415 1416 1540 281 1549 1027 1164 165 1357 1336 1093 1165 709 524 1007 1213 1314 280 1209 1034 1192 1694 74 1265 451 1440 1500 464 1564 732 1565 961 174 314 420 524 850 1348 326 893 1276 236 1566 389 208 648 899 835 530 1016 615 1180 931 807 33 20 1307 603 849 77 101 933 1614 796 168 1395 270 561 1170 1052 1476…

Example 3:

Input: 596 756987 437556 30701 973162 272492 622244 459512 185604 522284 314329 725222 918050 374376 907668 110736 805079 451885 386977 835578 71810 951320 561124 544571 789221 176512 364444 532141 370253 99786 797255 855808 980594 865653 27614 292859 992397 39261 417061 321620 643203 608315 494735 710376 932500 689662 391304 901037 854044 486715 699592 87547 665583 186843 546013 32778 563211 411487 991480 224587 143187 246079 612100 579229 689433 792442 748024 713661 997619 49507 636752 306901 192902 977779 881708 684193 818243 730320 601864 566548 630595 545138 148221 752293 396369 741879 757676 71557 543941 257284 556869 743480 960680 892568 307185 842155 55276 495819 968751 681413 765039 539868 603652 848750 946073 631936 939 823729 31411 785507 637280 566427 987335 517910 65836 230852 784144…
Output: 461 252 14 576 161 381 266 105 304 184 435 538 215 532 60 476 253 219 487 45 552 327 314 465 98 206 304 209 54 461 491 552 494 12 168 556 20 225 180 370 347 267 408 519 394 211 501 478 265 397 46 376 99 300 14 309 217 534 120 72 132 338 320 378 434 409 391 528 26 351 166 100 514 470 372 437 394 325 304 342 291 73 399 203 394 398 39 286 137 293 390 489 459 162 428 30 249 487 358 396 281 314 426 470 331 1 416 12 401 331 290 480 263 30 114 395 9 378 155 172 431 445 137 210 280 451 62 315 295 231 310 296 378 16 15 340 254 415 335 171 89 332 24 59 107 407 403 331 249 79 206 228 249 424 111 277 263 83 183 114 282 182 111 387 58 348 106 33 175 257 356 389 174 133 409 178 275 292 118 52 44 7 382 198 91 31 350 42 312 285 76 345 147 199 246 371 272 225 21 131 343 121 214 117 142 227 369 208 18 158 0…

Constraints:

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

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