CT63324

The Amber Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the trading post of Goldmeadow; Grey weighs the day's registers manifests and starts the calculations. 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 <= 1116; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 218 329327941 757593094 65513562 974417700 531118067 394311797 822418061 663664691 285589672 313182987 215344646 959742036 529163630 955486369 361310112 329176361 688763523 174263253 797318953 850002907 852715595 97573508 917425099 548134128 40837389 334445064 840032399 514740056 350879627 45195535 269633429 790130602 469798374 943776069 397739992 343757570 182265763 943698589 429844216 28042871 537884013 987564800 621656129 785629592 486382483 220716733 887135447 943371177 108045176 393744502 4321029 944498879 985277110 946821397 612261914 847931231 593557344 783010379 370646000 764171119 258792279 939370463 214427281 873387182 129927589 534324 820655517 224297976 365320330 693004386 330055479 742324316 681356145 97743232 599075941 732614837 420576872 995593319 445866604 274966129 6582239…
Output: 65 149 15 206 104 80 158 122 55 60 41 195 98 192 69 60 120 36 145 155 156 20 171 97 10 58 147 87 63 10 46 135 79 168 68 58 33 164 69 9 83 172 96 126 76 35 140 155 19 62 2 152 161 152 89 129 83 118 57 113 38 143 32 127 21 0 115 30 50 89 45 101 87 15 75 96 54 138 56 35 78 113 17 2 86 88 120 33 21 66 60 97 54 69 104 101 34 83 7 54 28 102 55 109 72 86 49 25 61 53 11 5 12 26 29 76 13 70 73 25 66 29 62 62 66 83 30 68 45 22 79 66 29 22 17 28 17 67 65 3 20 23 26 52 58 65 28 58 9 54 20 7 28 28 14 1 39 8 0 16 8 54 17 30 9 17 47 42 42 45 6 6 26 11 33 34 38 2 8 8 29 21 8 23 10 14 12 6 12 2 16 5 18 10 23 10 6 11 5 16 7 15 10 4 11 1 11 8 7 8 1 1 3 3 0 1 0 0

Example 2:

Input: 135 47042043 25641967 781509841 868949378 751196690 925371346 964119222 699209032 371655226 363533700 342669857 640580721 4653336 217251727 753810064 183250549 614199031 324875648 996604435 372602750 574540594 796797092 733788533 785716460 221630560 399545122 62646769 449307946 830326273 666971521 982075696 852337774 58096045 132452259 530784577 346443025 770938095 836283831 819805082 412989462 976206240 935735250 265990218 72502859 75633151 179319089 880225585 383402215 958969197 879197160 199948634 613385800 625956435 467384067 541477796 879959945 543502941 763775926 37385431 942893216 864968135 316871333 766782988 847576039 13216649 673123890 230750950 777981383 862906126 11031021 535508754 314485982 660529387 792691209 944184833 790018488 920607071 402968445 546971198 608781685 7107804…
Output: 8 5 97 115 90 118 123 85 44 42 40 72 1 23 83 18 66 36 116 38 61 87 77 82 22 39 7 43 85 65 103 86 6 14 45 32 70 79 78 36 93 87 22 7 8 12 81 29 84 78 14 47 47 33 38 73 38 56 4 71 68 25 54 62 2 47 13 51 58 1 31 21 41 50 57 49 55 23 30 34 42 24 51 44 20 11 24 6 7 45 22 12 15 35 7 36 13 28 9 10 31 30 20 12 4 16 7 19 23 5 9 9 20 0 13 0 17 0 11 11 3 0 6 10 0 0 7 6 4 2 1 0 2 0 0

Example 3:

Input: 953 483015320 614177707 962775907 805950266 33910543 356833465 137727126 334839799 784664833 482797408 685268026 379785642 214176873 909446997 166840902 132874269 991250673 593258053 162606565 307769463 489310192 991528848 767636049 968901600 581651983 52762059 369303009 274374650 664747744 730245084 625640126 783429513 181366172 14343644 185004339 224378313 349567925 193829543 659676871 628353360 490594174 238346423 547801811 178106049 65908370 889732936 617946262 882943229 749936066 373436516 863029145 994472681 901802450 12953417 845817003 81907148 515999864 859754351 902392455 395349021 511578057 606454716 245548359 649836532 267494681 893709102 700251042 687465026 188286230 972909411 781241133 229921431 975889986 368734214 719522515 216819822 704283731 740649546 871951375 981420803 60…
Output: 451 564 909 769 25 317 121 293 747 446 636 339 178 851 139 118 925 535 133 257 447 921 720 896 523 38 321 230 605 671 564 728 142 11 144 181 297 154 593 560 440 191 484 139 49 799 541 793 675 315 770 896 808 7 758 65 458 765 804 337 453 525 191 566 214 789 616 600 145 858 697 181 859 304 632 167 618 648 758 859 43 677 461 493 303 580 199 273 644 506 471 204 319 529 410 228 536 28 295 778 744 512 441 761 389 286 307 574 4 790 51 396 600 402 780 688 139 531 723 368 735 500 489 647 638 168 562 675 296 630 735 695 604 737 278 361 630 755 220 752 581 358 28 614 41 726 377 40 88 717 742 561 297 714 282 394 285 663 601 627 571 423 195 350 333 588 436 237 276 337 578 65 386 334 449 301 343 460 264 656 653 47 112 189 335 705 680 395 508 499 504 95 525 129 38 298 480 702 436 260 530 370 356 283 437 …

Constraints:

1 <= n <= 1116; 0 <= a[i],x <= 1000000000.

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