CT63508

The Azure shelves of Iker

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Legend says the vault under the foggy moor of Greyfen opens only for a perfect tally of shelves. Iker 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 <= 1915; 0 <= a[i],x <= 1000000.

Example 1:

Input: 970 163902 157920 43904 9220 229472 920407 283964 201049 373557 806956 56460 633900 902586 144657 879311 88447 391030 425682 111990 804156 699508 986855 450122 193981 631918 449478 447480 548050 606148 475836 368608 414664 599488 750501 791722 125092 475701 819869 556491 752760 664855 614210 377768 826260 838593 167041 828035 990673 119982 750650 614293 860650 487451 452858 778333 631865 535612 178798 70754 420928 28434 399133 876816 654621 829934 424523 638751 584401 219831 305387 571338 594084 594702 957518 486496 414020 412489 289930 176778 404021 429495 234338 402586 685491 206491 239880 19447 215256 194136 450897 158883 536412 530953 730212 314806 459939 479965 693584 476626 746344 6891 348274 387181 720438 301829 910088 713413 373358 915801 589941 881294 959531 49691 501442 34093 800…
Output: 141 133 30 4 205 884 260 178 341 772 41 603 854 118 831 69 350 389 95 762 650 928 411 167 592 408 403 505 561 431 331 374 550 682 737 104 427 762 505 683 607 562 334 763 774 138 763 912 100 674 559 784 437 403 705 573 483 147 54 374 24 350 781 584 750 374 572 517 183 273 502 522 523 850 427 362 359 253 143 350 369 192 348 596 167 195 19 173 159 381 122 460 454 616 269 386 405 588 399 625 2 293 324 601 258 769 594 313 773 493 744 814 30 411 24 677 636 728 720 394 496 822 454 12 534 674 721 196 11 271 170 628 810 72 323 178 248 658 830 598 470 618 358 330 370 639 26 639 587 457 424 58 618 804 419 736 400 774 472 231 398 201 160 57 558 335 122 375 640 104 535 332 242 346 264 360 481 186 605 571 333 542 86 743 35 192 696 442 385 438 542 643 25 19 464 143 343 175 262 79 397 383 78 40 450 703 66…

Example 2:

Input: 822 12998 924154 800738 829397 245398 553397 631649 289964 463791 894077 652560 343019 519938 502340 25455 861498 655994 153551 498159 346397 64119 24385 604537 385722 801219 731357 838091 259072 285915 61578 796461 466286 29578 675130 685732 408514 6596 339681 176341 313148 289346 769124 123032 305144 837896 847838 730204 609139 210757 525160 417650 2602 490562 521815 716527 281562 480147 171101 113784 57878 777050 138983 522833 559704 334698 702556 970504 383094 41681 540777 377062 346364 997759 515347 271967 662385 288618 513406 827795 151801 597508 68294 632113 628458 855381 935226 888819 987967 314879 948043 290970 981333 872822 517018 41436 982222 862164 643315 23713 177800 406637 271941 145728 83472 399971 539759 40660 849068 776466 671701 773316 939365 395469 753568 597439 914048 3…
Output: 13 754 634 652 190 438 496 224 359 716 518 262 399 385 25 672 516 123 379 264 65 23 461 292 616 561 640 193 215 62 609 351 26 516 524 308 6 251 134 229 212 575 97 226 622 630 544 453 162 383 306 1 354 376 530 204 346 127 89 56 569 101 372 403 236 508 726 271 37 384 265 241 748 357 194 477 201 354 583 110 419 65 444 439 602 681 637 727 215 691 200 719 616 352 36 718 601 452 20 123 276 188 100 71 269 363 34 583 534 459 529 665 264 512 403 638 228 430 230 650 650 416 470 463 471 199 617 498 347 257 659 54 564 76 68 102 366 376 136 303 652 383 258 286 255 586 617 358 60 226 215 194 627 291 571 3 317 300 599 523 9 488 276 207 73 277 171 436 479 556 61 570 455 75 67 402 167 55 366 481 184 593 56 441 575 295 149 373 421 395 566 158 315 448 178 317 42 88 274 130 120 427 346 227 497 130 430 132 363…

Example 3:

Input: 612 233853 611738 148208 316722 257063 295396 987896 541851 506613 737011 537186 903381 546033 98061 605337 319577 159083 356706 761595 205877 764807 945277 706365 77702 204380 269131 355201 711618 801688 244178 393337 546207 143382 752328 389110 770305 28927 777790 529967 371974 365600 506355 999625 813678 56591 502617 119527 105329 23574 650292 508442 53308 714736 917330 735974 93401 572470 957353 430385 310533 85152 339338 426405 132634 627445 887911 970827 168392 224517 383943 847319 339939 221354 877615 872987 630776 307904 990410 227392 370741 62760 42703 227194 781924 69554 448627 743507 160894 506072 324266 764783 872042 613964 749996 255765 249468 608131 862945 135608 471478 98736 133045 8520 711990 759495 523608 384660 789710 881581 487168 101067 716585 56557 765729 763683 733727…
Output: 132 377 89 181 144 165 596 329 308 439 324 543 330 55 364 180 96 196 442 113 445 557 413 39 109 142 191 413 465 133 212 319 80 427 209 436 14 442 306 198 193 291 567 458 30 284 64 57 9 367 288 26 396 512 405 46 318 529 223 159 40 172 216 65 344 487 531 87 108 192 460 170 106 473 470 339 149 528 108 179 31 21 105 410 32 219 382 83 262 155 390 453 320 380 117 115 314 442 64 231 45 61 1 360 374 260 175 392 441 239 44 357 25 372 371 362 480 268 119 39 137 233 40 107 307 231 476 398 116 413 384 429 308 105 225 314 202 47 232 460 115 83 368 344 437 212 197 155 238 404 50 23 346 451 28 328 2 45 376 106 278 135 19 167 295 38 424 314 300 15 232 363 55 345 56 391 174 317 145 296 407 288 64 363 328 361 181 330 405 368 25 276 250 255 281 236 126 314 158 163 255 392 255 190 297 27 327 400 288 330 126 3…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Azure shelves of Iker - MEDIUM Coding Problem | CodeTikki