CT57652

Rosa's shelves Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Rosa runs the mint at the spice bazaar of Saffronia. Today the books show a list of shelves, and the numbers must be worked out before sundown. 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 <= 2650; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 2439 272710929 974216878 284697423 862943036 627860332 159423132 365083911 400299007 889363181 270840855 919026424 203048122 845380001 305755165 830547104 390921537 659049266 640718617 915548982 417726225 168573064 407944031 864218377 269641277 219201198 671783221 841744864 988577679 905460406 489581177 516210036 934961909 262131902 230768630 138483551 793416222 423941034 542901649 142584464 244740654 150535504 918775607 726407425 511561139 695738752 513411109 504896135 392018941 807685862 542256572 753712323 619763154 387394451 228069916 339377139 382658361 292724097 48392568 71960282 131680034 450401395 781694523 997165860 84130697 689989724 104351102 717487323 563249459 284029203 485705654 357244285 422468588 308760132 247067210 622193473 702258065 542996640 397450693 468988734 90251375…
Output: 640 2371 670 2102 1519 384 886 964 2162 634 2238 485 2050 727 2005 946 1584 1545 2219 1002 410 977 2090 628 507 1615 2030 2384 2182 1175 1225 2251 608 533 338 1905 1009 1278 347 563 367 2207 1726 1202 1666 1208 1185 938 1926 1269 1779 1470 926 526 796 911 679 108 176 323 1061 1843 2369 206 1639 252 1687 1325 648 1145 844 990 715 562 1461 1651 1254 931 1102 2127 80 531 1489 506 703 856 551 1792 242 1890 219 1179 487 373 2147 1798 488 1166 126 1506 1560 1031 2225 847 919 1675 1759 867 242 68 1099 397 1932 1927 303 1310 731 1214 1571 684 1648 2022 799 1096 2176 80 2036 1476 505 299 216 1138 1584 926 1372 82 1739 1298 950 47 1913 1951 1622 1820 2141 411 1253 359 1408 1484 953 393 1033 1864 1648 2171 179 1337 1392 698 395 386 1817 2156 700 1310 2064 1806 542 696 533 1502 724 28 1099 1729 2090 1…

Example 2:

Input: 624 848052476 383375563 288286563 98204086 536535633 279735012 169860950 175732739 713501923 68321743 718427389 742976937 692885957 13759476 279231034 674864761 783452728 449634064 337308164 64652632 790422460 609746936 529549180 174380655 700896808 959993665 890590609 730650920 544945112 838945645 185431026 689717352 497010884 85984327 549754216 41516005 163938078 908453804 95137381 862846795 938562679 340327984 721563112 972235783 580123570 940979454 270289087 831640580 316813969 814444764 794810314 870852735 846321223 258597232 440092350 937883364 21492875 547961082 160310328 582023771 239587826 638834694 480457657 38092337 477267025 95143963 632255691 63161517 685894876 545748024 57978096 403407653 973309747 167263517 362981109 415676916 674391423 334296487 424002103 420782480 98727335…
Output: 551 252 190 67 358 178 110 115 463 44 462 477 449 6 173 439 499 287 215 42 497 392 343 111 441 577 543 458 349 518 113 437 319 53 351 23 97 539 58 521 551 209 442 568 367 551 158 501 193 492 482 516 507 151 270 538 10 338 94 360 136 390 295 20 292 56 383 37 410 330 35 235 540 93 211 240 400 192 248 244 537 518 187 460 98 450 307 15 85 445 332 215 172 499 395 451 0 287 388 293 511 217 44 78 499 30 100 390 154 387 488 365 458 22 261 216 322 187 271 406 132 309 155 223 47 30 324 464 289 238 393 175 152 59 296 400 45 74 471 282 248 37 456 410 330 283 428 458 245 154 435 315 290 455 410 318 37 328 332 140 160 149 259 347 285 139 231 172 90 261 107 156 120 187 317 84 425 233 47 213 290 200 144 40 242 52 271 425 286 220 328 187 42 258 176 368 268 403 343 416 329 385 216 66 274 256 263 185 406 207…

Example 3:

Input: 2543 822554548 586103017 813701900 225020032 766356012 813654047 697049685 959639848 955232153 60712446 730441663 99133395 420854431 147469435 666934344 512599507 535149045 367994025 210049182 951910847 292860131 960068056 340567831 488085013 54164879 664778413 763259899 168936620 134057304 456685553 455223389 110811640 684448626 870498009 461330573 448294957 434265540 516546128 341036309 115544589 438366906 707297829 261635807 848683406 757697891 798453373 768435117 941184417 888413022 612418905 490279968 118890896 808535828 10086675 251782845 559989252 401686490 621004491 126081017 377019479 374615640 545747090 615707150 107464017 327896713 564192119 660246057 401385344 836809761 475575200 539312428 308310570 486241983 775709826 63700076 730620448 910932808 67733116 829738751 34178138 49…
Output: 2095 1501 2077 576 1948 2074 1799 2424 2413 158 1874 270 1106 387 1707 1329 1381 947 534 2394 745 2411 873 1273 139 1696 1929 428 366 1185 1179 301 1738 2181 1195 1159 1129 1323 869 313 1138 1796 652 2112 1901 2002 1919 2344 2212 1544 1265 325 2021 24 626 1416 1037 1560 342 962 955 1378 1544 288 828 1420 1651 1031 2071 1216 1358 771 1242 1920 162 1823 2243 177 2045 92 1258 416 1678 936 1048 2091 665 485 1760 2181 1265 153 1600 2077 869 1314 659 534 217 893 1241 1672 466 1369 1511 63 1894 1181 2305 952 1620 751 1016 783 2245 1566 2322 381 1072 802 2380 1228 1295 1932 116 332 1499 1653 1737 2264 1134 981 1164 1673 2048 1450 1473 1434 2298 503 2337 957 1365 520 2124 2208 620 1633 1738 1817 1923 1994 656 826 475 1479 954 1658 1451 449 356 718 10 1269 496 921 421 58 2244 1648 1320 1488 1336 226…

Constraints:

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

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