CT58887

The Lesser Followers Beneath Barking Cove

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the seal rocks of Barking Cove, Boris records each ledgers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 1495; 0 <= a[i],x <= 1000000.

Example 1:

Input: 576 518773 375825 233938 621070 495498 522156 75985 297797 309836 909436 238118 817370 929853 129603 395088 639786 537811 422795 553907 465718 375242 306959 906326 613084 983343 498967 618551 881878 352722 875155 68614 589865 326535 195067 908287 129073 387722 637497 271063 970385 852626 128564 830535 581203 761855 594418 841823 280661 373672 34088 553775 377987 737123 334437 846181 949082 391064 575529 905419 944161 984832 517067 146743 800118 720798 940237 149672 405910 584033 863456 583347 515390 570875 911575 939244 524778 119103 507638 285283 708624 343462 147335 882102 927870 121161 953048 594183 927534 531762 514537 876240 719476 16591 55715 572411 174360 872135 581263 337533 782625 784398 918163 54552 745491 30134 632460 799810 330470 195867 677990 987573 455961 385958 125020 44956…
Output: 287 207 120 369 267 288 36 156 162 521 120 471 526 65 211 372 289 232 307 247 198 156 506 348 541 257 350 489 184 484 35 329 168 96 497 63 198 352 132 522 465 60 457 313 419 323 456 137 186 15 291 189 400 167 451 494 193 302 474 488 506 257 69 429 388 483 71 202 304 448 303 252 293 465 474 258 50 244 135 371 167 68 444 461 51 468 299 458 254 245 437 370 6 26 282 77 431 286 159 392 393 443 24 373 12 310 397 152 83 337 459 211 174 49 208 64 437 122 195 135 234 19 73 112 232 107 246 440 124 155 307 65 275 361 1 141 92 329 374 139 185 45 265 241 15 332 162 343 246 292 129 201 211 132 125 292 11 227 306 281 117 203 168 287 96 105 34 388 154 146 336 33 12 127 323 354 268 191 156 233 81 249 302 107 46 292 211 33 123 296 365 107 139 239 146 211 246 23 3 138 152 306 23 244 147 77 201 88 8 48 71 40 …

Example 2:

Input: 312 861035 838745 854378 874197 52575 405074 774468 465545 640633 610559 786704 79442 870684 168952 472743 987182 392611 986157 51342 41675 843689 795761 292569 742423 310347 932278 746264 836289 35345 453567 534197 341992 527634 830021 644258 552006 290172 689010 193532 28752 356802 16660 30882 499395 842794 42235 928672 226295 942036 491518 665692 553381 447498 645821 348708 566030 785679 940215 394680 638577 17079 78037 370548 436474 862281 252702 683490 771057 901586 471149 961358 858010 595860 515038 376212 566356 839 279532 162045 48840 438196 98185 209553 32400 266140 42307 610461 730007 265831 996079 800940 303925 395518 499291 476561 107526 316556 749151 978585 394756 352174 779415 889159 545214 25461 486385 799533 852621 342151 294253 287981 216073 507384 313903 382496 362536 467…
Output: 268 260 264 270 26 126 236 138 200 186 237 29 261 53 139 292 117 290 24 17 249 232 81 215 88 264 216 241 14 129 150 94 147 232 188 149 79 196 57 10 96 6 9 134 226 13 242 60 247 130 183 139 118 175 89 140 201 238 102 169 6 20 91 109 213 63 173 190 217 113 231 208 144 124 92 131 0 66 40 14 103 20 49 8 59 10 136 164 57 221 177 65 87 107 102 20 67 162 208 84 74 163 183 108 5 99 163 174 70 59 57 45 97 62 75 68 86 137 35 46 158 156 22 64 7 163 61 98 134 143 19 170 82 89 70 66 83 32 119 84 161 27 161 158 18 32 55 69 121 124 158 43 104 7 114 35 103 95 130 104 46 96 140 137 1 64 69 31 133 6 90 76 127 18 119 94 20 11 132 105 110 119 88 60 37 93 61 49 60 121 72 49 46 111 85 82 54 40 38 64 111 43 43 29 34 72 30 52 8 55 75 38 20 1 52 9 0 68 12 66 79 53 51 48 38 36 38 36 44 21 60 47 12 67 1 51 75 2 58 4…

Example 3:

Input: 497 107670 947319 14519 950188 356241 435828 41917 412100 852262 483498 217289 895049 271717 619164 494752 837001 244693 108935 841182 332694 108139 33052 597676 184145 346472 860570 421203 209890 269976 68641 977806 38751 614398 399792 942068 468465 800513 261583 924342 822215 634953 224186 94043 144841 508800 685770 118755 20614 930210 840563 201009 24425 691090 735452 123470 782351 876890 322670 408525 28644 703683 274303 795112 931626 255467 505280 886392 386461 166635 208115 193848 122449 778564 56786 306852 766215 676679 502269 942118 270178 988341 92310 315955 558225 709288 469916 361468 795769 892659 705637 143946 499045 458949 158212 335049 532404 232277 726723 394237 184674 177994 389689 801707 342013 681911 566724 29249 824648 139315 861283 121817 451969 777670 678447 327872 265…
Output: 65 476 7 475 181 223 24 211 419 241 122 445 146 296 241 403 132 64 405 166 63 21 279 103 168 407 206 117 137 39 458 21 278 192 443 220 368 132 429 378 288 118 52 83 231 307 64 10 421 379 107 12 304 326 67 345 394 143 186 16 307 127 346 407 118 219 390 167 88 104 97 65 331 30 129 321 282 211 400 119 412 46 130 229 294 197 147 326 375 290 74 202 193 80 135 214 104 288 158 88 86 153 315 135 266 217 16 319 71 336 60 180 298 260 126 108 155 53 51 15 283 202 322 356 2 33 179 229 62 252 248 364 29 76 245 281 181 108 44 204 263 5 283 212 251 277 289 203 335 130 4 282 270 264 111 229 164 133 301 323 197 305 240 191 182 39 188 69 67 281 146 55 155 172 154 6 202 113 96 295 129 222 91 211 200 158 176 170 181 121 70 125 216 258 3 2 289 180 52 88 71 19 97 170 12 210 240 8 50 95 142 150 192 131 200 45 11…

Constraints:

1 <= n <= 1495; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
The Lesser Followers Beneath Barking Cove - MEDIUM Coding Problem | CodeTikki