CT63107

Smith and the Pearl vials

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The surveyor Smith has been asked to chart the migration season. On the desk lies a long table of vials readings. 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 <= 3635; 0 <= a[i],x <= 1000000.

Example 1:

Input: 925 480272 671599 271107 134922 154266 859519 369236 594393 684083 527331 850516 62070 488439 975141 156175 4434 853292 141128 85124 815971 242288 257352 40249 700121 32537 621629 231665 895326 332363 498814 624305 177270 826520 226702 296284 169945 128579 960201 892295 924011 724013 656906 116292 708045 403670 409870 494007 170812 451833 72947 259151 939402 720759 916573 562268 634533 894172 647010 927105 154597 665520 320246 105652 516406 450808 362416 223252 709926 996558 479637 326096 875363 440539 465687 775267 352446 945716 222008 13131 264726 410699 35681 452480 227846 112457 293178 391951 240987 287511 52583 133182 200229 343153 714815 983879 477622 91633 43145 885420 882310 782072 537445 152570 469996 599706 501027 449755 365058 344680 354188 321320 249487 104396 247262 689695 283…
Output: 442 628 257 132 147 793 343 556 633 491 780 54 442 886 148 2 778 133 73 740 211 232 31 631 25 569 199 808 305 445 568 162 741 192 269 154 119 855 795 819 646 592 104 626 349 353 433 152 384 60 224 826 632 801 498 562 782 576 805 138 586 276 91 447 377 315 183 610 852 408 281 747 362 389 667 305 808 181 11 225 340 25 368 182 97 251 320 191 243 38 117 161 285 592 815 384 72 30 732 728 651 439 128 374 495 401 351 297 282 288 259 197 83 193 556 230 339 112 280 509 66 266 192 415 632 109 740 657 212 711 420 607 404 125 170 513 618 146 245 22 8 504 453 358 315 476 644 132 690 34 123 87 240 491 511 137 200 766 751 346 314 569 41 673 333 560 384 191 577 547 462 203 367 308 71 738 312 146 491 275 418 208 350 135 667 305 738 504 579 473 173 696 620 75 612 344 361 135 540 613 323 535 181 328 288 432 …

Example 2:

Input: 449 460658 469184 202238 525700 864472 604725 508222 410370 410523 647276 99127 424167 723957 7553 742576 567608 287013 456296 991264 980697 702198 913048 727577 289113 634349 94801 431102 163509 592083 527780 56843 224275 638061 660955 543059 96461 734064 964873 115414 332203 943113 373413 563960 476643 478360 9043 949534 678476 270775 432512 937150 795057 562668 409456 492824 234515 432269 539566 187780 861110 939948 228009 561400 184534 922067 217664 7482 29870 748793 219498 56959 329368 796732 524447 356059 855726 162417 162159 766156 218981 762842 978387 871429 394688 143248 369241 685986 146735 541577 23670 177008 524214 100656 383285 440563 257685 397932 115123 573994 579018 373723 923265 179018 399472 684261 722166 9267 96122 159923 152874 365345 381069 380601 257332 61175 601809 1…
Output: 227 229 99 249 399 288 242 196 197 303 52 202 331 2 342 267 132 218 428 426 316 395 327 132 289 47 203 82 269 237 31 101 284 290 245 48 317 400 57 146 389 166 252 213 213 3 386 283 119 196 378 334 246 181 213 105 193 229 86 350 369 98 238 85 361 91 1 14 301 90 28 133 317 212 144 334 72 71 301 86 298 363 332 159 62 148 259 65 212 12 73 201 44 150 174 97 153 50 214 216 142 326 71 151 242 259 2 41 63 60 135 139 138 90 27 208 61 56 75 20 82 173 210 90 253 303 268 218 81 255 66 268 100 40 54 94 126 55 310 239 263 297 50 47 169 252 247 104 101 21 21 175 279 262 91 37 200 45 221 82 227 210 106 203 253 2 27 117 199 250 146 134 197 190 118 48 269 145 206 8 116 267 263 42 238 55 246 14 120 118 132 114 233 216 203 21 52 184 24 156 138 43 42 168 94 163 83 16 32 58 70 75 93 117 107 65 210 106 24 52 203…

Example 3:

Input: 3177 880736 826955 984962 898669 645284 536139 523591 24137 534569 9068 930872 571245 241433 287894 802916 917332 549345 780634 233387 425867 2081 837218 63956 658805 158075 232804 5479 714117 158677 999120 592573 717627 18299 845650 885080 329032 767627 929842 879029 32585 544423 398643 283460 136831 43696 761676 712643 258356 375810 454671 11373 523652 966977 453333 924937 909168 95992 552489 459917 10498 709294 861900 651751 513451 456130 838961 225905 721827 332802 875660 589303 517039 382534 291089 390402 979324 619330 871976 15859 746047 707561 925362 422308 389436 920291 366088 782529 470271 376306 90168 604269 742763 131261 193464 664598 406538 752981 283747 343609 211928 335394 507268 558489 138278 230917 554326 560812 303431 338653 319556 375708 823609 862282 245655 482546 483842…
Output: 2778 2607 3118 2840 2053 1728 1693 85 1721 33 2928 1831 767 932 2525 2882 1763 2458 740 1374 8 2633 198 2078 496 733 20 2244 496 3144 1888 2253 63 2642 2766 1066 2412 2897 2744 109 1735 1283 905 429 140 2386 2232 809 1212 1458 37 1670 3008 1450 2865 2821 289 1748 1467 33 2209 2667 2032 1634 1457 2604 694 2240 1068 2702 1859 1641 1226 926 1246 3029 1936 2684 52 2307 2186 2842 1341 1244 2826 1166 2410 1494 1204 272 1886 2287 401 595 2056 1282 2313 894 1094 642 1067 1597 1748 427 707 1729 1749 968 1073 1014 1191 2507 2623 755 1513 1516 2994 3025 1831 86 118 766 2793 2737 1345 106 1635 2535 2286 512 1604 1737 1762 631 165 1048 2446 705 1534 677 740 1170 807 1964 1655 2649 2740 1877 2861 377 51 1111 960 112 1919 1933 462 149 751 2603 639 56 1488 3013 1402 1789 842 114 2864 2694 1079 386 214 889…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Smith and the Pearl vials - MEDIUM Coding Problem | CodeTikki