CT37596

Asha's vials Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the pine barrens of Needlepoint close for winter, Asha must finish the vials ledger - one figure at a time. 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 <= 1207; 0 <= a[i],x <= 1000000.

Example 1:

Input: 902 781000 526425 145302 772529 416291 573674 505383 361566 965488 559059 507517 964077 148064 208722 550736 62291 608640 224054 755098 647048 911497 42471 986614 835601 642163 221098 839617 489338 277815 669534 936709 759943 426972 193420 300469 148195 14810 180341 460433 398113 283490 15042 124450 697698 471817 855967 644608 57482 669640 473683 920715 517627 859729 745168 410263 197937 772990 192230 181100 431287 244100 988204 564481 969645 926300 301241 164043 749240 935476 516993 929737 770904 643753 557265 782729 26445 334726 748759 835086 622705 776097 577871 213177 44630 269508 382961 269475 461604 149888 964575 919749 953340 337092 421029 162885 642385 48430 515256 482501 474845 729829 73937 495476 930908 254685 658150 697116 783486 315568 907426 770956 741907 946561 744624 869595 …
Output: 707 484 124 695 379 522 464 333 855 506 464 851 125 188 495 60 546 207 667 569 796 46 868 727 563 201 729 440 253 587 815 662 379 176 268 123 17 164 401 348 254 17 104 603 407 731 550 52 573 408 777 452 729 631 353 170 653 169 162 369 213 830 477 809 774 257 133 625 778 443 770 640 536 470 650 25 284 619 681 520 637 488 177 44 232 324 231 381 117 777 743 765 281 345 128 520 46 427 397 387 587 62 405 742 218 531 559 624 258 715 611 587 743 591 687 774 684 242 581 533 707 147 435 640 700 44 308 760 478 584 124 183 3 86 751 344 699 414 61 399 373 346 665 733 379 383 395 62 199 718 433 201 309 653 594 382 498 727 571 717 613 66 36 597 619 727 449 640 374 271 324 305 167 542 292 407 184 281 328 462 10 662 540 467 226 182 529 211 495 135 581 620 408 339 280 41 152 395 233 637 359 108 384 249 13 …

Example 2:

Input: 423 341150 432741 386003 242792 780384 874252 248215 63711 994642 92762 22601 656323 215200 504926 112018 984053 221810 294978 210608 809993 698802 164368 102184 196859 593459 198295 794119 113977 600259 393568 215362 972107 789404 742251 790106 619013 264760 215378 286149 684669 939482 889300 249619 956699 508880 560789 559035 404285 55082 716130 121153 814450 176354 986849 240542 857320 510724 404771 72737 375331 166723 227892 887178 706786 746531 895966 798649 585473 715656 114161 201723 398860 697731 256332 200793 105825 676317 257122 314109 300766 972225 852031 587520 411096 292950 865175 903154 272050 694169 868751 13478 787740 314792 210561 97073 766067 520501 139423 905335 592017 420538 538215 600956 991637 806662 50618 364374 19199 317375 912675 969860 777789 625270 466944 488238 …
Output: 151 189 169 111 328 367 113 28 413 39 8 272 95 208 52 402 96 125 91 332 280 72 42 81 239 82 321 52 239 156 88 378 313 290 312 243 106 88 113 258 358 341 99 360 194 215 214 156 22 268 54 308 71 365 91 320 189 152 27 139 67 86 322 252 271 322 293 211 255 50 76 143 244 90 75 42 233 88 108 102 331 296 202 140 100 295 307 92 232 294 3 269 104 75 36 255 170 58 296 195 135 175 197 318 263 18 113 4 100 288 302 249 198 147 155 261 285 168 244 126 61 5 300 238 195 33 261 166 275 284 183 19 99 211 274 5 23 274 158 134 146 108 248 122 257 212 91 247 180 19 193 147 197 0 136 164 222 79 201 67 243 56 210 159 63 174 5 12 66 107 53 88 134 76 170 124 116 84 163 119 111 190 225 37 236 110 236 97 44 35 47 175 158 193 97 169 102 53 167 189 132 201 50 19 102 34 170 113 27 164 15 23 131 83 1 191 160 201 80 189 …

Example 3:

Input: 578 637821 189848 542517 918650 959586 547433 296374 754637 175347 380189 887859 369796 943914 378480 356963 6089 332866 673237 657056 42074 59209 316910 541580 508913 667887 561941 677320 326862 806787 190062 835922 201015 738001 967991 6712 101989 652601 131904 127271 611420 865368 433103 591534 673564 158235 365790 543837 808395 580748 136760 389704 891028 906024 650192 971820 522766 987147 33930 523817 660350 564423 276136 389876 592899 293068 109328 472118 840194 902850 882122 300443 352882 932534 61915 29694 661550 476578 595395 640868 659634 795316 933345 829718 630037 722495 553199 532380 61075 281144 757631 668245 646139 977763 383634 376149 380454 725996 549916 785698 717189 330414 711155 254016 613863 464349 429319 702939 640974 719863 153706 712633 331496 4492 567955 722717 817…
Output: 362 94 302 523 549 307 146 437 85 200 498 189 527 196 181 2 165 378 367 16 21 151 289 268 367 305 372 157 441 90 454 100 408 525 2 47 351 54 53 327 461 224 317 359 69 172 280 426 307 55 188 463 469 338 507 262 512 12 261 341 291 123 186 305 129 46 232 426 455 445 131 159 465 23 9 330 230 299 315 326 394 457 412 311 358 272 259 20 120 374 324 312 475 175 167 171 352 264 375 342 140 338 114 294 215 201 332 301 336 60 331 139 1 266 333 376 103 291 60 153 118 239 52 65 433 198 119 30 36 202 393 313 110 27 111 100 380 288 233 111 15 250 26 342 2 162 46 333 255 127 197 222 146 418 284 74 97 150 305 26 256 181 260 181 367 284 13 29 364 214 153 4 54 360 146 167 329 7 332 121 19 259 3 108 237 129 188 52 300 240 192 300 274 239 222 136 37 190 136 286 254 95 182 237 158 286 240 110 166 234 63 63 285 …

Constraints:

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

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