CT57648

The Lesser Followers of Firewatch

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the caldera rim of Firewatch as Vigo unrolls the day's manifest of registers. 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 <= 2848; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1835 863740 716368 269835 585858 -474110 587381 761324 -460381 371695 -261829 73469 -213789 559280 -13782 65807 831671 223008 665127 -779857 61657 -846180 -469258 600656 -626205 284514 -296806 -590268 -340279 110735 740032 -244276 -556476 794550 -860769 415541 319465 656141 696933 -201833 -32973 -859355 -230481 -21161 -544013 201277 -788976 -829794 -651609 -357329 -664563 -995677 -32130 -972815 103009 642387 -317226 881353 -166250 -685643 946447 631756 347178 -758673 473954 -433964 -912312 -661915 -862856 945168 -944446 155212 -232167 856671 103555 679271 -322195 388320 381161 -7407 274015 -46415 574237 855711 252370 -125864 -754990 -919361 641911 421309 177775 -358450 -462197 -920212 -735196 -66171 854221 -522077 768157 -929881 -972875 -250322 -549410 927432 523963 -329325 258255 876109 -…
Output: 1704 1556 1157 1434 474 1436 1596 488 1240 667 977 717 1412 908 972 1664 1103 1490 198 966 142 477 1435 336 1159 625 369 584 1007 1560 674 401 1605 126 1267 1183 1464 1512 717 869 127 687 881 415 1073 181 153 305 562 297 4 862 21 980 1441 595 1666 732 276 1725 1428 1185 209 1292 495 80 294 121 1715 48 1012 669 1634 971 1461 584 1209 1196 878 1110 831 1367 1623 1086 758 211 73 1413 1231 1024 549 463 70 233 807 1608 411 1517 63 20 637 387 1659 1304 565 1078 1615 527 407 362 626 402 502 1167 1698 46 1619 1508 1174 1632 745 875 10 519 178 1143 1692 107 443 925 1273 288 858 510 1467 833 48 1302 529 833 1143 724 217 497 1454 676 944 1410 1461 1576 1081 544 1634 123 1343 1308 596 614 1445 560 479 36 231 64 1320 204 824 1567 43 1504 266 806 497 536 601 986 644 20 1535 85 1439 1050 1433 484 608 176…

Example 2:

Input: 935 94470 -432687 -184977 -242566 824426 363938 705937 896720 556429 773406 -286827 -64414 741725 -857790 121839 379057 -23717 373820 727645 -453410 932620 -13605 837153 -437656 461652 826298 719675 -36265 -95126 -228927 -820344 -666453 12571 -624515 421265 586079 746607 651089 -253053 -518653 -177806 779554 896164 -376911 565729 691024 105404 876907 -8286 199823 89997 -359955 -380468 334242 -3944 -677082 86402 -143838 -383159 -130829 -403359 70763 1391 812568 -259916 811037 -464548 664971 516839 70560 870471 657161 -17481 228629 943434 844304 576751 -142881 986097 -510115 472796 167188 263294 -419318 513847 565 505822 -791515 -318253 864144 -951748 852470 -432802 -535440 -801834 -67499 -312159 -804324 -613025 534220 398250 -819766 -681620 219342 -203242 109317 696515 -627989 571165 -92958…
Output: 509 253 365 336 844 607 787 876 719 814 315 421 801 59 517 613 439 609 788 245 883 445 834 248 652 827 779 431 402 343 75 153 452 169 622 711 782 738 322 213 355 787 842 273 698 752 493 830 436 525 486 275 270 574 436 152 481 363 267 369 258 465 433 788 311 785 233 722 656 461 805 713 419 520 837 792 677 359 850 216 620 495 533 247 646 426 638 97 286 787 21 781 240 198 90 388 284 86 171 643 567 74 144 496 324 460 705 161 649 34 586 800 8 633 569 816 159 39 450 310 78 727 757 175 5 340 258 345 271 550 444 492 709 686 437 330 761 340 159 590 556 530 436 701 35 720 788 12 683 301 667 140 196 417 586 224 339 249 633 529 682 568 231 515 576 404 156 542 709 739 170 26 261 459 127 245 380 310 753 364 41 467 710 123 208 359 253 386 215 453 562 596 270 303 341 412 527 58 393 564 425 468 297 288 388…

Example 3:

Input: 556 723567 951514 -827980 813979 412024 740792 -688656 687271 724680 218656 746343 -550346 240736 944585 246032 732404 474439 401278 -22616 999386 97600 407332 53978 -155597 652749 -716907 -428338 696536 517350 731690 330213 -701034 -691459 956380 116686 776722 -120645 -825457 898943 -89426 -650392 698601 977287 -521663 -397061 -773627 -924711 -797914 943579 -535460 568802 767990 -206520 691172 214920 896116 613182 -683833 684318 738227 924421 -788626 -302979 -108468 -174317 828821 472595 538719 310030 -698864 979851 -497039 -413817 216793 805123 -72713 -272199 -36707 -754223 -95032 633015 -673181 -281461 304997 -227648 555179 -764826 -408883 61207 -287126 -644732 787526 374390 36949 634014 -445482 -432219 -215942 -39340 -50563 -849193 -727738 454955 942759 -695066 470813 -711732 -741890 -…
Output: 467 532 31 494 369 475 73 452 466 311 471 106 317 518 317 465 383 358 259 536 284 359 274 217 435 62 147 440 389 451 332 65 69 504 280 453 222 31 487 232 81 432 504 109 150 39 9 33 486 101 390 439 192 422 287 472 409 66 417 430 471 34 159 213 193 446 352 373 308 60 477 110 137 279 432 220 167 229 43 213 394 68 163 295 176 361 38 135 240 157 74 407 305 234 382 117 127 172 216 212 24 49 315 432 58 321 53 42 116 382 208 379 409 361 175 113 336 257 367 130 52 189 228 98 398 254 72 268 223 27 294 57 390 14 329 51 183 161 91 62 323 106 241 98 366 202 325 150 139 331 362 124 401 215 186 280 28 230 66 89 200 71 370 252 231 383 346 254 39 260 323 354 119 215 160 5 120 143 372 104 135 65 315 162 155 173 355 350 226 57 333 18 11 14 225 165 9 342 354 90 110 152 254 171 233 20 24 187 162 156 2 25 204 2…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers of Firewatch - MEDIUM Coding Problem | CodeTikki