CT61016

Aria's Umber Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

At the pine barrens of Needlepoint, Aria 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 <= 2851; 0 <= a[i],x <= 1000000.

Example 1:

Input: 516 357853 438704 35692 136956 189478 215613 689384 697430 203736 209900 699096 35697 565116 647846 378645 898303 319717 486191 192302 492665 667477 541388 259057 469561 817391 706508 10891 156594 670278 776376 113952 994287 922146 490627 578801 577283 885857 568806 504062 619124 845613 245951 905976 483179 457675 825504 941140 985591 481020 514048 653761 158016 600599 485768 351621 195994 485491 897155 207974 94828 174371 74445 567208 203317 870845 355992 131034 163884 421203 140916 656261 583859 377308 157768 548504 59412 241594 986901 23256 190607 818095 454124 645396 159802 807898 697723 463560 819820 31263 962865 989415 921814 67992 260098 312680 76845 888417 988811 50448 149642 742261 890218 495983 589144 603181 496406 694262 526039 699075 913222 677035 709555 893771 218406 163028 29…
Output: 191 221 23 70 102 117 353 357 112 114 358 23 282 317 194 453 160 237 103 238 327 261 141 226 402 348 7 78 325 375 55 483 453 232 279 277 426 274 237 297 407 127 434 227 214 391 444 459 223 238 298 78 281 225 169 103 222 416 106 47 92 41 258 101 398 166 61 84 192 65 282 257 173 73 237 30 114 431 10 89 358 193 268 75 349 298 195 353 14 408 421 399 35 119 133 37 376 413 23 64 308 374 198 240 246 198 283 209 285 378 273 287 366 92 73 123 210 239 189 124 62 61 68 247 83 65 96 163 91 188 85 309 61 336 300 13 230 31 249 165 195 316 81 99 332 15 16 248 174 36 347 255 230 292 12 72 347 161 13 317 316 138 84 269 229 127 342 258 146 247 339 284 190 279 333 207 29 2 101 200 173 317 195 332 265 49 318 55 0 81 87 32 166 189 100 300 136 106 242 297 103 19 206 232 116 181 77 273 298 293 8 216 154 114 31 6…

Example 2:

Input: 1511 904584 648045 264679 118282 30933 98282 281611 51201 266765 345596 252480 319609 323120 709045 638018 530177 393028 189639 946225 277187 99334 467761 984145 532898 678615 529276 339899 733520 108777 165901 770430 785496 823615 891456 524888 371340 37061 794007 235337 427974 135600 536180 392275 218174 197064 895295 839848 92675 535065 517870 613256 545970 424809 300911 978866 984250 321929 814018 565748 898505 803027 305217 292978 845372 335776 517177 826470 200847 732741 143865 856536 552260 195184 431459 221055 191783 580536 259890 372502 606452 263506 758448 697721 198826 779781 555156 956556 899409 597701 466715 384940 718713 945307 526711 574370 946708 221449 649211 880568 360324 127734 651293 925993 886962 400989 892403 680304 865137 762868 148349 276784 654130 852201 449618 150…
Output: 1376 986 409 177 35 145 427 68 406 525 386 482 492 1058 960 791 574 282 1419 418 147 682 1466 792 1013 782 513 1079 164 240 1138 1159 1208 1317 772 538 46 1165 357 621 201 791 561 322 286 1316 1220 133 783 755 902 797 612 446 1427 1434 476 1174 817 1310 1164 449 435 1220 492 747 1186 291 1052 210 1238 797 280 610 320 276 829 380 524 870 384 1079 997 283 1113 789 1364 1285 851 652 539 1016 1348 746 808 1348 319 923 1249 506 183 926 1311 1251 558 1257 964 1219 1069 211 396 929 1189 622 214 1094 1261 390 737 326 125 1250 539 952 1050 1006 353 1160 631 721 549 341 465 1305 1232 195 995 807 556 942 686 998 308 754 829 850 584 1351 187 350 60 603 650 121 1343 186 764 609 512 560 1231 575 1193 904 1049 864 603 30 215 146 192 395 98 263 502 391 559 1293 299 395 780 859 766 457 730 479 119 916 645 …

Example 3:

Input: 2192 535101 698231 209539 5643 57957 560168 749462 581524 240025 528843 981396 543257 520091 691145 853362 8006 434817 561798 82321 301130 131221 407776 488234 449902 8430 146926 886091 126889 200511 212806 483136 838071 215685 335910 587612 354367 220186 876359 908674 823611 433010 262762 66639 57630 630007 307538 453938 439228 752911 14493 787983 461939 250489 945870 472387 449652 466659 783359 532242 122865 966656 157917 979360 973243 336239 673376 622823 606359 33998 660396 910443 305231 524726 917371 710876 682404 973416 570205 129007 487213 874880 84585 211617 876336 8927 552100 666311 906854 258822 908062 782786 106438 514611 823062 222384 819397 968474 911036 775789 12164 598251 631892 98573 434821 370158 945152 784918 86469 509448 609447 550615 335540 890475 998832 320620 829144 4…
Output: 1186 1534 456 8 123 1235 1641 1284 517 1166 2135 1191 1150 1514 1859 15 950 1230 176 663 299 898 1073 980 16 326 1928 283 431 456 1055 1826 460 747 1273 782 475 1892 1961 1786 935 557 140 118 1358 671 977 940 1610 27 1696 995 529 2021 1018 962 1004 1679 1146 270 2049 342 2077 2061 738 1433 1327 1291 72 1403 1936 658 1121 1952 1503 1447 2050 1209 285 1041 1849 177 444 1854 16 1164 1404 1914 538 1915 1654 231 1095 1742 466 1734 2020 1915 1637 23 1263 1332 211 916 792 1973 1649 179 1078 1276 1147 725 1866 2074 685 1741 916 231 46 583 584 900 1977 1175 755 1575 1318 726 1022 1164 338 93 538 24 1159 790 1174 1564 1596 307 1244 702 988 1202 306 1940 1352 371 1193 1031 1773 557 1148 1320 1136 83 1460 534 396 1812 1063 746 124 1218 734 720 180 1516 903 1847 255 1962 1340 44 163 1174 333 1285 1411 …

Constraints:

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

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