CT52084

The Lesser Followers at Glowtide

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the lantern reef of Glowtide pays by the answer, and Manav intends to earn it. First: the full register of ledgers. 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 <= 1778; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 290 934978426 589394651 754968330 177340883 8806277 362427519 34044739 957133816 764109311 767686078 761380215 954198324 570492199 326205575 733148525 501036187 417688453 314764219 869126890 929216991 879718627 447683136 997480159 74265729 148995505 565892038 31157787 196930290 549032911 107133404 758210424 455390313 965706937 153392742 579829547 777439224 717158244 582967685 597265712 645880469 681070432 550930432 802940533 305843568 751787153 465191646 80434895 408571809 607750455 701187700 362962424 19127274 842044491 11588624 935475677 678378587 29157710 668565060 723787354 941178552 771478607 41453261 955992716 643065096 893302109 826851800 953152858 26515560 809002195 191646175 93622538 351651258 284603263 464877623 295428171 326575362 807034270 772194733 704878279 393775097 46045315…
Output: 271 171 204 53 5 100 14 272 202 203 201 267 158 89 190 138 108 87 236 252 241 117 266 19 42 150 13 54 142 29 186 112 250 41 149 186 172 149 150 159 164 139 192 79 175 116 21 97 149 159 89 6 197 5 222 154 9 149 157 218 164 10 219 147 208 185 214 7 177 43 18 78 65 103 68 71 168 154 143 79 97 56 95 34 93 98 31 195 162 66 163 37 102 52 77 93 77 31 44 170 120 160 23 101 21 37 31 179 93 28 167 10 175 44 68 35 126 22 22 161 49 127 163 36 127 46 27 130 83 19 13 8 124 79 15 94 82 149 117 93 101 135 31 60 107 6 83 72 8 119 84 112 120 121 52 89 46 88 65 61 29 96 36 39 66 77 116 77 108 102 98 104 57 66 91 46 96 44 90 59 49 54 48 51 23 103 83 3 6 40 9 3 22 61 69 57 18 58 80 90 63 57 28 32 13 66 2 61 14 49 24 56 58 65 9 32 3 45 32 22 8 13 17 18 48 0 52 1 27 45 40 31 12 16 53 6 2 22 21 26 46 47 3 29 32 2…

Example 2:

Input: 1470 382553991 334931976 573380447 775683582 695471889 234587525 540782946 144466582 655285565 739935397 786732481 120503462 270513094 740978616 297604644 320737434 157564043 220952817 638380694 172153746 100479666 389538022 736098374 446163246 794630246 189274145 515512251 510976222 361362657 847805508 254222511 60320899 221102960 822349228 415041136 719886043 697350104 542291832 615736760 948332055 950040850 34565660 555971901 838308330 276397591 600640955 680623818 108929247 676049322 422382840 445010476 898146124 409081864 291403445 411968608 890212770 430201592 425916585 989843691 841870407 658671228 608195605 859750530 69927059 280047377 543673701 128765461 147406853 785050400 425843650 712972351 25737604 125234970 931152108 910056781 518847953 960563648 445812244 209297932 881405034…
Output: 501 446 795 1121 972 312 742 202 911 1056 1138 168 357 1056 386 416 218 285 881 230 142 500 1038 585 1129 248 691 682 459 1210 329 93 281 1158 530 997 953 724 826 1355 1362 47 747 1180 353 811 919 147 913 538 572 1265 516 366 521 1247 552 545 1399 1178 885 807 1203 106 353 714 178 197 1082 540 963 33 168 1298 1262 675 1339 560 259 1208 168 385 1331 426 442 1262 900 205 164 738 322 1352 74 595 1010 744 457 1147 643 996 43 1174 70 314 1002 480 1285 859 1123 211 320 999 244 570 108 1310 117 1135 641 388 944 146 1312 1306 941 392 1330 1305 1107 113 1333 728 949 592 157 344 1276 609 652 162 1185 854 708 725 40 775 961 145 298 1091 264 667 931 736 383 227 561 766 1134 1232 42 368 1214 229 603 54 1197 87 782 616 1101 276 956 756 673 333 999 1028 1266 369 943 319 432 832 152 1093 504 734 1052 637 …

Example 3:

Input: 657 173538942 414535709 346783882 394613770 840902609 523769275 423493748 864455820 457853924 797542989 990062161 487278831 751123213 160404672 722963720 146657648 49828943 368212958 164202701 522952715 544673893 359808656 255873681 117846123 871195325 357610926 967736931 213882284 348709015 308751153 194866768 404751656 126420472 590386235 157758913 224908797 186565994 160339541 984056450 540224054 160034610 512199458 588018680 226736899 744284941 281193935 358890908 113723215 68715123 270160905 722453291 485005289 393250253 589160475 547044275 546153047 519380874 635083920 281980260 970508133 639033649 120009184 209971059 19193297 28141201 325858573 987168554 536823727 27466770 717988929 269439523 302192141 742691856 114905284 166371016 863689 329589665 796966753 752356538 294016229 1020…
Output: 129 291 242 272 559 356 294 570 305 527 641 332 503 117 479 102 35 252 118 347 359 248 178 85 562 244 612 146 237 209 130 268 91 374 108 150 125 111 609 342 110 328 364 148 468 179 232 81 57 172 447 302 245 357 335 334 321 378 176 581 379 84 132 12 17 201 582 323 16 425 165 186 442 77 106 2 196 465 444 175 70 45 30 50 18 113 366 12 391 188 137 558 525 560 247 318 382 131 49 185 515 519 81 20 211 299 544 465 12 95 64 142 524 256 123 35 42 414 129 434 445 64 301 516 55 520 390 512 442 186 248 382 511 36 419 471 158 9 149 21 260 2 458 323 417 261 10 224 312 349 292 480 294 485 264 215 395 324 49 135 420 478 107 250 313 396 19 471 261 17 364 221 150 268 303 178 254 384 386 270 312 169 157 362 247 373 47 390 397 128 219 141 115 125 24 2 210 187 209 229 36 104 302 373 175 291 282 237 192 425 413…

Constraints:

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

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