CT63962

Qadir's registers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The harbor bell rings at the orchard lands of Applerun; Qadir weighs the day's registers 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 <= 2846; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1506 877089988 209819025 977471191 181976433 124501077 569399556 451963902 48310955 370809408 516127716 882951565 198272628 126954431 331431667 38870308 876208755 468158890 26658692 59343772 70378162 673433184 806914769 844568582 57812808 995877072 785451999 650567659 190657605 16789506 995951869 514988789 843656270 288063850 249687404 160862650 899871118 547861273 787289023 144545483 798919071 842091146 11885767 306842862 868865636 850304493 179818927 12429332 652774296 958875856 673479856 759418649 321640573 379553255 486800402 518873578 343795870 226997336 208529702 162588691 448442353 838379094 23891720 753375789 97437230 53480457 995539951 916242638 229637782 781785735 147287376 727006730 80927062 517583294 244882477 140611350 593359802 255411748 761171788 907293163 521087664 11815165…
Output: 1318 341 1478 293 198 891 717 78 599 813 1315 321 203 535 64 1305 742 40 95 111 1017 1212 1255 91 1477 1186 986 304 30 1473 800 1248 466 406 254 1315 831 1181 229 1193 1238 19 480 1271 1246 277 19 976 1409 1002 1129 503 592 748 793 542 361 322 254 684 1217 33 1113 149 78 1437 1317 360 1149 226 1062 124 780 384 214 883 399 1109 1289 779 178 202 1352 34 1071 860 41 805 1047 297 577 959 184 85 945 485 630 828 786 898 1354 257 1393 48 235 1340 1064 59 735 324 175 896 794 212 871 692 956 238 200 143 667 1370 278 341 960 959 1324 1089 385 303 716 737 401 315 375 698 936 915 1300 601 715 768 1225 17 968 759 1091 1005 179 202 589 761 1020 709 752 944 100 772 348 1331 40 509 326 442 87 1126 1279 100 1043 443 944 1043 1230 819 548 393 44 756 1261 994 456 1101 40 1250 598 911 435 275 479 1296 455 356…

Example 2:

Input: 396 535059323 34931058 908271173 378127806 750226837 420285191 667981751 532698971 478117108 120888364 765007036 633466124 988584468 537321023 660546051 28403500 334744982 992229175 450125297 958806278 297902964 654174933 303197648 482139015 106884887 993596684 188665572 81864588 142095737 931342068 616723360 115107174 770518065 404095597 514166841 585962907 498040082 202245671 821225201 664074131 37492568 963016728 178927563 855312448 715758131 790214468 593288238 800035458 999471931 921527828 2774242 965080592 781138552 51325465 679962317 489510794 985211122 778852716 324206345 366925722 461854883 178146124 374881079 143526223 639073130 93851655 954106541 592920567 405184212 440785374 580026168 871081175 450030804 156280078 407264115 782173304 211819021 57637188 478654719 237588616 99013…
Output: 209 11 350 143 280 158 255 203 175 45 282 236 377 203 244 8 127 375 163 358 109 238 112 170 38 368 74 31 50 339 222 41 269 141 180 206 174 71 284 230 11 341 63 295 240 272 209 273 346 318 3 334 263 17 230 164 335 259 110 122 152 58 123 46 207 31 315 198 130 138 188 278 141 49 130 245 65 19 144 75 313 303 225 57 72 158 10 145 161 218 2 93 19 223 36 100 138 122 66 32 289 64 253 291 227 278 209 136 34 81 58 139 225 164 113 149 242 200 90 50 175 252 24 50 55 77 244 184 227 266 15 76 163 259 138 43 28 240 117 56 242 199 205 106 104 10 204 212 65 119 136 16 206 193 221 89 157 74 164 49 69 129 116 95 164 190 192 127 48 218 8 48 170 148 147 159 53 168 100 12 120 93 178 126 103 161 204 203 183 18 198 41 164 149 113 2 182 0 146 125 187 77 95 175 144 30 154 125 81 97 68 3 41 27 160 41 59 76 61 71 5 1…

Example 3:

Input: 1377 972910900 139333584 839076739 894668475 946207579 30989825 536255674 223679448 456251490 64958325 705945657 781576999 962960665 388350664 510563016 626414872 490310945 864857340 681225798 939304629 93932002 497896357 457620159 637508787 768610259 472651027 593493790 435218216 339638444 205337228 413679232 682525199 613598448 650599379 829128539 990816688 915825897 17355157 369425759 18109548 458207405 547656343 591227160 489367293 375161355 67883406 465581392 433350233 745558660 805192512 73237995 113245613 987239724 566527362 306124657 518463352 584946639 434647389 321337380 687384592 605032403 623461133 362031177 511432589 599228434 585234442 52643163 254250702 869781006 441479673 935073336 546679692 265982457 550593627 329885429 268323679 102660085 290419761 559467921 118147086 884…
Output: 1345 215 1170 1238 1301 50 720 309 625 102 982 1077 1320 531 687 854 658 1188 937 1277 145 671 623 875 1050 634 796 593 475 284 565 929 823 897 1124 1329 1235 28 503 29 616 723 782 645 509 108 621 583 1000 1075 115 161 1308 739 422 678 763 580 451 916 787 817 484 663 779 759 73 343 1148 585 1226 705 362 707 459 367 152 393 715 165 1154 838 653 1274 1120 1261 766 1096 1117 1115 58 951 1076 79 19 184 317 159 243 43 1053 6 983 515 929 458 873 109 651 650 662 416 294 287 747 607 90 1258 594 460 341 695 454 269 31 253 1056 213 192 944 379 879 773 502 559 1167 48 416 456 1114 194 682 374 108 540 1078 467 187 936 604 199 100 1114 895 683 77 251 732 1135 54 474 193 486 481 1161 223 865 832 311 561 398 683 266 1096 298 159 765 123 925 1185 115 1186 154 922 0 102 1022 483 278 811 673 1051 928 790 10…

Constraints:

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

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