CT63085

Yusuf's crates Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the cork grove of Barkhaven, Yusuf records each crates in a worn leather ledger. The guild wants answers, not guesses. 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 <= 3492; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 804 -345775 671495 330439 -632101 -455736 -785096 -385396 926943 169764 988204 289170 -442723 -940451 357790 941111 -902878 631310 -188648 -349255 100007 -767029 -673727 -996222 -812198 139683 856706 -682812 -380610 54585 580494 -455908 -847653 575480 -338796 94155 -45122 861229 -741109 -280882 -902737 -542433 22634 -835315 18824 -669453 -445574 -910765 786459 -296411 -138392 -111956 -512180 60421 135743 -968102 556268 152626 -261549 592907 935223 820304 -403491 -609488 413467 -12849 959966 -625017 916560 -459750 493135 793247 -457768 475857 -443082 -260992 421199 -982964 -703955 624306 374829 -975837 386787 -717452 -393972 -57921 -102846 -212192 494764 133431 -432820 -417536 19771 -41641 927379 118722 875769 -697588 190461 -120459 834519 -90313 -918863 989407 922937 950134 -62699 -298771 …
Output: 263 681 543 148 213 88 243 771 472 790 518 219 19 546 772 36 653 324 254 436 91 127 0 78 448 724 121 237 411 619 204 61 612 249 423 363 714 97 275 35 166 381 65 378 122 203 33 679 259 315 326 170 396 424 10 582 428 269 602 724 676 215 141 525 359 729 136 712 189 548 663 190 537 196 263 523 6 102 596 506 7 507 95 209 332 311 274 534 404 196 200 351 332 690 393 663 104 417 300 646 310 23 699 679 689 323 240 666 469 67 371 402 373 308 63 403 97 450 460 20 435 430 588 520 270 609 135 39 393 29 446 390 652 69 480 61 275 208 414 210 51 344 453 250 411 376 298 89 78 320 504 372 276 174 618 147 163 332 484 519 89 340 160 542 276 387 427 465 55 341 431 552 335 2 578 558 336 8 21 487 493 11 493 329 405 474 268 81 99 598 437 555 282 551 450 238 525 320 397 474 484 284 524 238 353 94 249 317 95 164 24…

Example 2:

Input: 1253 681501 122203 905425 -682461 794089 696481 92090 715351 -778126 -726256 -208346 -646776 511222 -891092 298469 126270 749252 912441 -361544 -316020 -303853 669920 -473521 74596 -270273 -987043 -994671 -759959 587136 469376 948178 -568969 143831 -126593 296531 513521 563663 257762 184003 839288 270149 -495603 112310 -600589 -872254 321422 649649 387840 561007 -939263 281290 -923966 772290 -234040 216988 -72420 814396 -357681 -461902 -446900 -248937 75428 891679 420459 598072 -57815 -960440 -5486 177811 847188 952992 671419 -610232 -467098 329714 426886 -877293 391110 -529464 -1284 -846825 -804681 -197148 -552922 -626542 871980 782949 -609874 -528041 -462574 256383 -543889 192562 104832 4099 -656876 453580 -795848 662649 644863 -278498 332848 -424313 -609836 748476 -88976 -528418 874622 …
Output: 1049 678 1189 180 1118 1054 653 1064 128 152 460 196 937 67 771 672 1079 1179 370 396 402 1024 306 632 415 6 3 135 966 886 1183 250 677 500 757 920 948 732 689 1109 738 291 654 231 74 773 984 812 933 33 739 37 1057 427 696 527 1077 361 306 315 411 615 1123 822 946 532 19 561 670 1088 1148 982 220 300 762 822 67 794 261 561 82 108 441 246 201 1089 1037 216 259 294 699 249 661 618 557 178 826 110 954 940 384 744 310 214 1001 493 254 1071 802 443 361 569 452 1008 839 904 746 602 1005 290 342 482 716 58 547 331 1080 886 838 917 320 97 1059 603 87 1039 787 36 1031 870 432 362 410 879 592 120 191 580 737 948 292 259 725 1082 670 607 402 46 502 454 152 573 206 359 757 859 917 875 388 772 1079 417 734 819 252 268 752 323 709 536 668 201 461 714 89 441 766 1002 643 277 376 178 503 655 434 383 706 1…

Example 3:

Input: 582 81717 -930593 -314283 54080 648307 884870 -651065 -138022 462625 764905 -344451 -299216 -810082 561210 -473873 -528674 47194 -640419 -228377 568958 713220 89404 385006 858609 412039 -875227 524310 438738 544242 262751 -573557 94343 -582801 -532166 -58829 814595 543820 761804 -145747 70001 -846716 932352 -375704 -496226 -750206 -916343 -79637 856584 -176479 -184633 786139 199264 -739447 -947430 589341 -832183 -227021 -319101 -814037 286367 804885 -168357 -317717 -762354 -865926 820297 -497293 -985427 -832731 961387 -964385 -126947 175974 234961 -878198 661671 492397 694772 696008 316965 -410482 217099 -159220 373228 564401 750924 -421150 -42511 -550831 -544220 -268233 -232384 186018 -756198 581096 -962519 -525101 -893892 -956496 -287956 -930720 845921 -512387 -253800 -953961 -583663 570…
Output: 338 23 223 331 483 550 99 274 425 516 214 224 56 447 172 157 322 101 240 444 491 325 393 524 400 37 427 403 429 361 125 323 118 152 288 504 422 490 258 315 40 521 192 160 70 27 278 501 244 242 484 334 70 19 432 46 228 201 50 345 479 238 202 61 36 477 151 5 43 499 9 244 310 324 32 430 382 435 435 340 167 317 231 346 392 445 165 265 127 129 200 211 303 57 396 9 138 27 9 191 17 447 136 196 9 98 376 215 449 3 344 304 70 39 436 385 228 11 171 352 12 337 3 304 331 398 110 228 151 271 216 80 275 204 384 323 375 138 348 267 281 372 144 118 398 9 252 243 14 226 94 96 207 120 237 337 281 184 255 315 5 395 369 66 179 137 124 376 99 344 349 272 205 225 360 84 249 402 67 288 210 50 292 59 273 154 236 174 328 267 390 18 263 50 227 140 352 224 143 197 98 245 141 141 316 104 344 282 20 75 196 197 132 355 …

Constraints:

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

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