CT59180

Shepherd's registers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

It is audit day at the frontier camp of Duskwood. Shepherd spreads the registers 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 <= 1740; 0 <= a[i],x <= 1000000.

Example 1:

Input: 609 364055 662878 887773 746262 781177 168729 50345 638469 872726 659309 857340 806077 47724 628965 532604 701256 78434 881472 978589 251869 133461 472818 195135 18190 683604 241343 227806 86787 291585 868774 789361 645640 757189 813867 501506 144636 707977 44361 359279 647304 376252 653389 46958 1963 854820 534749 344204 813756 252985 100950 163107 895973 976987 897376 4014 829775 196915 366126 164032 648487 708930 478332 205760 191617 892679 626308 50921 757182 738667 443667 850851 150679 220263 22611 872559 55440 311338 248133 385739 447141 922073 362133 888081 90384 142152 842612 965780 762835 33589 376256 829722 472524 104865 59709 959753 301270 834064 594458 568084 768510 774225 990420 853220 188426 502911 843762 630492 262329 590023 573198 832248 256135 124753 376124 426025 152449 8…
Output: 199 400 547 444 471 91 22 374 529 394 518 480 20 365 300 412 40 528 577 124 68 261 99 7 399 118 109 41 140 508 455 365 429 466 273 70 399 16 182 362 194 367 17 1 487 285 172 453 115 46 75 505 542 507 1 459 92 179 75 351 382 246 94 86 493 334 16 402 392 221 463 66 92 5 469 16 140 101 180 217 490 165 474 35 60 445 504 395 9 171 431 222 40 17 494 122 431 292 272 391 393 502 439 76 236 431 311 99 284 273 419 97 45 162 184 60 433 120 135 75 194 105 326 281 47 298 22 50 113 321 2 295 80 117 191 291 297 328 53 185 453 302 417 129 108 263 155 345 97 266 429 431 103 14 342 145 335 334 78 0 101 420 167 138 205 341 390 319 375 329 229 343 417 1 84 206 356 110 65 240 330 146 295 55 83 342 209 34 226 344 239 187 290 322 291 110 34 152 132 156 331 292 18 99 302 194 8 51 171 367 127 188 54 178 276 391 29…

Example 2:

Input: 1518 332574 859563 300389 731403 938244 855716 34531 461058 191288 197280 340991 78674 111323 449780 361230 149944 516561 304689 685234 458267 819200 973136 713298 681619 506306 721094 439319 239520 396096 857557 625987 113164 576459 790080 944289 117485 34373 840277 626962 508328 755582 645009 871429 688547 930767 263439 69480 793114 875962 457555 576737 118521 438938 472072 44965 752257 957561 460077 401383 650347 727405 426967 644479 897466 158150 143027 526513 25792 362097 509994 302474 506081 233193 288772 499939 135048 126105 46868 845701 941059 169398 894389 971064 204865 540386 236954 881038 646290 217185 719531 601572 112871 461397 132049 714466 870504 241107 25053 176440 719626 856775 227333 310029 765527 990391 673321 939089 446247 383589 229019 938972 961517 782858 113439 96925…
Output: 503 1317 449 1112 1434 1304 51 695 294 301 514 115 163 670 543 234 768 456 1028 680 1240 1460 1067 1019 744 1078 648 362 584 1289 915 167 847 1191 1413 173 50 1253 912 742 1121 938 1300 1017 1385 388 98 1186 1303 671 842 171 639 690 64 1098 1406 672 582 937 1063 617 924 1314 237 220 759 37 531 732 438 721 345 414 712 205 185 64 1226 1368 250 1294 1396 295 770 344 1275 912 312 1029 847 160 657 196 1020 1255 345 35 259 1021 1227 320 437 1087 1401 950 1340 623 541 326 1336 1357 1118 160 1362 631 658 193 958 320 1313 45 906 1321 1225 346 861 1141 1054 1014 94 1364 1149 1086 695 1305 69 721 1153 489 887 1370 550 439 916 248 512 1262 725 133 1316 512 427 1240 1348 1135 1182 435 187 943 381 167 214 37 865 349 976 1338 133 949 208 586 1020 365 203 1332 257 1087 1185 1164 509 628 75 75 250 801 532 …

Example 3:

Input: 1102 674998 450813 203470 434293 873322 691674 470520 57342 177868 960035 40100 299773 161767 878401 467374 681305 748658 686179 62890 883040 42286 411033 619991 830699 717164 674097 437363 742613 108875 633231 97553 962856 141417 719778 557273 788674 922331 187511 858056 25627 913171 231314 786910 394936 449166 295836 919450 838484 955787 430647 726167 686499 156015 795725 763289 226303 411744 724377 506201 990676 837498 678016 686825 67064 267278 599783 785600 734855 150728 440118 989490 530909 817 779072 247931 319517 883480 112105 278789 509120 520096 145259 566668 11378 955855 869979 579208 247788 694459 848076 664600 723526 518314 657029 945296 206768 375694 724835 54130 886878 864068 756556 797583 771489 864932 466975 720624 334127 729887 873188 169816 344429 431306 295995 482461 32…
Output: 740 485 226 467 952 758 501 63 195 1043 48 323 177 950 490 736 818 741 68 952 51 433 658 899 771 725 460 804 102 668 90 1025 148 767 579 845 987 196 908 27 968 244 841 407 464 308 972 890 1000 445 772 723 165 840 805 234 424 762 508 1027 877 711 718 70 276 617 822 774 155 448 1016 535 1 811 254 328 904 102 283 501 514 149 566 13 967 880 582 250 709 864 682 737 505 670 950 210 379 734 55 886 865 765 804 777 862 457 726 330 737 861 170 342 425 293 467 320 6 980 847 721 943 967 852 534 206 267 671 729 96 12 281 427 198 250 841 961 799 240 272 921 649 487 413 360 824 205 622 718 607 61 411 203 331 495 941 100 148 835 190 331 69 781 42 265 830 923 394 266 401 144 302 664 379 914 800 133 412 93 436 4 564 415 283 480 818 725 272 255 703 53 54 493 861 451 75 449 749 852 871 783 756 496 227 211 473…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Shepherd's registers Lesser Followers - MEDIUM Coding Problem | CodeTikki