CT40043

Farhan's ledgers Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the gull cliffs of Screech Point, someone must plan the festival budget. This year the task falls to Farhan, armed only with the ledgers register. 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 <= 2539; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1685 504513731 915411943 249764550 732745109 926650784 129456954 994078356 461740404 341932191 198499373 847253405 359670055 749444392 907830908 57178451 605153680 406187545 9627462 397599637 305957762 50125181 809271105 331383539 231930914 960271436 30845474 157420901 894870827 798849971 868631242 423558820 761560807 138059200 256406096 930090689 954340095 -334002 40217208 193518008 171515190 519295655 363513957 612503989 949728637 620146264 62518561 270321418 578918901 902238353 221859640 216320732 501797212 468477189 600000671 801801191 965502307 957004458 675246508 140882404 654837737 904978885 518816187 314743396 483817348 507837522 322985355 55394877 160069295 61972503 382474754 279425412 227648045 724051124 18490159 680904939 903898199 964329094 6473631 504834102 362494798 438149547…
Output: 875 1562 420 1257 1572 205 1669 807 602 318 1445 634 1284 1538 100 1025 702 23 688 527 87 1373 573 381 1602 58 249 1506 1346 1461 730 1287 216 428 1548 1579 1 71 303 269 874 629 1019 1564 1028 103 451 963 1498 349 339 842 790 990 1335 1582 1567 1124 218 1081 1494 865 528 805 845 551 90 246 101 643 459 356 1190 35 1116 1476 1558 14 833 612 724 1268 1363 485 1145 1042 590 1147 110 388 651 988 1063 932 155 1539 1502 1384 599 747 1296 173 574 1149 245 1095 1041 1170 988 767 1474 15 640 521 260 1021 596 807 375 1476 191 343 415 212 1005 1464 957 220 45 901 1191 1465 28 417 1386 17 145 1251 182 817 708 1163 1258 938 367 1067 1053 797 20 202 431 965 679 1373 1525 895 1392 243 459 1160 229 1023 922 1325 1346 522 1228 1357 1392 1044 135 678 1454 212 944 318 663 149 495 847 145 1171 980 222 161 1035…

Example 2:

Input: 1561 532299221 54273567 565599542 761945500 296031882 232529409 979295770 390097378 18633131 583397246 928177284 534418747 879197791 552436165 714218278 67061564 291147692 424587061 836977410 591701720 822420776 431440780 337303877 313947755 855662862 698758390 151735633 656992656 89606544 239219378 835666802 382138259 645851449 24614434 551605524 435365827 662039816 553493807 401589573 979285434 910690586 955311228 332773775 196009201 149487429 220555849 93859787 717508182 570827573 117244181 638282545 6523895 739503035 634063345 313030602 569747045 112993977 36684046 33810436 666639333 722186774 211249357 69177145 199104464 8154113 621497362 544826645 719011615 75423401 828431974 953403384 662312107 493469528 126689001 950037741 147111092 9538985 295816547 260105805 715076811 434952514 8…
Output: 844 94 898 1223 476 367 1539 630 33 929 1461 844 1383 864 1127 114 468 682 1304 938 1280 692 541 502 1331 1099 232 1027 145 376 1292 609 1009 38 851 693 1029 852 638 1506 1404 1472 530 294 225 336 151 1113 881 174 984 10 1134 974 489 877 169 56 50 1026 1112 317 111 292 15 944 827 1099 117 1245 1441 1005 760 185 1433 212 18 450 400 1079 668 1211 639 1147 783 389 727 160 1382 204 712 809 118 1143 983 934 262 931 1230 429 463 146 1074 764 347 136 1080 669 1146 100 284 441 313 340 46 1003 1242 23 237 40 178 950 690 1401 156 1189 619 80 1310 656 1118 245 327 875 1013 1207 394 1414 323 1288 518 540 1218 977 1244 75 1070 196 596 887 1278 409 1092 1176 744 767 942 138 424 515 342 1074 542 665 844 716 278 1087 1139 1362 853 105 1050 406 478 433 46 479 597 809 83 414 687 1149 758 676 1324 423 63 565…

Example 3:

Input: 615 352781609 489909357 300556975 28117265 185540567 111791450 95650687 430365371 215689452 926593708 955348918 479955564 978246850 229206188 349086100 245991186 915878738 579922391 858037857 446977873 948403825 516349683 616768060 35561064 304438947 313299062 751182676 287732713 262627195 506239411 180526105 441834461 393133849 684112 665080571 652958551 720288016 656176824 34968367 672893122 705785594 77432681 651601467 8437915 309520709 293123482 170162442 860792300 632470219 74357089 581242707 724380945 133590158 169260972 442597655 383101316 337825841 6172865 282161615 593460431 669233381 89711954 222803258 806165219 389268465 -769178 994758805 522069817 922813432 121542636 199971356 885674534 537696363 104213412 664649236 377863209 68107383 950605279 627808172 634741357 312757705 606…
Output: 225 300 191 14 108 57 48 259 130 554 568 290 583 144 215 152 541 340 514 268 556 306 360 17 184 192 434 173 158 291 103 257 234 1 381 374 413 376 15 384 405 34 370 6 181 172 93 487 352 32 323 403 71 90 246 215 191 5 157 322 364 36 126 433 217 0 545 279 497 56 103 475 283 42 351 202 29 501 328 333 168 315 148 410 289 246 445 48 158 304 53 197 350 199 227 274 26 152 458 474 495 207 459 168 390 503 356 496 83 140 400 304 105 31 231 302 69 178 326 337 330 156 113 338 282 279 488 118 341 364 181 157 353 44 110 390 150 91 240 394 62 176 125 260 276 13 225 413 45 426 435 250 410 244 66 208 181 115 347 247 106 80 133 128 140 411 7 59 295 225 362 11 60 130 98 131 313 102 339 51 161 215 186 273 257 252 223 283 386 86 229 192 336 88 240 185 338 292 402 380 67 133 51 352 117 241 345 253 32 81 56 94 21…

Constraints:

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

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