CT36067

Last vials of Zaid

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Zaid the store warden watches over the desert outpost of Sandspire's stores of vials. 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 <= 3477; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1558 138522989 252404443 573623933 318635264 459710171 634230904 571451650 481153930 607252865 648139898 42880574 216745172 743159958 620167445 184265902 619452923 684765470 238746301 973156518 886922501 815464133 234581782 485799168 458759847 417602551 96698005 791953254 792886886 351023098 673069946 809571992 952493579 401182979 24196948 378118132 214767993 266220488 68320364 851260640 939420138 761775075 333441057 243010427 563830042 660275591 348625884 14069642 825305961 193626918 853221352 738293187 276977301 602725792 11000013 647251912 457686813 59168975 450700464 675155193 717650086 417737241 167480690 289624122 526026695 161823351 784766388 822703618 264484887 389254663 653204550 752743373 433249175 92099622 875360970 329107312 974090776 272011246 959511889 724911441 245364313 306…
Output: 212 397 908 510 739 1011 904 769 960 1026 73 329 1165 975 278 972 1077 367 1504 1368 1269 359 769 732 655 144 1226 1227 550 1052 1253 1457 634 43 584 321 413 104 1300 1424 1169 523 367 873 1023 540 24 1264 282 1294 1135 425 932 21 998 714 91 699 1036 1095 639 242 445 813 237 1183 1244 401 593 994 1133 661 133 1306 506 1450 410 1426 1094 366 462 347 976 1022 413 313 1204 1308 276 87 947 1248 1271 815 1087 170 1187 664 1038 21 358 1138 517 100 1377 1419 387 291 193 471 1086 260 243 449 1094 538 295 581 817 290 411 1254 1051 426 997 124 522 649 2 138 163 209 997 415 652 327 129 989 177 448 1320 368 753 884 102 779 29 51 1093 661 320 718 267 1362 458 48 477 1081 884 1246 20 829 804 1177 693 1127 1373 1119 306 818 726 170 108 1321 497 1035 740 370 422 558 608 396 104 1099 1280 119 1160 368 1057…

Example 2:

Input: 3308 222958547 426676388 308377493 437527190 97467766 625925265 18775463 953814565 879282578 119121541 763785490 219791944 310673896 999761553 877655322 37008098 57336121 789657048 916033569 888682838 739410236 45516359 505955857 265884595 768486173 913776443 467738457 857548539 839856972 766043962 464802712 199265113 21780488 606340279 327274988 225363898 190617366 884294960 283039795 238559391 176361172 763075833 99452599 806870299 984813987 698630526 500621564 128473907 279315578 171670250 393558603 641297241 85552126 654595786 511969466 81565498 284320809 676300536 751310055 387297037 833683977 142507468 266828298 160576385 177371206 517412809 666028443 120398820 983036163 563645661 467438477 461059786 820942628 553248086 992954084 904720348 343117151 866255608 524642611 89978992 92907…
Output: 768 1361 998 1389 334 2013 64 3154 2890 404 2486 756 1000 3292 2881 123 210 2600 3011 2916 2390 158 1601 867 2499 2996 1475 2798 2746 2488 1462 688 74 1940 1044 762 658 2884 909 787 606 2464 333 2633 3214 2231 1566 435 900 589 1224 2030 278 2079 1604 270 903 2143 2411 1199 2693 481 856 544 604 1611 2103 402 3187 1762 1450 1425 2651 1721 3211 2916 1077 2786 1635 295 2994 1104 1666 1821 1844 1407 1181 1289 2396 2584 3215 2879 152 888 1939 1945 682 58 1122 91 1170 1569 3043 466 776 110 456 1734 576 1139 125 696 2600 2620 1841 725 1842 1004 2580 917 2317 2256 1067 2682 397 3143 1535 622 1658 1775 2633 645 2951 958 2620 2492 3067 136 3084 1719 1435 1589 2710 2202 3123 359 1200 3082 471 562 84 3021 2372 1220 640 521 1030 3044 2742 264 32 2923 1018 1336 2623 1707 406 2906 1290 1627 2866 111 1163 …

Example 3:

Input: 1416 915837257 733633017 998572247 609154546 956916339 416740011 525701039 714602133 742566783 760299087 217758362 544814619 237542318 579515966 640906637 654349515 878790875 223952223 498175441 535697761 258087804 310546542 945519630 784406503 360714253 841750828 807166421 379789369 824471758 112348270 333092776 382205132 198410799 188736284 223083825 62026062 55400685 442742381 535677875 269154489 884121468 577234649 560824107 371641156 97859593 708453089 383970871 976606306 878452917 549084944 572503258 686934249 261785531 424204298 940150644 387592549 981633646 5157077 290413473 482251903 83003325 607455329 640492296 353042719 166319851 956741872 376127792 405089938 622504794 659209269 808557133 316219798 705255201 661032254 197945139 188300973 175832107 516758115 699691285 137805976 9…
Output: 1312 1036 1410 876 1365 574 735 1008 1050 1084 312 762 336 818 902 916 1233 322 695 747 360 441 1332 1105 494 1185 1133 518 1156 149 461 519 279 266 317 82 73 593 733 370 1223 796 769 496 129 972 512 1339 1204 746 784 935 357 562 1293 514 1333 5 403 649 109 829 868 473 226 1306 499 533 845 884 1098 434 948 884 271 259 243 685 932 185 1220 39 343 1011 1052 34 747 1146 1097 967 960 384 208 467 1320 1208 1031 440 217 1298 459 152 70 647 741 589 487 627 1126 868 261 360 230 39 244 243 1109 432 337 482 836 831 810 551 975 442 198 476 846 305 934 23 976 127 906 958 238 1212 1122 552 1073 880 690 489 961 469 952 562 262 109 417 627 201 1102 243 599 12 436 823 449 1222 358 521 21 345 209 49 535 464 604 518 529 298 372 193 235 622 748 1170 131 271 1026 877 508 223 887 265 492 1124 244 483 164 412 2…

Constraints:

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

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