CT63512

Cobbler and the Golden registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

In the mangrove channels of Rootwater, Cobbler the assayer keeps careful count of the registers. Inspect the delivered goods, 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 <= 1836; 0 <= a[i],x <= 1000000.

Example 1:

Input: 548 169858 583265 943728 34078 588053 947941 508778 991417 815923 640683 389617 705792 929649 337912 787578 403344 114962 118582 116134 98889 832915 375563 315111 121110 957208 370111 921752 556015 718123 812216 196567 470000 556453 871809 988155 180957 99538 46677 742153 719180 811705 190420 579175 228611 889405 352526 795459 646103 437845 222138 170366 431198 158942 817714 917979 709354 525072 401256 151467 581723 297175 816607 667224 845384 330220 394412 642322 981872 272344 212437 352245 910061 942068 787195 381474 452232 567505 830326 837938 186291 813288 548036 629986 513593 584048 681065 842884 284522 255129 418192 855093 927642 597444 167821 596345 356883 890025 44827 600081 668571 191493 218631 375929 954909 551848 942352 106335 701513 597621 839515 903842 966184 120106 336605 168…
Output: 84 321 510 9 322 510 272 535 436 347 212 380 491 180 415 218 48 53 49 40 436 196 162 53 499 193 473 287 373 416 95 242 285 446 507 83 40 13 376 367 407 89 295 107 442 177 395 328 222 105 76 217 68 400 445 354 261 198 64 287 140 393 325 406 158 192 314 472 124 95 168 426 443 371 182 215 270 389 390 80 379 256 295 238 276 323 385 131 112 198 388 415 278 72 276 165 397 11 275 302 83 95 170 422 248 412 39 316 269 366 389 418 47 150 69 38 323 336 404 392 1 140 105 145 42 270 233 297 316 135 211 87 310 238 393 200 155 139 30 99 294 78 265 31 398 175 354 97 216 226 334 212 194 12 263 121 383 271 2 68 373 17 255 76 347 116 20 27 115 54 114 212 346 363 94 118 306 176 65 123 38 72 290 243 125 130 29 2 251 234 14 194 273 307 102 36 56 175 116 192 216 144 85 92 67 179 189 326 251 314 179 117 31 182 27…

Example 2:

Input: 369 100716 968200 461615 441854 732478 36126 371001 19425 545470 271528 188297 706158 503891 884958 991200 494786 353294 91049 74076 482959 3331 455715 28821 314876 672466 778575 595359 919452 91506 445235 850785 300494 387670 104923 401572 105297 487711 84079 473232 298292 349353 686906 946622 747150 126086 596658 850823 429268 940868 151736 543991 990708 124162 732499 35203 266820 185922 302731 896091 702933 984247 629031 123201 584657 926691 177903 195540 6842 646866 895487 273873 776624 833975 465862 824690 457369 674904 574326 139185 126079 925458 613763 619632 168633 277924 424596 483393 49036 151020 880582 587592 87148 584617 178670 868312 416535 816779 484558 206459 45725 639753 681848 363900 570438 859737 723174 475346 540858 249252 928070 787658 382951 200964 476752 856401 917995…
Output: 40 360 154 141 261 14 127 7 188 90 70 246 173 310 354 169 119 35 23 156 1 141 6 102 224 257 196 314 32 131 278 93 117 33 119 33 150 28 137 88 107 217 314 237 39 184 264 117 306 48 159 317 37 223 8 75 55 83 276 210 307 187 35 168 284 51 55 2 188 266 71 221 238 119 234 117 192 157 39 34 268 172 173 43 70 101 122 16 40 243 153 27 151 44 232 96 211 118 52 15 164 173 87 139 220 181 107 128 57 241 193 87 49 104 210 231 64 237 40 76 189 105 75 123 109 80 46 0 210 56 63 24 69 213 181 26 220 79 51 43 84 11 86 140 189 124 16 144 152 96 114 99 165 117 197 142 105 39 14 114 30 51 111 51 165 101 202 165 120 155 45 74 79 160 115 132 99 41 5 71 145 136 168 34 28 82 114 45 89 139 103 119 50 18 39 134 74 6 120 103 130 62 133 29 11 145 119 118 147 115 47 67 115 50 84 44 151 128 99 8 73 4 45 4 26 140 0 24 60…

Example 3:

Input: 1143 727974 553900 455934 378340 56496 848129 231453 589080 187785 848684 236878 108709 385485 226195 445128 110422 18592 105333 629272 797826 937172 473771 721786 976734 777443 951190 998344 802032 470866 638107 235047 385151 678719 930250 377544 71155 653538 686606 585169 889012 954528 498169 315095 228294 976218 976215 284830 122578 569515 106606 963764 168214 593686 64997 73443 640657 785596 409392 243341 125835 937341 730656 847619 597366 826411 425715 720912 749538 637379 340848 47123 974727 26757 745437 866307 866557 879564 368438 901778 705068 850059 210556 99868 25133 925605 886437 872921 576510 88509 220121 716862 521899 695189 918225 184301 244593 391224 73844 603735 460844 939637 759119 719791 290340 100130 15928 8291 881940 76348 656257 338432 770867 599284 193257 418374 58836…
Output: 837 628 544 440 72 956 272 670 228 954 273 128 442 263 519 129 22 120 704 888 1054 548 815 1096 863 1065 1115 891 544 717 267 436 760 1032 428 89 730 767 643 984 1056 567 355 261 1074 1073 317 141 621 120 1060 191 648 82 90 704 849 458 264 141 1022 794 911 651 886 475 787 810 693 373 57 1044 32 804 921 921 938 401 966 767 901 236 109 30 980 942 925 612 100 239 770 566 747 966 208 256 423 87 644 508 986 796 765 309 106 20 8 918 85 692 352 796 631 214 442 612 172 117 229 896 733 696 40 994 428 129 96 348 577 224 558 695 244 113 926 365 91 461 114 204 864 869 648 77 585 132 80 761 317 682 307 341 895 122 602 737 686 813 525 528 611 843 481 424 532 607 541 302 531 584 462 42 41 589 150 386 942 250 773 942 624 676 14 384 320 746 588 711 879 418 402 38 48 201 567 93 440 668 294 884 728 209 650 7…

Constraints:

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

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