CT59665

The registers at Vineward

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Gino the quartermaster watches over the ivy courts of Vineward's stores of registers. A careful computation stands between order and chaos. 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 <= 1633; 0 <= a[i],x <= 1000000.

Example 1:

Input: 750 84458 386688 571301 1696 875619 323377 685914 684849 512737 909628 369297 888522 530792 445005 871740 750580 791280 168296 155484 93919 766611 722767 135701 651872 456700 618207 795764 468797 174454 612690 596121 630650 553526 212356 105207 29062 188345 285051 861455 10644 139529 265613 899698 690317 353651 647125 725500 595153 210317 624131 514693 694244 422551 422266 904761 284411 192574 958499 957612 796800 555659 890792 189084 518837 912039 557061 238632 798619 898092 26257 39993 768595 987790 561845 30116 351968 766794 150768 979392 563135 616323 611206 681950 936942 84723 126362 718038 158207 795737 609742 450818 195260 902189 653941 861195 15992 341707 995769 515101 512767 648886 516162 659967 819408 679685 550171 438939 693757 702502 882203 709288 988146 76355 522679 167758 542…
Output: 69 264 411 1 649 223 491 490 358 674 248 649 377 309 640 532 567 121 112 71 541 516 93 457 312 430 562 324 122 423 415 433 388 151 78 22 128 191 609 3 92 181 627 466 228 434 497 404 144 418 343 462 275 273 624 186 129 664 662 535 375 605 127 344 623 373 162 531 605 17 28 505 669 371 21 217 499 99 656 368 395 392 438 623 63 83 463 102 512 387 284 122 590 411 564 5 203 648 326 321 404 326 410 520 420 351 273 425 431 562 438 633 54 328 103 341 155 113 156 38 88 385 573 316 458 311 327 391 198 85 368 380 596 611 570 331 541 452 49 391 462 93 92 164 229 457 220 9 206 354 305 19 230 161 323 438 565 140 273 216 272 194 158 268 256 438 323 203 100 154 230 525 287 25 415 359 288 544 322 205 133 473 29 127 189 0 28 541 227 302 432 340 5 329 541 82 246 143 520 2 243 170 128 75 364 81 135 173 306 501 …

Example 2:

Input: 1161 71993 14361 951331 994352 76896 342730 983191 20294 138301 166273 870206 346589 861727 392266 20557 27749 450130 157809 853373 772398 247173 148623 290529 173983 461576 997685 837178 871461 244652 531048 616723 732558 800192 567370 695548 48980 304245 34456 669031 125549 686280 231108 122032 89654 508366 39121 435826 438512 101545 407114 372145 632102 681247 61380 495667 604125 330579 975940 433880 702863 675502 174207 630131 8342 266189 357968 805599 71860 673233 831723 93307 175846 486092 573895 179821 811184 136837 609187 664353 241774 362802 878847 246201 188225 83954 5642 114618 581258 12843 872930 872345 122410 702911 289872 502188 156506 554380 740389 742557 690889 667367 545187 80000 740549 144536 55818 463385 527184 840163 855059 23155 697426 518888 878941 872792 562984 52783…
Output: 80 16 1116 1152 84 409 1140 23 161 189 1017 410 1005 465 23 28 543 181 987 897 287 167 338 193 552 1133 966 1004 281 613 718 853 918 653 795 53 351 37 764 144 778 264 141 97 582 41 504 508 107 466 421 712 761 64 561 683 379 1083 497 781 754 185 703 10 300 399 891 70 747 921 96 185 544 633 191 893 145 675 719 262 397 963 266 200 86 7 120 630 13 950 946 130 755 310 546 159 599 803 805 731 712 586 76 799 146 53 514 562 893 904 21 736 552 932 925 595 561 754 789 1035 924 477 843 756 466 435 743 943 537 1007 21 75 583 819 332 715 643 880 1002 972 652 862 199 697 404 761 973 31 738 614 278 900 73 531 381 532 114 559 766 376 729 816 998 498 106 501 30 308 785 111 654 638 661 969 892 770 800 692 497 828 524 597 952 523 200 870 230 401 5 917 222 23 646 640 379 201 132 925 851 915 933 446 282 12 310…

Example 3:

Input: 461 741630 922005 840337 453491 368971 197271 370817 36354 160828 351315 79865 634494 102682 76811 433885 433767 559739 112784 337770 982843 289862 655273 268823 901109 554945 2992 972247 533650 135246 146138 183637 241016 407066 739583 12708 495916 681992 346812 760022 414168 609170 676573 541709 479813 651019 481498 543140 716883 317061 913996 855436 915757 297016 816984 119828 68629 390182 901557 995525 598366 214288 405295 834840 348403 87386 670461 659149 197882 634388 35371 239962 475327 472666 786489 822819 533738 432696 577243 95525 566289 148622 92072 987761 196153 364536 459374 285877 952921 500945 961017 376780 207399 224013 884843 894848 4430 420847 275482 39042 898411 209616 38535 97076 760229 254678 212821 675323 641385 629668 133623 752590 648081 431857 630210 660284 974400 …
Output: 344 435 395 219 180 92 181 17 69 170 36 295 47 34 204 203 255 47 160 433 138 297 126 401 247 1 423 235 53 56 71 108 181 316 6 212 297 153 318 183 263 291 230 204 279 205 229 298 146 386 359 385 132 334 45 31 167 371 401 250 90 171 341 148 36 274 268 78 257 13 100 191 190 301 323 210 177 228 38 223 50 36 372 73 145 180 119 360 187 360 149 77 88 334 337 1 163 111 15 333 77 14 34 269 95 75 243 232 226 40 261 233 157 224 232 337 70 94 149 299 337 173 67 168 128 77 52 149 286 291 72 198 313 136 62 191 321 310 128 105 232 251 111 303 24 203 54 149 40 191 213 145 227 271 212 87 80 151 175 181 289 85 13 103 103 54 118 268 117 29 38 151 89 116 228 153 118 136 75 229 52 237 205 80 209 219 154 205 178 215 168 141 74 246 83 234 107 43 211 180 99 47 143 109 178 238 98 230 91 205 154 83 84 20 237 36 61 …

Constraints:

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

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