CT60310

Squire's Ledger of registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the wheat plains of Amberfield, Squire records each registers 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 <= 1980; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 568 703090042 582230900 762717351 189364645 954476946 708047528 440642181 248018995 205210057 264362397 854734152 472158576 272029058 992859424 428441651 155689685 547348110 677749174 628382833 620573899 154659077 211635267 315339424 286676140 429170625 352044664 260691717 344721768 77115222 680060370 746189758 259593007 965101846 704418679 82554835 811814701 143299090 701553429 323054411 316733267 687324538 809347142 532544014 471120731 978928213 820259710 646323041 787513449 949427524 453207939 758175700 807240477 10628764 702003922 308041265 897589637 472121664 282969491 771858111 328938554 171771346 556639201 739031378 515902698 470876258 925811330 969629257 433220907 163117277 173351359 366492942 593990150 544602263 645783218 76981507 169318954 662484235 303815129 510074969 143877070 …
Output: 400 322 426 114 537 400 230 142 121 153 464 254 156 549 219 93 294 370 338 329 92 121 170 159 214 186 148 182 36 359 393 144 516 375 38 419 81 370 171 166 359 411 268 235 514 414 329 399 490 218 384 401 8 363 158 450 232 150 388 167 100 279 370 249 228 459 485 203 94 99 180 287 262 312 34 96 316 151 237 79 304 164 171 42 331 150 447 216 428 277 176 42 115 472 337 103 47 404 303 347 126 23 107 161 279 25 423 390 281 3 392 167 356 77 25 346 272 110 347 266 202 378 225 56 117 410 183 296 386 334 80 202 149 6 94 229 358 331 229 220 22 96 424 230 224 195 314 346 301 123 362 303 333 306 150 15 320 219 22 173 31 138 392 231 365 125 366 220 296 284 264 97 67 116 291 7 20 67 324 36 71 317 248 228 105 239 144 61 195 58 326 318 154 147 78 157 174 354 294 223 214 180 196 18 168 26 102 219 273 148 329 …

Example 2:

Input: 1814 657206552 450626999 237534854 964210334 4786400 343654653 697059241 670366610 551349659 349206696 427693351 205719421 78922021 415725428 579195803 65006764 464634647 152403989 792507454 595880548 717794011 282521268 315784273 235158794 563025248 320728197 517537408 91339105 403499584 60720122 991334485 82173806 951273902 779179815 501285830 725097703 561542914 998574757 268338165 894169601 302803282 823552959 446511349 646321284 608924079 572535081 980342126 398121161 92618382 640914712 417730706 439146389 362857399 56387106 128539270 7970075 738342562 827404819 547563671 98338139 581758053 325941524 518850441 166523632 282056749 820615240 677541087 94778332 585492137 328690264 60371633 202802164 992849771 116109288 418874517 92794254 89100169 491558671 483173224 182375818 72428830 85…
Output: 1206 835 444 1750 6 636 1276 1223 1017 653 791 393 150 770 1063 121 859 285 1434 1085 1306 509 580 435 1027 582 952 170 744 112 1766 152 1694 1395 914 1308 1017 1773 478 1605 547 1473 811 1155 1089 1032 1735 734 169 1138 758 795 667 102 232 11 1313 1467 982 179 1036 581 939 310 496 1445 1189 173 1037 583 109 375 1731 207 747 166 158 872 858 325 132 150 434 576 906 1183 579 520 353 1289 342 741 100 465 1422 17 193 595 441 431 1243 167 1628 1232 1303 1643 922 802 87 947 1424 1630 1065 735 547 496 905 597 223 845 1079 1419 1552 982 24 1433 1393 723 822 1446 791 1340 477 1061 694 16 1336 1150 852 1130 1605 1204 212 55 824 668 315 15 1115 261 867 353 805 1144 789 257 935 841 338 662 1058 870 358 1389 345 168 1029 560 89 216 286 1450 1260 1081 410 360 672 1357 868 1256 676 678 1270 419 600 318 5…

Example 3:

Input: 1934 187546006 68245140 254590822 642165131 237693103 568370329 802056864 427026972 144225056 981545194 4441026 431610806 109319052 78989408 801437715 891705397 337119360 461340487 292876294 402749637 755303963 991298211 700596701 34048774 407714800 994231990 291479151 106091358 178530068 601273863 667185849 502877810 420338177 686131767 57075354 573386920 833225057 260022573 873404941 472210415 215309795 73781376 1575309 79438254 854318055 738052028 614690052 397553907 219327911 174977415 716166583 67324848 162342665 612511410 246900912 353525377 517536368 978029235 731765561 167319600 42978859 339653414 462428071 946487325 957726298 142523484 148907608 857112811 691683732 157697098 298420489 147944586 762785417 183427878 43346028 349214277 670306218 640035074 444400949 317995540 32194279…
Output: 375 135 500 1244 464 1102 1552 836 272 1890 7 846 198 149 1541 1702 661 900 568 778 1452 1899 1344 53 785 1902 560 191 349 1150 1270 963 812 1306 106 1094 1596 502 1661 907 414 136 3 145 1623 1395 1162 758 419 336 1350 128 296 1154 465 682 975 1836 1370 314 74 652 876 1757 1785 250 270 1612 1295 290 561 267 1419 344 76 661 1240 1188 832 600 47 616 245 1382 681 1721 1539 735 1735 532 870 1331 978 1614 1598 1157 1371 916 512 88 829 228 39 104 1259 395 391 960 258 555 792 1748 1630 43 1252 853 340 518 206 651 195 121 461 144 468 295 966 458 727 293 1274 1418 1480 806 1132 1244 788 1581 29 428 1726 350 1728 1532 214 1169 632 369 1089 1579 373 1118 110 224 926 456 1647 27 550 202 1507 1762 39 125 1210 736 1057 1322 1112 1007 877 228 776 738 1163 1367 1558 846 1555 707 772 1589 12 507 782 766 21…

Constraints:

1 <= n <= 1980; 0 <= a[i],x <= 1000000000.

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