CT64368

Tinker's Ivory vials

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Tinker inherited the granary at the glass towers of Prismhaven along with its curious bookkeeping system for vials. Time to make sense of it. 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 <= 3242; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1827 649164 122915 509690 501940 863163 333643 498514 463841 857405 800224 819123 416754 660004 519067 880630 770223 828666 310944 164313 456449 781945 527991 175082 186150 730307 30158 863117 962783 10354 320821 291114 562536 157431 987512 811185 203015 123406 740254 255240 312460 889637 138612 938195 423492 138385 280710 357368 312269 168300 191275 784921 656909 304453 976327 283268 429252 163550 860938 217597 94661 719172 584280 999660 377280 928048 522531 925486 967820 607146 392352 256653 44348 563178 187261 696024 286493 398 627237 806799 299344 302071 694404 502932 94761 716616 571271 785815 582420 770409 308357 830341 156914 922261 206792 50647 374271 675452 780952 611480 855263 460200 790124 482127 426208 948788 780795 731761 20318 393213 709131 801022 381839 214629 444249 713207 …
Output: 1198 216 945 929 1563 604 919 850 1545 1435 1471 755 1212 953 1585 1374 1480 557 292 834 1392 973 312 334 1308 57 1542 1717 12 571 519 1036 275 1770 1438 358 216 1319 442 550 1580 237 1651 750 236 490 631 546 296 334 1377 1180 527 1731 493 756 283 1509 378 178 1270 1062 1764 657 1617 935 1613 1702 1091 690 437 77 1012 324 1225 493 1 1111 1393 508 511 1214 891 176 1245 1020 1349 1047 1319 522 1420 266 1584 354 88 641 1177 1330 1075 1466 802 1344 843 734 1616 1325 1255 33 676 1223 1357 650 366 759 1225 1189 1176 877 941 267 534 1081 978 1649 840 821 1316 388 425 816 1098 26 121 1187 298 1374 1343 1378 662 405 721 1460 1333 1495 656 1080 645 90 897 89 253 369 747 1446 889 1493 607 1580 1462 778 852 1417 236 1157 711 1612 850 89 623 216 442 711 521 1489 285 799 109 490 224 575 1109 1023 598 16…

Example 2:

Input: 1112 706681 216146 169704 749944 209451 969353 590682 488061 893980 180970 588457 704431 304316 869449 449747 946628 648718 733207 352078 529087 776331 285723 454385 549907 314850 899042 67094 299704 198061 969159 234249 245732 446662 72562 776229 60715 984314 466364 708294 432804 250488 769019 691347 486331 781171 182425 232967 571727 483244 102013 9228 981432 173502 469938 263767 25830 476868 225635 442032 996091 182469 100810 192536 776288 877113 77991 247505 176685 378115 817244 333118 34671 455498 293793 465213 222930 155481 662970 872940 877518 167874 351313 106600 952980 429878 892745 479622 421252 197579 142320 543265 464122 56324 143862 905181 685377 94444 281638 894953 848796 748520 264034 680722 606370 986513 854038 344733 651984 753828 680206 949736 417838 743797 888588 471115 …
Output: 790 266 217 837 254 1071 677 568 991 228 671 779 366 955 513 1035 714 803 417 600 865 342 519 626 377 977 80 359 242 1047 278 288 502 87 852 74 1057 523 764 479 292 837 743 547 850 225 274 629 541 125 12 1041 217 519 306 34 527 265 485 1047 221 122 228 828 922 94 276 215 417 861 371 39 491 329 500 251 191 685 906 908 206 386 126 980 452 920 511 445 225 167 572 489 66 169 917 694 109 307 910 862 762 288 686 621 994 861 370 656 767 682 949 435 744 893 488 444 592 30 537 340 743 597 259 288 975 439 730 731 23 112 711 487 58 924 196 700 829 543 550 321 939 271 840 303 881 258 859 437 891 392 492 411 152 276 799 131 108 308 546 779 26 606 778 927 338 918 20 535 208 865 638 149 636 574 49 929 588 229 490 584 318 262 197 343 172 469 589 708 485 99 548 279 797 670 346 432 131 898 194 785 711 560 4…

Example 3:

Input: 517 963279 118257 669116 148774 245984 539281 802830 300468 310956 181372 265080 259279 874230 762006 21378 43860 764346 548818 260131 482476 8542 756565 581663 638132 742463 957888 388687 620720 124598 888492 68664 623951 831925 376829 46885 357105 797273 113674 139622 152013 428379 776550 669284 880691 864239 730198 438620 821734 670852 455073 99254 260969 842178 714334 431288 95086 187191 594952 836750 950644 557811 897919 881189 142902 700373 14459 196633 873192 952061 497101 880477 315664 756208 827616 552924 618746 461315 919486 167666 678741 173184 491990 151494 718755 534002 90173 656638 541974 279261 133920 999555 87232 459033 242354 158207 92285 954338 77334 675386 706175 513419 63176 855630 35424 159479 491159 407354 6192 582005 554005 643828 70181 121872 451899 703610 842071 32…
Output: 502 67 336 81 128 277 405 146 149 101 134 128 447 377 15 26 375 278 126 230 5 366 286 309 358 473 179 300 68 440 39 299 406 171 27 156 374 61 70 75 189 363 308 422 414 342 194 387 308 201 57 118 394 327 187 55 91 276 387 435 262 411 406 68 314 7 90 398 427 220 399 130 331 372 255 275 198 406 80 293 81 211 70 312 234 51 278 239 116 63 426 50 188 102 70 50 401 44 276 291 213 35 364 20 68 197 157 4 239 232 257 34 51 172 276 341 117 60 380 387 23 359 261 309 307 301 162 109 32 266 217 137 205 55 147 216 97 83 165 307 255 363 252 269 216 185 172 46 53 228 265 280 343 176 4 145 94 286 338 72 49 355 5 307 337 317 264 196 273 279 231 264 68 332 185 187 164 130 288 83 124 216 171 110 132 38 123 76 97 305 307 130 275 221 5 318 158 138 186 165 271 60 133 204 185 46 38 154 284 23 215 263 272 202 52 16…

Constraints:

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

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