CT43081

The Lesser Followers of Greystone

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the shale slopes of Greystone opens only for a perfect tally of vials. Mason means to find out. 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 <= 1568; 0 <= a[i],x <= 1000000.

Example 1:

Input: 902 342850 147797 336342 187724 476779 463186 27164 612958 222276 844559 387178 6297 207131 63614 464480 26871 616643 521692 710336 718417 326320 305346 772857 986817 632862 851009 67644 380953 429362 308439 29288 999351 911149 528604 353232 717302 923919 455324 14595 829481 528430 878275 800413 988498 272546 5918 234986 912720 660117 204026 172995 541710 100669 982378 315317 588385 685212 357971 16620 156534 91168 274247 367695 624076 887734 180905 585109 967628 644494 478539 95438 477020 718779 127281 6764 680498 179304 623937 220382 508377 190973 933128 36776 759964 622134 624487 660838 688275 793674 136 948988 233557 709660 361250 649091 183965 619867 677413 174200 832405 469843 883886 19346 431406 50305 361605 64498 585038 551670 758888 446074 163695 497410 183782 142660 733809 44372 …
Output: 318 132 308 175 429 419 24 536 207 761 352 4 190 58 413 22 532 451 629 634 289 267 684 871 550 752 60 341 388 271 22 870 796 456 311 623 802 399 9 715 452 757 691 854 240 3 210 784 569 182 148 461 86 835 267 491 579 308 10 128 77 233 313 515 748 152 480 813 534 397 79 395 596 103 3 562 147 506 186 406 160 771 21 625 496 501 540 554 647 0 777 193 575 296 523 150 489 545 140 667 380 711 9 357 32 292 49 458 442 601 359 128 385 143 108 568 25 756 131 635 174 21 274 44 232 184 480 475 74 531 715 741 377 471 368 96 149 446 112 119 281 407 681 626 32 187 696 258 612 688 137 205 349 729 351 199 359 72 608 128 566 488 296 481 361 537 501 198 467 473 113 361 119 665 583 242 295 283 73 510 355 430 453 224 672 225 157 379 255 21 57 122 444 539 99 514 85 418 291 239 411 342 23 326 197 605 413 148 194 5…

Example 2:

Input: 611 227215 562129 675059 46208 184662 495670 877786 30449 147610 576642 765923 314124 198860 577815 637210 865481 840817 926261 16234 764744 140370 287708 633448 335450 787811 605431 57382 735476 542172 188117 420715 202018 36482 249439 702885 617724 347700 882725 288015 643246 331132 880489 133546 453613 499773 328169 931439 402399 174469 653729 890475 174615 142043 910593 947982 7507 96646 967930 700286 264018 227011 338980 719592 274670 581113 619321 486354 116275 440375 853610 760540 352714 682828 917656 666475 878273 311850 386397 519025 842122 910238 230185 821490 298846 295155 391886 980706 279936 746482 35899 188833 203407 654054 109922 202632 298148 598091 994976 720100 407809 981835 409531 775578 537636 375155 145043 109749 220558 992120 35016 879875 205101 83348 669725 2790 8654…
Output: 148 360 419 38 123 315 540 26 99 363 463 204 128 361 386 525 506 556 10 455 90 183 381 209 461 369 41 430 336 120 261 125 28 150 405 367 212 516 178 374 200 512 85 269 298 198 529 243 112 371 509 112 87 518 527 7 61 540 387 155 130 194 393 158 335 349 276 75 251 474 410 201 373 502 366 482 180 222 292 455 494 131 438 174 171 223 514 158 389 26 111 116 346 71 114 166 320 512 368 221 503 221 394 292 205 84 70 116 499 25 453 111 55 341 4 54 216 226 126 210 144 5 191 45 385 293 121 55 280 324 408 214 145 166 2 127 425 317 79 187 274 224 75 328 413 402 234 284 9 282 393 76 34 123 159 336 186 14 350 317 432 377 221 112 414 253 221 74 4 420 76 270 37 192 212 313 192 128 131 288 171 91 22 50 423 182 312 139 382 269 410 219 84 237 227 313 30 1 204 122 135 92 322 344 60 62 128 402 209 359 132 132 27…

Example 3:

Input: 813 682001 649666 968315 784401 924113 700453 823093 622640 558124 658964 62661 669494 849737 979576 985228 694115 598002 985720 908771 475592 780998 803004 834640 949724 365042 816902 249267 904243 496046 63497 260936 218074 540203 648419 47689 165299 624175 191876 768211 738884 979867 670470 613233 396145 57262 450398 808166 196105 822946 759214 604292 692675 542023 429231 214926 507860 347605 646651 642134 677848 467985 125912 234242 259532 715492 529563 880389 731905 250196 154426 304719 961838 222508 457695 611151 994305 768055 237836 544235 94187 992802 688684 824346 166428 278755 670275 223944 398756 420927 180666 749905 744069 732359 680476 835137 435706 329587 51130 66980 731150 603756 658261 386202 261958 797103 981707 668979 135895 594966 253743 479108 492853 491151 384144 43589…
Output: 547 513 785 626 755 562 668 487 435 518 51 525 689 784 788 552 459 788 733 360 614 634 666 760 275 646 186 724 380 52 201 161 412 499 39 117 475 131 595 572 760 513 462 292 45 334 622 133 634 583 447 529 406 311 151 377 250 481 476 506 339 95 169 187 536 392 672 543 176 110 220 718 154 326 440 735 563 168 394 73 730 501 607 114 199 483 152 277 290 116 545 537 529 488 602 297 226 43 52 519 417 464 265 181 557 698 469 97 412 169 325 336 334 261 289 444 599 123 694 293 322 269 402 152 617 458 10 245 378 311 223 267 165 143 553 581 421 434 305 335 403 304 54 2 227 56 174 542 366 440 277 328 441 232 388 416 161 607 183 411 452 95 420 250 553 233 6 337 566 54 11 310 569 618 536 475 331 148 378 221 32 606 590 181 33 552 326 573 164 256 304 218 206 352 601 403 381 227 29 402 96 408 51 487 379 330 …

Constraints:

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

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