CT50608

Dev and the Woven registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the gristmill of Rye Hollow, Dev the bookkeeper keeps careful count of the registers. Decode the foreman's shorthand notes, every figure matters. 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 <= 1942; -1000000 <= a[i],x <= 1000000.

Example 1:

Input: 1515 902066 123351 -149401 961901 -143892 125635 -28197 582069 60143 -186890 -625407 -636837 -704926 -267472 -512431 -271346 707277 -208684 568643 -979900 -22334 -66143 172765 -71124 540692 405801 -207983 912254 -145957 -467417 -609688 807342 114847 1365 378389 32709 -269620 340250 616116 -757431 626711 -287244 -691867 -364853 95459 215699 -963912 361106 218189 159111 84927 -85865 767505 -381691 987932 -426964 -144870 -36713 -558713 310219 -40580 -21089 872538 484047 -546438 700447 902600 399920 -27211 -633650 -710283 108405 540868 774756 544017 710027 392892 -254578 988727 -174042 -895326 523470 -446315 920433 -724256 -540321 957261 731559 530931 482242 -136875 273896 497686 -396304 438702 251991 327220 460854 -887727 -657809 579378 357578 950929 -957438 -919030 -662453 -176820 586805 162…
Output: 1450 837 621 1490 629 839 721 1197 792 587 290 277 230 530 363 527 1274 563 1178 19 716 673 871 668 1157 1053 563 1433 615 394 303 1339 811 725 1024 752 524 986 1189 195 1199 513 236 455 789 884 31 996 885 839 780 649 1292 448 1455 421 605 687 327 944 682 697 1364 1081 331 1226 1389 1017 693 275 219 783 1119 1279 1122 1223 1006 518 1433 578 85 1099 396 1386 209 331 1407 1232 1100 1067 603 906 1077 432 1038 890 941 1052 93 253 1119 961 1386 37 70 247 563 1118 816 993 1017 1062 45 663 1259 1195 245 750 573 334 620 972 970 569 188 304 422 193 1281 511 209 1337 465 649 675 770 705 779 808 870 754 1079 634 805 1317 1106 320 428 616 1120 1145 859 971 303 1078 629 815 340 343 1098 1010 855 926 1073 1219 35 489 1130 565 571 91 869 331 198 885 378 278 321 773 390 453 892 239 849 490 1242 712 1004 6…

Example 2:

Input: 518 252496 -198489 231360 -311318 -169942 -313801 736525 -652937 705993 -604881 -786899 841636 -383088 446205 295545 -959003 -465356 830477 -397132 563205 453271 -639111 -753456 -35508 100396 317715 409693 760656 -227759 622213 143250 -785431 -840254 -46382 -199904 14999 -855243 304061 -474430 453284 859037 -667407 896216 589474 -664873 -78787 165201 750864 321229 -791883 898669 -21139 297226 -719800 663776 728763 -448653 140049 144082 -503150 -244269 395 758338 847024 -362223 -477950 -588460 357399 -51183 -715029 -253046 -556968 875670 -859718 -975606 490690 -164758 673809 -6357 587460 -225722 -896237 -897595 -218200 4930 364121 -299959 -837890 42215 -94175 439444 637267 891595 207195 -150984 575553 -978721 780424 -546474 215688 -913513 403774 226712 -81103 410332 170852 -862938 -745109 8…
Output: 324 214 318 184 219 183 447 102 441 111 58 465 160 366 322 15 142 457 156 398 362 100 70 244 273 324 349 432 193 407 279 58 47 238 199 250 42 311 135 346 442 89 453 388 89 223 275 413 312 54 448 236 301 73 393 405 138 263 264 123 179 235 400 421 148 129 103 309 223 74 171 107 417 40 9 335 190 377 223 360 176 30 29 175 220 298 156 42 224 200 307 359 402 257 185 342 7 371 105 255 20 295 255 197 293 243 33 59 381 334 222 51 76 25 102 362 300 179 121 235 220 268 285 48 334 336 358 269 342 308 169 340 29 40 161 114 342 227 0 173 213 229 19 156 51 204 0 282 180 148 107 185 7 186 350 156 230 278 303 275 270 29 226 85 294 345 145 144 115 241 247 105 326 14 120 97 86 214 289 103 132 109 172 119 318 150 3 63 102 198 211 253 221 92 124 38 26 311 49 100 132 3 193 290 114 189 44 69 137 298 83 71 152 23…

Example 3:

Input: 569 574700 188955 -931677 156946 382149 687991 -117949 -516974 -935913 772827 141266 484534 580734 230869 -618934 -212131 60677 -833182 39693 7645 170186 -943213 -941273 -293240 938940 459395 -232301 697187 -850372 462805 705693 -665217 -921183 -362079 750348 -945740 -344222 -131233 -602245 -148738 715066 559803 292108 481652 -912418 598512 -354575 -670799 425192 -546681 -144309 -697635 -185514 -52305 -651280 885018 -216326 -588448 112331 425221 663436 -151259 -617338 -306688 228545 913518 636835 182804 829622 157984 763376 -847309 293907 519271 -565752 774116 780834 -283727 572688 -901291 -941110 242920 -779193 -388978 9508 945961 289911 583194 716422 189973 562638 -193288 -551506 -64444 22924 750186 452154 730136 -392432 -365444 734930 -350985 441240 -453606 -918168 287848 -550990 -74417…
Output: 440 322 24 310 381 468 241 137 23 495 305 410 435 332 104 216 284 47 277 267 303 17 17 189 527 390 205 453 40 388 454 87 24 163 467 14 170 225 102 219 446 402 339 385 24 410 162 83 361 113 216 78 207 230 89 482 197 100 268 352 418 209 94 170 296 477 408 280 456 272 438 37 320 368 102 434 435 174 379 24 16 297 53 142 234 470 311 376 407 271 367 193 101 212 232 413 339 406 140 144 407 148 331 128 22 300 100 58 87 125 178 62 435 10 180 442 86 207 248 40 18 275 219 397 278 171 13 409 4 372 12 127 88 380 398 231 417 188 23 352 58 359 54 336 385 19 195 388 135 190 395 316 240 113 182 308 327 198 238 344 158 269 301 129 76 6 145 151 318 354 225 131 238 271 296 95 272 351 228 205 359 259 0 125 278 156 94 88 182 68 163 193 6 192 160 354 327 280 57 216 246 260 232 16 273 187 123 356 168 204 62 181 2…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Dev and the Woven registers - MEDIUM Coding Problem | CodeTikki