CT36401

Quinn Counts the vials

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the sulphur springs of Brimstone; Quinn weighs the day's vials manifests and starts the calculations. 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 <= 2508; 0 <= a[i],x <= 1000000.

Example 1:

Input: 998 466591 764627 498501 923813 373284 976413 711826 575802 903787 103503 489714 12892 447004 356337 138302 440983 7544 826586 719097 191735 341885 546158 564788 26860 565117 390763 36597 340706 270529 407544 618616 960325 319781 136623 5168 148229 203386 11880 934663 556573 374363 675802 540409 251929 683066 539488 9695 399903 993103 657152 17409 358214 409885 711301 683661 202386 673489 519728 337802 159999 507655 632388 935957 903029 35889 411836 67559 547804 666697 332922 860214 333052 405380 226108 290550 98000 481503 335463 321435 388752 647731 450934 112090 493501 938092 673720 820004 215366 247557 587194 726732 764857 389675 841355 552736 339051 214169 888565 430980 23277 392076 349975 791270 478656 13331 192330 51979 125684 726213 391723 969881 202818 198884 614080 614463 405009 6…
Output: 476 783 508 928 384 969 722 586 902 100 493 17 458 360 131 450 10 820 724 170 335 545 564 30 565 394 37 331 258 408 602 927 302 124 5 134 178 14 900 543 368 658 523 230 660 520 10 388 944 625 19 345 399 679 654 173 642 499 317 137 483 590 878 851 32 396 62 518 623 306 798 306 386 195 262 82 448 306 288 364 591 422 96 454 859 618 756 180 216 531 669 706 362 764 505 304 176 800 397 24 362 315 721 432 14 155 49 103 655 355 857 163 157 539 539 363 598 650 177 311 343 565 53 349 831 293 239 472 98 288 775 822 176 517 285 394 542 658 495 498 625 689 246 853 34 159 547 85 282 422 252 534 652 171 280 183 547 422 601 325 744 836 764 780 478 399 14 319 235 343 138 469 249 380 592 675 369 532 722 326 83 526 760 654 471 215 545 205 784 115 595 468 191 671 282 193 70 674 764 229 151 63 719 13 131 68 78…

Example 2:

Input: 1339 753210 658804 523778 786647 204809 949221 820838 112209 346822 347958 593966 158838 901629 660317 501013 421823 773061 855144 156687 965410 421971 659185 160279 85167 66435 806153 512967 188549 203988 283477 24728 330603 638390 688931 946463 609709 642644 449653 95356 908214 531917 56622 953489 556939 806669 223891 445437 97289 111294 476012 772088 143770 191530 307520 982927 378206 534882 427959 986 832472 640700 845860 348515 224577 444088 413962 259404 701694 845284 827676 233643 165526 195846 273678 164836 780914 906715 765488 731773 975845 160010 77726 164958 197353 458900 792844 161516 500024 763712 827432 531836 91329 541501 808980 678723 617307 667658 178366 624490 969972 564995 505520 529718 228409 803968 898992 12853 202625 546085 281814 179067 373512 437185 690975 94179 108…
Output: 1002 874 681 1046 269 1270 1096 141 445 447 771 194 1200 869 634 535 1019 1139 192 1276 536 863 196 105 78 1057 649 228 260 362 32 414 823 893 1239 778 829 563 117 1186 675 61 1239 708 1043 283 556 116 132 591 991 175 228 387 1258 469 667 526 4 1073 808 1085 428 279 544 505 326 885 1078 1059 291 192 233 331 189 984 1150 961 919 1229 186 92 187 231 544 984 186 592 950 1041 645 108 652 1007 839 753 820 202 760 1205 679 603 640 272 985 1111 16 239 650 334 202 442 516 839 110 121 253 484 1156 481 351 49 506 374 1135 791 770 1178 371 456 139 59 677 842 1018 828 446 268 735 188 873 1123 803 375 186 306 1076 399 167 1142 961 281 330 86 915 279 588 965 887 577 958 206 1111 130 1045 11 259 396 351 323 1124 1023 400 1003 975 836 9 713 1078 921 916 286 482 67 154 731 706 386 24 156 485 886 304 193 10…

Example 3:

Input: 528 904577 187665 730596 704026 990689 58172 972285 254691 169070 199549 590887 604205 607169 983329 123101 845365 191625 592150 967080 798924 141813 517859 831711 308784 114962 124205 153033 425126 940826 206744 303052 512279 763086 100023 591318 891098 846308 226147 918137 612747 501818 462555 962507 757628 4185 483904 350930 812249 135431 185321 946511 488455 396822 688046 798522 900868 584644 178485 729728 455290 414146 340688 201614 996092 284555 913694 532236 515016 59156 935101 401551 93404 760372 991852 273591 57058 726986 39322 213398 14603 378769 646560 130662 149632 987119 818179 160581 901401 209479 588000 655347 766332 372061 655508 923332 745370 496125 175236 221163 287402 603270 316397 670390 670972 294748 778721 244575 826259 28073 71818 139297 721153 585612 978237 174483 9…
Output: 473 105 383 369 520 26 508 136 91 106 303 312 312 507 63 430 102 303 494 408 76 268 420 155 58 62 79 209 472 107 147 256 375 47 290 438 413 115 447 298 249 226 469 366 1 238 170 390 66 93 454 237 185 326 381 424 275 86 345 216 190 162 96 463 134 421 245 239 25 433 181 42 346 453 127 24 331 19 101 4 168 283 57 67 439 362 72 398 95 257 282 334 157 281 401 326 219 77 97 122 258 131 283 284 123 332 106 346 12 26 60 302 244 408 73 399 394 191 218 221 37 370 177 322 22 100 8 113 344 101 90 362 128 290 323 301 158 85 153 116 135 294 367 54 352 15 111 183 359 373 44 126 90 15 321 302 317 109 157 304 276 105 74 185 152 184 246 345 132 218 72 225 222 348 159 258 195 329 44 90 139 4 316 320 87 46 319 304 287 219 145 159 203 307 67 106 229 205 294 91 300 211 87 30 43 255 284 305 14 96 104 315 66 272 2…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Quinn Counts the vials - MEDIUM Coding Problem | CodeTikki