CT57666

Zaid's Granite Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Zaid inherited the brewery at the heron rookery of Longlegs along with its curious bookkeeping system for vials. Time to make sense of it. 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 <= 1672; 0 <= a[i],x <= 1000000.

Example 1:

Input: 199 117056 718859 155618 600749 420008 90588 331670 812450 374301 245655 727897 923704 737935 951338 120015 773263 502051 127923 551941 960303 484492 87859 835511 876699 413629 266468 514874 314446 388596 906876 89631 666297 91528 3752 722830 773513 331995 987035 144820 99482 90603 557176 25479 446663 607357 134590 285116 756109 9494 355041 634898 785824 513262 443669 806111 612405 636740 204875 481291 825403 188827 700578 850587 202530 104038 422330 376672 804553 955341 945623 294431 17322 435936 443775 552711 499887 383873 804989 487286 663063 639149 988800 676981 273157 150544 233044 11070 173686 899897 393402 19992 306907 256933 947172 184075 944781 261437 652009 460179 375465 501144 522949 123818 652963 304034 469191 202643 685969 672187 141456 766296 176484 663340 392314 668793 10248…
Output: 22 143 31 113 83 14 64 160 68 44 137 171 138 177 21 144 96 23 98 175 90 10 150 155 74 47 92 58 66 155 12 112 13 1 121 129 55 160 21 13 11 85 5 70 87 16 42 115 1 50 90 115 76 64 119 82 87 28 69 116 24 97 115 25 11 56 48 107 126 122 38 2 55 55 65 62 46 100 59 76 72 117 78 34 15 25 1 14 100 42 1 33 26 100 17 98 25 61 45 34 47 47 9 57 28 42 17 58 56 10 67 13 52 30 51 7 26 66 65 26 16 65 47 22 16 37 5 31 42 16 62 58 20 54 44 59 8 23 9 54 25 3 17 8 40 49 5 20 13 32 20 47 15 3 34 41 40 28 5 0 3 18 25 27 22 20 6 18 7 3 0 10 16 17 5 18 1 21 18 10 3 11 6 13 0 11 8 10 10 7 6 2 0 1 0 0 1 0 0

Example 2:

Input: 755 592802 749323 442476 736558 176036 378113 942518 387579 671865 463034 770769 712205 491989 19221 174428 98967 625068 602538 348942 429987 812141 575478 443933 852229 225808 278278 893140 776269 572447 724344 467157 67522 878171 681692 960531 675226 864705 463619 642664 89934 145373 225568 282426 18332 759534 346623 108775 651114 896246 20986 254532 391948 278954 794467 883183 696997 800711 652551 241836 715047 301725 666099 639543 294362 890665 244106 858740 160161 964164 982173 511757 223979 904001 404264 930931 379217 815588 904864 685886 992292 893272 434845 28010 775611 388587 845315 204649 694264 517731 647977 270239 873442 461419 180540 578874 907305 79151 377969 93068 380144 316852 43759 521 335637 389989 851109 311498 930331 10671 406199 472222 439435 204174 727020 737713 65904…
Output: 420 541 320 533 133 272 696 280 480 330 553 506 353 19 130 77 436 417 244 303 572 395 313 609 159 195 637 545 389 503 324 52 618 470 684 465 602 322 437 69 106 155 194 17 516 231 78 439 618 18 169 273 189 536 602 468 537 438 158 475 197 444 421 193 595 160 575 111 654 670 340 150 601 271 619 249 533 599 446 673 592 283 23 505 256 555 138 450 337 416 173 566 295 125 365 583 56 243 67 243 195 31 1 204 246 542 191 585 13 255 290 267 131 446 453 407 199 362 504 242 482 154 382 134 474 390 513 46 424 376 316 535 277 540 52 267 180 126 570 196 66 441 47 104 262 506 502 377 279 401 148 41 529 148 30 438 365 456 132 251 106 341 208 14 443 486 39 345 367 95 350 55 128 476 175 367 350 6 354 431 145 430 392 25 239 280 100 257 58 435 113 383 331 24 199 551 372 291 195 44 486 124 143 542 193 365 45 303…

Example 3:

Input: 935 491348 101034 618542 396515 254525 602422 236126 369657 325721 52065 386949 393653 293262 663469 953978 697875 367326 156951 673923 781878 681269 751377 622298 461899 540422 137571 628657 309051 464793 932785 231682 582507 49670 797104 757903 752597 22057 671320 829526 159492 315637 829987 511448 651013 219576 120422 237852 300090 908921 126922 998038 413215 814859 761020 709246 735837 969087 941496 597242 426394 872397 379094 415615 517830 213056 659758 240823 504665 461587 948619 118038 760585 344303 203705 189777 975438 543268 250756 436343 52938 280016 970078 421672 267816 312526 513179 367591 102389 820907 862578 232506 98858 840452 317649 21166 614555 675880 155043 668045 206347 779994 263693 685389 380118 196628 16349 84122 639249 502828 700556 37406 544428 870088 175681 236094 …
Output: 444 81 564 362 227 544 210 341 298 39 351 354 267 595 873 633 335 138 610 714 619 672 559 410 476 123 563 276 409 835 202 508 38 715 668 663 19 597 729 137 279 727 446 569 190 105 203 260 795 114 884 351 710 661 615 636 853 821 513 358 760 331 350 442 180 562 204 428 390 815 101 647 299 171 159 840 453 208 363 37 238 830 346 222 261 425 311 79 685 724 191 75 701 261 17 502 559 126 545 166 645 209 564 312 159 16 54 517 397 568 26 430 709 141 183 558 368 143 463 341 404 575 594 339 693 582 107 390 282 309 669 399 286 471 274 529 590 568 745 70 703 90 441 571 488 73 282 526 533 610 155 158 14 263 601 469 265 651 111 599 665 760 292 531 13 274 29 571 312 120 646 370 446 549 76 686 433 27 318 462 369 749 87 182 150 350 389 413 454 631 237 0 522 117 146 626 527 152 483 480 203 175 518 407 505 52…

Constraints:

1 <= n <= 1672; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Zaid's Granite Ledger - MEDIUM Coding Problem | CodeTikki