CT35176

The Lesser Followers Beneath Crosswater

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Vesper runs the kiln at the ferry landing of Crosswater. Today the books show a list of weights, and the numbers must be worked out before sundown. 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 <= 1093; 0 <= a[i],x <= 1000000.

Example 1:

Input: 624 67468 240568 176042 37898 494536 453237 508721 344713 853880 835131 739745 339150 735017 77937 70133 396044 506768 322968 911422 111686 289120 406411 862441 565668 952599 870905 456180 452151 268640 726155 984842 559949 763894 151128 180538 338796 384456 967963 663406 544718 373689 505943 418249 342968 946753 14017 539568 888999 610158 640342 176340 177769 859065 381479 947238 934652 941186 745646 68923 735487 511178 393832 6461 531047 570052 336002 738049 928093 167848 116035 380010 809245 771694 456620 203276 826872 75754 589636 989903 575428 556000 591538 291886 701340 298551 568055 653254 630148 613793 811814 581257 336661 308410 709095 771273 639033 563205 54390 85944 581356 562513 525543 17923 370041 234584 138407 130468 869883 887252 895339 673294 375844 378535 545574 725627 997…
Output: 30 135 104 14 305 277 315 206 517 506 442 197 434 37 31 241 307 177 553 60 152 246 508 336 568 514 270 267 141 418 583 328 445 85 106 188 226 563 380 317 216 294 244 193 548 3 307 511 345 359 98 101 483 219 539 533 536 415 28 402 291 225 1 295 315 181 397 519 92 58 213 442 418 250 109 451 32 318 537 309 299 317 141 369 145 304 342 331 324 429 307 175 149 365 399 330 300 22 35 302 297 280 3 192 115 68 65 441 453 462 335 197 197 284 355 506 307 119 462 185 503 495 286 475 282 442 181 202 327 33 65 464 269 69 58 466 50 319 264 238 285 428 373 429 477 258 68 170 83 384 127 460 324 330 10 284 127 429 97 139 436 109 22 326 83 338 387 249 404 291 22 91 331 154 246 182 70 364 192 320 354 2 19 352 89 230 298 170 34 225 156 26 147 144 28 166 162 402 379 167 419 172 47 220 249 168 312 169 295 142 108…

Example 2:

Input: 436 210933 611630 938626 827446 42035 454351 822801 473012 234056 734274 111695 300449 311493 696857 910940 762245 749671 410772 259282 904133 792301 615159 680181 330072 174316 702916 289398 824883 90740 641366 322890 864452 839035 539157 785105 841583 133809 653498 832723 669229 564407 166495 406602 109082 984451 905067 779974 883975 911983 929054 596483 887149 312151 914902 838119 723882 340104 133123 333542 616353 179488 456257 285977 576287 229187 540685 892745 235294 773022 218694 376869 753348 672209 227487 288982 849647 970797 746726 593183 24353 101796 928801 690250 476601 292264 825617 392652 944602 51423 350677 523912 174347 383908 906156 288477 752460 723422 507924 624200 464842 1148 794247 174456 894236 557190 49216 43881 82866 942686 751524 804611 774746 965474 364470 763216 …
Output: 97 266 409 353 16 202 346 204 108 308 47 137 141 291 381 317 309 185 115 372 325 259 283 149 70 287 131 330 40 265 144 344 335 219 312 334 54 265 326 270 232 66 175 43 385 348 302 338 349 359 242 338 134 347 321 279 146 52 141 243 71 182 121 225 95 208 325 99 286 91 154 276 252 93 119 305 350 268 225 11 41 327 250 175 118 289 154 329 22 134 188 62 147 308 113 258 249 179 219 166 0 267 61 293 194 20 17 31 308 247 262 254 312 133 250 67 212 130 216 44 61 292 115 159 230 224 168 242 130 49 209 103 127 140 226 167 282 202 85 108 191 282 29 271 42 277 95 67 34 229 62 62 247 264 70 167 162 44 276 62 176 136 15 266 119 135 142 122 99 231 21 162 159 224 2 103 193 136 111 43 74 210 160 198 165 124 140 64 118 72 89 75 150 58 148 97 213 165 99 5 231 18 136 167 219 25 95 0 44 15 204 167 85 91 162 90 1…

Example 3:

Input: 681 202449 322105 359324 303359 286036 451066 608122 472510 106837 52993 829700 747648 529395 479356 775053 237614 637968 949273 228957 151405 341056 751166 553238 149628 995345 148172 684825 391009 626315 414335 856102 53329 850124 226870 284913 471725 87600 884993 578746 142826 42877 271213 298075 365420 773774 229142 836104 727659 450430 664763 446304 14755 152309 892742 278379 599780 623886 548817 212203 481430 176273 755386 964453 174097 828625 417509 149213 359622 610810 847789 917040 891041 638692 510710 824692 192323 353674 969857 443685 941383 4769 881081 544527 303213 437220 795464 579968 467685 133773 293217 389720 228081 150192 232805 468410 440806 747011 687759 223494 800461 143492 672169 499848 111674 674319 46875 604830 471931 287401 140294 529878 706314 982617 314730 166425…
Output: 133 228 255 214 200 314 418 329 70 31 558 509 354 328 524 165 428 630 156 103 233 503 365 101 655 98 450 257 411 269 560 31 550 149 189 314 50 563 375 91 24 177 194 239 499 148 530 469 293 421 287 6 96 553 178 380 390 341 128 303 105 473 598 104 512 255 94 229 379 516 553 536 391 308 504 109 225 589 274 562 1 524 327 187 262 479 350 283 78 178 232 138 92 141 277 262 445 403 132 469 87 389 290 67 388 24 353 277 168 81 298 401 561 182 94 328 453 333 412 17 375 400 482 435 479 351 179 150 538 36 454 345 34 210 500 283 437 183 429 393 453 479 258 397 35 81 373 291 402 106 305 250 239 230 156 523 228 150 225 280 77 409 364 134 289 391 433 117 153 254 417 38 196 86 306 77 408 193 176 81 396 457 122 252 223 472 249 134 348 39 259 38 463 57 123 165 163 226 225 464 124 469 85 382 385 465 96 33 214 …

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.