CT61526

Gardener and the Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the rook towers of Chessfield as Gardener unrolls the day's manifest of shelves. The tally will decide the next shipment. 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 <= 1287; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 567 196439281 420639555 506300212 699759028 790228573 260057360 744861260 250881440 278600221 472824279 130473593 852985964 578777388 70489590 953276804 369943671 64564665 484100800 580938035 245428983 330649537 130775235 416980972 960306910 495294975 583830878 298037782 824850796 952474693 559507201 45799747 873136886 430184980 48853812 623749645 223607027 58489278 613918832 232377615 620658871 629674950 237470086 247967595 453763861 99037007 636410524 744020972 376654072 761890242 344280357 814163621 513512281 163940792 397900888 945301977 128763090 260195435 839867271 129523873 450967264 414914876 926144990 983635203 913342004 222770267 837027529 828182728 612620810 678671654 843616629 878352110 567568135 235210604 980823469 4580533 747072045 270673494 739643438 423724013 302735179 6567…
Output: 107 227 279 371 425 143 394 140 159 252 77 465 302 42 531 196 37 256 299 134 177 75 215 525 260 296 162 423 517 281 16 458 219 19 310 108 29 302 117 304 308 123 127 225 54 309 360 187 374 172 399 254 83 193 485 69 127 409 69 214 197 464 495 454 100 401 397 285 315 401 426 263 115 482 2 345 132 338 197 147 301 238 321 326 10 20 247 146 149 191 466 87 291 454 104 371 20 242 164 96 413 432 334 428 251 165 329 419 259 167 453 413 397 153 323 414 410 390 397 203 223 181 281 230 241 20 36 395 360 88 395 430 98 296 367 122 165 412 279 14 116 373 226 234 321 136 175 22 323 184 184 400 411 169 357 196 84 47 363 97 394 378 63 142 21 227 345 268 85 283 83 139 131 356 268 14 20 63 250 292 36 341 278 21 315 59 189 298 18 86 315 356 299 21 56 188 112 82 226 247 25 237 7 130 136 322 36 15 261 48 147 311 …

Example 2:

Input: 415 122962730 219232313 900844 501556989 928667710 104402681 259305634 88603653 715009873 697676134 157557068 295003896 413500962 81352978 265740314 61384634 92699022 937261798 184017220 783712006 511707090 389788911 331919451 941461822 128078281 1889154 835002327 373548385 718059630 520402260 866540221 179750885 842946217 724209945 525635610 268807248 407616030 544743000 368467610 422698835 50377404 884607990 747293596 710184723 132645395 805611747 727319396 864487823 956936892 143949839 46842680 373576200 694885479 793007553 557467240 397483894 639650486 536962746 250062260 409346749 449800862 547707106 122761338 705469637 742627738 160019577 349769381 742247646 154974788 802580679 89598615 708940902 641024956 932272653 155060439 897339822 680168242 772679758 298985781 18182405 983143401…
Output: 55 95 0 210 376 46 105 39 278 270 67 122 176 36 107 25 40 369 74 298 200 162 136 364 49 0 320 154 264 196 336 70 318 265 197 102 161 201 150 166 18 329 269 252 48 290 257 319 343 52 11 147 242 277 198 152 218 188 87 153 167 189 45 235 249 57 136 246 55 267 34 232 208 313 54 301 221 250 108 6 324 270 93 72 297 73 289 167 60 275 78 80 175 44 24 38 235 20 186 150 55 257 182 96 176 307 34 20 284 185 298 183 10 80 152 52 100 123 150 241 280 214 3 88 186 176 51 158 149 235 70 116 232 281 204 1 144 65 34 180 128 34 146 47 37 21 133 216 45 226 51 163 95 177 122 28 250 14 174 233 66 236 130 94 246 191 113 6 61 55 4 217 59 41 125 216 238 25 108 42 5 62 160 127 29 1 124 119 91 22 94 213 42 139 173 76 58 26 116 84 199 66 186 163 83 206 89 97 54 4 192 114 189 56 98 28 134 175 80 194 68 190 74 7 129 124…

Example 3:

Input: 904 268046695 215219856 565692940 793941377 874564267 449398652 877439650 322673304 243644905 471326049 602078153 919683379 482323507 28466156 676037118 682784896 363040545 611159936 581313147 407272931 104480671 197652554 723885938 771748844 11749942 254074920 938125502 817027400 887814231 279841300 649378347 887149923 315580411 638323927 282137766 249024651 805406932 909726111 832464328 725304369 631957581 726534314 568230055 808114419 57263087 734398887 879148131 548159354 489759019 387503962 400594058 294327645 45140914 382543101 138045696 244296972 580174722 487714237 85258823 865384510 235276582 41139347 230386793 396297093 490200236 292673306 338904822 438733676 957126121 311984734 693933591 656996555 54953466 693889253 462139290 976289259 693264582 909301710 234395563 773249051 403…
Output: 247 198 516 719 785 404 786 295 227 425 548 821 436 25 600 605 318 550 526 366 105 176 645 681 15 232 826 717 779 252 572 775 282 562 254 226 701 783 723 640 553 640 501 699 48 643 755 491 434 334 350 260 35 328 125 220 504 422 78 734 205 32 201 332 422 250 285 366 796 266 579 548 43 576 387 807 574 745 201 641 31 278 68 409 27 206 430 162 192 614 87 795 443 296 671 511 407 115 167 305 705 241 639 91 567 375 560 188 242 592 406 325 779 678 775 127 356 125 330 708 299 621 158 222 519 481 261 76 510 43 179 413 435 767 511 408 483 480 168 85 675 402 6 343 399 457 190 588 115 596 741 617 337 92 376 237 613 153 153 273 684 717 105 366 541 172 412 672 543 484 138 97 90 349 323 208 597 405 95 513 116 388 133 72 20 98 577 29 497 78 462 618 640 11 495 561 516 632 560 429 542 598 487 648 50 169 319 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Gardener and the Lesser Followers - MEDIUM Coding Problem | CodeTikki