CT58054

The Lesser Followers of Tidewater

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the coastal hub of Tidewater with crates of ledgers, and Ivan the paymaster must account for every last one. 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 <= 3190; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 346 -253483 772564 478515 322785 282008 -715126 -572741 544505 562045 881477 -204725 100609 -947771 323113 -817953 256138 -933843 -183458 982587 -893252 99213 -416496 -171310 338928 706482 576474 255210 360888 -76636 120353 -682798 697785 2606 827521 -906373 210625 -445665 -958435 -226174 118787 -13462 -122201 -712033 684106 969795 -175601 -615176 -87343 -632085 574192 527284 612996 875337 -831456 -310760 684845 -245368 649908 -131382 -781589 980487 -69606 401150 -110809 -276539 -17473 -559631 853412 -959318 -241558 217755 403368 -28072 81810 578268 -143999 -309588 -495926 -491554 -938251 -880931 -316001 349988 951717 776454 -597688 486636 -172027 -739728 6349 -940911 174591 -596564 365529 -327875 -546425 -822329 645996 -497068 529188 -682411 -903465 -543721 -332067 -895236 -440456 528429 …
Output: 126 304 262 228 220 44 71 271 273 317 132 189 10 222 32 209 13 132 326 17 183 94 135 217 279 261 202 220 154 181 45 270 169 285 13 187 85 9 118 174 163 140 38 256 299 125 54 142 48 241 234 241 276 24 102 247 110 242 131 28 284 140 209 132 104 147 61 260 8 106 164 202 139 151 223 124 99 70 71 10 15 94 178 261 230 51 200 110 28 135 8 147 49 174 86 54 21 206 61 198 34 9 51 79 9 63 191 56 194 71 16 112 205 69 193 17 214 39 56 137 224 223 62 208 166 86 34 5 188 12 212 197 209 15 117 166 79 175 45 64 161 106 81 24 91 76 4 15 107 113 46 58 6 192 120 165 37 42 44 18 32 181 15 44 18 88 15 155 121 20 94 17 128 22 113 97 100 113 30 101 138 50 154 153 3 65 17 133 71 128 85 140 90 26 26 108 133 96 120 67 114 135 42 100 34 56 94 8 62 122 30 22 45 31 64 114 59 114 4 5 17 24 24 81 73 89 113 86 69 115 35 1…

Example 2:

Input: 611 -805447 679671 -327315 -610110 -31175 426560 815837 184762 628115 527633 -568856 -167070 -614398 -130716 891563 -836020 832990 441487 -132982 -632188 834755 214341 -463562 -486239 184349 885783 -38205 -422365 -493228 410540 -486749 421687 -439232 362551 942826 -220951 -899225 520968 -100209 -65454 764709 -452591 591910 -117131 -174592 -227988 360443 -962058 -784866 932539 -371476 409222 183410 730460 153526 173230 -582950 -758919 222363 20957 -701509 -18954 866725 931747 875091 -463781 785186 830497 225367 -338283 -246998 -928581 -639477 -687486 -912590 321223 -381179 801763 236316 723832 -447111 313559 -924608 -691841 476348 -88146 -365838 701664 -914071 513272 913377 -171259 747998 -673901 326815 590432 -110643 103847 920014 -282853 -212929 314002 306957 -597852 -332348 895035 -31329…
Output: 61 523 208 124 307 442 553 372 500 466 139 249 120 266 567 55 549 438 264 110 546 372 164 158 362 556 297 177 155 422 156 423 170 410 563 228 35 440 267 280 511 163 462 258 234 224 401 7 62 547 181 406 344 492 333 339 128 73 351 296 88 285 515 533 519 154 493 505 347 184 207 19 103 91 29 368 167 488 343 469 156 361 21 87 395 252 170 456 26 397 498 214 465 91 358 421 236 297 495 185 205 350 349 110 174 482 177 244 385 87 196 16 358 486 81 218 323 331 165 162 426 230 3 342 172 203 178 212 201 77 260 432 324 175 452 117 384 394 248 388 115 462 347 409 373 80 225 245 394 235 344 240 251 297 294 52 81 253 231 122 420 306 208 210 202 400 33 75 294 398 163 50 181 238 384 280 147 10 110 394 351 372 251 422 296 231 305 311 145 420 29 195 371 378 366 30 142 192 229 181 53 315 394 140 210 334 168 82 …

Example 3:

Input: 1075 -614624 -930616 14823 -360554 758778 -897358 875000 -24379 368271 880489 974076 495522 -217894 -626445 396698 -931633 -915343 947003 122390 191735 -235923 320873 -52694 491035 -237420 -525376 627945 529624 516951 906114 271169 -257266 -649865 855421 733177 -987113 846844 309724 -842721 15409 -829027 -292537 -485984 748283 523001 -446368 -50249 -120082 -386390 -381660 416390 -53745 149627 280122 525806 -853855 478589 -714273 840431 439520 -79604 923585 -538507 -177610 304953 638708 270821 272974 102458 -574915 973502 386742 -290582 968670 -700554 269566 -723205 278314 -879884 704298 467643 -816263 235029 -932016 -936193 -323970 -528126 -77895 401696 181837 -96813 999819 851198 790179 -381706 -884373 597392 -410030 582172 -11640 -21331 -102373 -556172 5873 631091 642984 -633636 627876 6…
Output: 204 37 527 329 962 52 1010 505 724 1009 1054 797 412 192 738 36 43 1039 581 607 398 694 485 783 397 245 869 805 793 1004 657 383 179 978 921 6 972 683 79 512 84 358 263 921 788 276 476 441 307 308 724 471 571 651 781 70 755 144 947 731 460 984 229 406 660 845 635 638 548 215 994 692 350 991 150 629 135 637 56 874 733 91 605 34 28 326 227 449 687 568 436 983 923 899 296 51 795 282 783 470 465 430 213 475 808 814 173 804 793 355 262 150 50 842 942 490 769 269 846 465 483 537 152 31 912 481 796 498 845 226 304 319 53 678 612 60 446 757 882 125 106 290 575 701 671 286 261 402 273 116 69 335 217 328 423 610 28 106 314 271 662 879 336 865 553 760 24 753 893 754 392 45 221 491 310 111 62 273 644 747 661 291 240 738 65 213 269 339 780 66 788 146 613 146 320 847 97 818 793 460 335 593 763 258 108 8…

Constraints:

1 <= n <= 3190; -1000000 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers of Tidewater - MEDIUM Coding Problem | CodeTikki