CT36318

Silas's Ledger of ledgers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the salmon ladder of Rushing Falls with crates of ledgers, and Silas the archivist must account for every last one. 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 <= 3643; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1631 774914 -184964 136145 -785208 441923 -36377 -57022 678155 863272 78502 58634 -505786 525438 -771235 42862 -642938 577237 24761 381251 -954638 -323655 -513889 -866837 -43535 470385 312272 -799813 -118909 -778730 181995 -25577 787881 -484259 717948 576969 -491322 -873818 154814 -644737 542002 304557 -380931 396339 -132942 -179946 -988974 126739 -999974 709785 -447467 572974 -948253 262385 -102633 144859 479847 572640 -171265 -745346 -744769 245175 682443 589326 -596595 -80451 -489973 -575414 749254 -302734 852036 276888 433892 -607543 -927682 57941 -473425 5234 225627 470269 -11975 134950 -901814 -379796 727104 261403 308824 217889 999816 656317 -229826 668536 722458 866632 643650 -946276 994607 174878 -790716 547052 -502908 -846054 615390 600859 1753 -555683 210719 -138458 424778 89509…
Output: 1464 692 942 174 1189 808 785 1374 1518 894 879 400 1250 186 862 283 1297 849 1134 37 555 388 117 795 1197 1075 159 727 176 960 803 1447 415 1381 1280 405 114 937 274 1245 1057 496 1124 713 679 11 907 0 1357 438 1262 39 1017 725 913 1179 1256 682 196 196 997 1329 1260 309 746 397 327 1379 567 1452 1018 1134 298 60 842 411 801 973 1155 790 895 89 483 1344 995 1026 959 1543 1280 626 1289 1332 1438 1268 40 1533 915 160 1206 383 124 1246 1241 790 341 948 686 1101 1448 112 911 1469 1481 1264 996 838 170 141 79 1247 787 23 257 214 575 1064 809 1117 892 649 298 356 87 957 548 1346 319 983 555 1254 752 441 446 444 1449 1162 673 1261 1018 1222 793 544 1412 116 138 849 987 1017 761 853 1313 558 140 1043 1058 1074 758 921 98 531 202 493 84 578 856 995 709 889 906 1310 970 310 503 620 343 691 348 944 …

Example 2:

Input: 1581 -609314 -503249 -216267 308660 -703746 -753904 -65633 750261 -876499 -583763 414792 64728 -124307 -255050 305456 -988302 833659 837449 -70167 465623 307957 108939 852364 899626 238484 799630 364928 7688 -895590 480361 793527 -938332 -55790 -116154 643959 -553763 -195847 420131 -983721 478190 933617 268720 574985 -141462 -866368 83308 -295338 341119 -82979 -329454 914325 203015 723835 546424 -113656 705997 -278672 316 -222240 -652124 -526724 -428998 -980908 977568 182562 118281 -97679 739115 415293 900663 -491017 69482 -90947 -310904 356999 460077 -334021 -723808 -520787 -908609 902609 -586169 -513562 -993768 728518 -572689 689914 -15315 313824 -523191 -417163 -727897 114204 9223 308297 207371 -997150 876305 34260 442017 387453 103977 865990 233924 -286345 -974528 -178083 400487 218466…
Output: 319 413 622 1035 241 207 745 1368 99 332 1115 837 696 581 1022 13 1429 1435 737 1150 1022 866 1438 1473 970 1395 1070 792 85 1157 1384 56 745 701 1282 351 629 1103 14 1147 1495 985 1220 676 98 833 552 1036 711 526 1464 926 1318 1186 695 1303 560 773 600 280 376 450 17 1496 900 847 695 1312 1079 1432 407 812 697 533 1030 1105 515 216 380 68 1423 318 387 7 1292 331 1270 742 988 372 445 212 828 757 975 900 2 1386 776 1070 1028 818 1372 918 536 19 625 1036 903 590 872 1409 1338 69 697 1238 1348 545 949 707 1054 554 638 616 30 230 30 355 121 831 657 1356 976 363 99 577 0 643 1440 1437 542 738 12 1046 1371 219 229 918 492 1067 994 339 1233 277 1169 186 271 988 62 1274 1026 257 1299 714 1154 414 553 715 56 1370 1394 580 71 971 380 182 1151 580 66 903 686 956 1197 650 1208 1093 568 281 557 761 862…

Example 3:

Input: 507 727828 -432086 -998798 -546123 -118191 120748 203677 795284 493989 305062 -382003 873849 246697 867473 -199206 -783249 -792873 -808866 47341 377834 267126 -578612 -238377 192114 509775 -563213 455648 -858379 325861 524615 -131163 120218 443093 -15758 -517965 -863229 -232398 846793 579186 999392 882063 -347128 52388 -40538 352945 408046 103158 -837604 690007 -21001 585581 -628602 33892 -27682 -966450 763692 -9907 -729431 -444374 -820168 -142161 284166 824828 -884704 695338 -511104 -971627 -832211 -170068 245787 -337973 -207478 -516726 120101 273682 428633 160448 -299498 390694 270419 541175 157811 -416561 770612 114614 -844801 68356 518655 923818 112441 412360 991107 -236032 -283599 -614655 547064 753633 667600 602829 136093 683479 638782 -210820 483676 -773085 -484910 724264 693579 820…
Output: 451 149 0 123 229 301 318 461 384 338 160 474 324 471 211 57 52 50 269 345 321 113 192 306 372 117 358 30 331 373 214 289 350 246 124 28 189 444 382 467 447 163 260 233 326 335 272 35 395 237 374 96 249 233 10 414 236 66 133 41 201 300 417 23 385 118 8 34 194 287 153 186 115 261 288 316 269 158 307 283 337 267 129 389 256 30 242 324 408 252 301 414 172 163 92 327 375 349 337 255 349 340 177 310 51 116 354 347 373 122 18 321 246 169 133 250 162 352 304 257 43 384 194 102 277 272 266 54 40 80 64 183 115 152 358 3 37 338 139 326 287 199 310 343 341 258 114 148 10 205 66 261 111 22 132 145 285 65 297 90 86 26 232 284 327 0 264 292 30 274 72 216 47 293 15 184 24 30 309 223 219 307 210 127 157 148 143 182 260 236 176 80 18 18 158 26 1 191 233 155 8 225 17 182 5 177 298 53 34 103 249 289 67 256 2…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Silas's Ledger of ledgers - MEDIUM Coding Problem | CodeTikki