CT61420

The Lesser Followers of the Mossy registers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Deep in the boar woods of Tuskmore, Cleo studies rows of registers entries. One clean number will settle the guild's oldest argument. 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 <= 2250; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 1578 989097037 156583585 246216944 532190179 79112395 256895587 804808269 720666932 382645897 924112629 243764199 676219680 463128445 558721266 141930309 751474348 520038346 364424199 761220780 189956386 177034059 914273421 718673457 314339403 661642861 869087140 243644531 400156968 352191132 258728136 626382141 186241566 767169002 43421110 836731492 822882595 545925026 476094716 443502877 738541716 984362980 904192753 632633214 420474104 756057309 84738067 741289986 110739644 964225398 819357307 142369368 818371742 314239443 486763780 948620141 428124830 119547535 315201396 987978510 298659380 373591840 720090199 532980198 561062012 92001833 954028560 743468138 991832961 17114815 963857874 627874865 149903352 946329897 714119227 502449283 983152878 785934753 967792156 768389646 199708238 …
Output: 1560 258 375 827 124 391 1264 1136 586 1430 370 1049 711 875 226 1171 803 543 1184 295 271 1398 1120 476 1022 1323 366 603 524 391 959 290 1184 66 1275 1261 838 721 671 1129 1509 1366 968 630 1159 130 1131 168 1461 1246 224 1244 468 726 1423 644 185 467 1500 445 544 1099 799 850 134 1420 1121 1498 25 1441 942 236 1406 1079 746 1473 1181 1441 1155 295 1116 783 224 925 1238 1454 641 18 1262 1395 1452 1395 145 572 233 1009 935 558 1050 431 642 1363 975 313 1083 1368 623 1106 1358 81 569 69 473 839 589 687 386 1153 54 483 539 876 724 69 1013 120 1226 1384 172 133 1165 879 1430 828 786 608 500 652 1390 797 1296 271 292 748 1262 275 761 681 918 1188 1042 544 367 555 1397 1052 359 1389 945 970 543 420 342 1161 1321 654 637 1393 48 911 229 451 106 643 145 312 405 1348 755 1152 1028 272 1026 254 92…

Example 2:

Input: 1076 826004768 140348709 614778165 608391384 386200843 739877309 979135392 55689566 924455452 77725621 271125233 486939633 185216087 874102698 39417319 204620336 326761652 894280077 263358188 265136261 446678549 481240989 785651433 156245174 145331910 905022761 488118940 824408544 534519289 762095505 366090953 837729573 123392932 459442442 963130976 583404690 376103865 376172427 724026041 308726342 852514849 797025678 61124089 785658717 862561575 923653244 403564469 499818235 66629558 419143657 191129524 256933298 400756797 229479976 192672497 805395327 157642716 118785284 133805514 523264324 836772160 210446037 608697228 770157808 400490387 846458552 416505001 989484665 92843689 273155654 879495920 549553445 767439289 62433092 113062189 380368854 511279494 150480927 445803965 731415497 63…
Output: 901 160 669 659 444 790 1043 59 986 83 316 532 214 940 41 234 377 959 302 306 491 521 826 179 162 958 522 878 572 796 412 885 135 501 996 623 421 421 761 349 892 829 63 812 898 950 450 524 68 462 214 284 442 255 216 829 176 123 144 542 860 229 621 782 435 862 447 995 94 299 897 563 776 64 112 409 519 162 460 738 635 986 141 867 506 903 194 890 581 888 251 866 864 188 524 785 57 696 504 600 382 376 614 641 917 24 628 331 340 885 51 272 2 228 655 402 16 606 918 709 843 700 593 807 15 650 894 889 250 598 540 42 468 452 885 848 630 660 363 621 451 333 865 628 481 149 477 775 317 106 33 462 374 505 723 592 727 264 473 468 337 210 747 657 847 405 788 180 11 103 635 542 626 1 334 691 345 166 116 632 775 534 564 105 234 99 552 96 723 257 836 796 31 388 327 275 869 186 739 626 195 723 52 533 65 523…

Example 3:

Input: 546 513199187 973508795 283761111 962382415 699940058 180949847 109922152 955081311 240231124 415863948 754577721 364732822 595439032 335955560 737074870 374987276 235314026 900809709 1126072 688883161 954468822 16662750 660636207 454284490 987243626 94249701 922420854 450806997 360036229 221148933 887261069 600337023 449374776 335858665 578958999 116620389 123549099 597580644 714134992 445261477 462035539 349376594 684335362 528062164 250530772 391719828 620666199 9702101 147969627 649804681 326296528 427641641 842202282 209999962 9512648 419957429 352117421 108146194 21922058 439483158 974235047 669255852 777125315 701595367 743506445 24029719 817253654 835484143 952791940 10719715 900879677 755812044 454379980 461801616 965720162 4376498 844735247 101613274 106879188 233193361 444039433…
Output: 314 531 165 526 402 104 74 518 137 243 419 214 345 200 409 217 134 486 0 389 505 13 376 266 517 60 489 262 206 123 472 338 257 194 323 74 77 331 380 252 266 195 369 296 132 217 334 10 88 345 179 232 429 115 8 227 191 68 16 232 474 350 384 356 369 16 402 411 459 9 439 371 241 246 458 2 411 60 61 115 230 344 210 43 446 58 398 19 252 168 313 400 243 7 324 195 214 102 233 143 71 409 104 240 335 351 65 320 53 420 346 196 21 157 389 129 271 55 232 394 116 71 24 268 202 236 35 379 397 379 364 262 367 292 386 35 139 242 111 120 376 160 242 230 164 17 135 8 228 370 12 158 282 60 324 348 152 126 271 145 277 50 229 351 294 37 314 79 218 18 326 237 211 289 312 110 134 210 286 48 59 307 295 176 144 166 65 82 278 9 293 298 322 137 109 284 272 277 239 323 48 317 304 297 22 314 216 242 35 300 308 61 44 18…

Constraints:

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

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