CT64412

The shelves at Masthead

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the galleon yard of Masthead. Nyssa spreads the shelves records across the table and picks up a sharp pencil. 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 <= 1642; 0 <= a[i],x <= 1000000.

Example 1:

Input: 673 751956 102763 781557 222448 44137 652085 454784 513944 580554 890567 554946 26504 971243 644619 287077 590180 702963 739976 6298 940192 636468 442210 727795 55391 892244 436866 864640 396314 771916 434567 58405 577187 879201 142489 29368 987786 239023 599624 966066 863901 372022 306773 917806 585043 635906 629089 844530 378984 608746 74572 555636 326827 811300 281556 397583 26244 785526 867086 474211 922053 350298 42808 710131 657471 675575 479705 283651 786511 580726 231395 153131 659836 547541 974232 787374 277753 510366 831927 726126 789144 635331 683954 347213 913180 737629 306286 811759 329184 97676 538409 61782 24303 974672 304286 879228 169280 55322 937177 453597 8832 92038 831341 465048 190197 527206 723767 264677 800001 447995 112167 715254 299525 723115 888704 944020 634766 9…
Output: 496 86 510 161 45 428 311 344 378 581 366 29 640 419 204 386 449 476 8 606 413 299 469 50 569 295 551 274 483 292 50 366 555 106 29 630 164 379 611 540 259 215 574 367 397 391 525 260 378 60 350 227 493 193 264 26 470 525 303 560 239 39 424 394 406 308 191 463 350 156 108 391 336 582 458 186 315 489 430 456 376 399 232 534 428 205 465 220 74 327 48 23 565 200 501 116 45 531 275 9 67 468 276 130 309 409 169 442 266 78 395 192 401 488 518 355 532 374 17 431 7 103 299 361 496 440 431 512 275 53 22 353 1 118 178 534 130 252 15 192 139 472 72 55 176 210 109 244 415 356 109 93 348 424 120 362 206 447 203 501 245 376 457 264 329 32 19 182 205 401 332 406 19 182 93 260 243 384 435 58 72 16 160 352 460 465 66 43 351 187 198 150 255 337 112 317 264 115 291 463 99 138 144 173 243 384 408 156 226 23 4…

Example 2:

Input: 1243 297623 489003 349243 676552 763987 513357 81477 824828 774178 63335 163388 280936 87474 137204 79691 648281 835125 998831 735672 897161 334884 571533 343078 248182 585339 60133 182459 311989 827194 828152 398901 232450 466731 358730 760267 285128 718921 678259 936780 525110 444467 250130 418881 440672 396414 713380 566441 147149 711363 654610 142399 413796 852656 278455 152708 604320 59608 400466 953789 392996 861975 911797 647562 717390 994682 659981 895746 341991 237315 421805 154161 240594 887918 242855 491553 811684 37673 217311 341406 578865 732894 627987 776703 790189 730000 855242 50083 96659 399583 845794 753572 668988 202695 996476 126337 750219 784320 427486 388020 715559 200341 808160 594286 497243 427485 640094 160734 459021 801148 731040 364166 805268 652614 68420 684910 …
Output: 401 629 453 842 948 656 110 1026 954 84 216 376 113 177 106 797 1037 1223 912 1110 430 711 438 320 720 81 241 406 1011 1013 514 301 596 454 923 378 871 820 1140 650 573 321 536 563 503 857 686 186 850 789 181 526 1025 362 189 726 80 506 1140 493 1034 1094 766 849 1170 785 1065 423 302 531 190 303 1052 305 594 956 49 281 415 682 857 736 896 921 850 1001 69 116 494 988 874 781 266 1144 161 869 900 526 474 824 257 930 687 589 523 731 196 554 912 834 437 918 747 88 782 810 754 623 398 1017 736 619 1106 523 681 233 477 335 434 80 640 780 1018 829 284 233 965 566 467 704 600 124 265 559 322 1075 973 297 115 326 193 885 445 918 285 1006 610 443 374 78 440 187 870 852 956 872 532 1032 594 437 703 659 40 467 783 214 709 274 280 256 623 94 655 643 379 676 995 523 164 567 134 903 575 371 113 211 910 …

Example 3:

Input: 597 584832 407738 796882 319829 690903 650412 922398 546413 268449 633022 940735 653091 503655 605149 880707 446517 422463 955443 130779 922772 538798 182362 566318 433188 557121 748666 104780 643568 814606 163163 521835 586216 217815 668492 915931 737928 345418 769785 493504 444861 492337 478654 395275 212999 436756 280158 672265 199713 157747 487050 571207 867432 42615 55721 529969 249379 623847 30079 841683 171262 165059 358398 627116 929258 476426 918625 180426 774331 985600 859381 485555 947783 186891 238886 98826 690116 566215 749176 178656 978189 192877 761830 991305 878504 745168 65737 833995 942047 36326 890305 733452 524094 761726 697121 624998 383278 719888 535036 651183 244041 560053 912286 528300 247370 426892 66707 521525 424393 619091 958038 875776 995152 175330 66717 205519…
Output: 334 225 469 186 404 376 542 308 154 361 549 375 282 343 510 248 231 554 65 532 300 99 315 236 306 418 59 355 461 82 286 319 117 367 511 403 190 427 266 238 263 253 212 115 231 158 360 107 78 251 300 469 21 29 275 135 320 12 448 84 79 186 320 492 238 483 89 404 519 449 240 498 91 122 49 351 282 378 87 507 93 386 507 449 374 30 426 482 15 451 364 256 380 347 304 186 353 259 319 119 269 447 256 122 206 29 250 202 293 467 425 483 83 29 93 128 308 145 51 36 237 37 394 112 95 451 44 323 278 379 183 105 85 420 327 178 392 18 280 391 96 266 316 319 244 22 102 255 161 101 208 58 140 139 143 150 99 413 231 125 186 316 24 227 347 161 360 395 268 8 391 381 152 47 407 385 401 199 372 66 224 110 348 8 344 236 172 297 289 332 128 6 53 259 307 388 56 300 251 137 114 101 306 98 78 300 103 229 204 180 105 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The shelves at Masthead - MEDIUM Coding Problem | CodeTikki