CT59394

Emir's Teal shelves

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The measurer Emir has been asked to optimize the storeroom layout. On the desk lies a long table of shelves readings. 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 <= 1951; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 1114 426743048 163731105 973481895 62141170 233821006 841630793 311031993 119335891 624114040 132318769 64317537 322261499 603689578 391579756 265709217 801851515 808050632 599031233 311297678 948063903 645385361 766737830 947795506 202582882 957584026 90859361 738718648 410599072 757999232 588660262 225323186 12467997 861574194 712755149 346148074 519891873 526201197 738965913 123629332 924742692 529293930 42963689 919718754 99792048 147864899 496043738 815706673 616213644 792210221 903222891 18960328 923400997 487545139 190557981 86297183 694382537 996368751 92855980 989445289 46018051 78067018 291281788 770527049 469549203 486871553 972711846 636468359 386888794 811732280 865112386 475639187 289922417 420324171 362268720 704652049 814379340 995772650 693893203 203764628 55250157 1908309…
Output: 496 196 1086 86 275 932 356 148 692 162 87 364 672 448 304 879 884 664 352 1040 708 834 1036 240 1043 118 795 460 818 644 259 20 934 768 388 576 579 787 151 989 583 57 980 125 168 551 867 660 841 951 31 976 537 213 106 728 1053 115 1045 59 99 316 809 509 528 1025 669 422 846 908 518 314 455 396 729 842 1033 715 230 71 208 793 396 880 1003 820 325 58 866 265 904 388 273 88 683 943 97 881 899 915 122 113 108 833 147 130 840 448 722 526 228 417 951 598 413 52 262 903 952 971 297 841 165 949 451 688 175 528 449 308 230 982 834 163 565 638 175 861 750 835 119 405 192 888 57 480 534 645 412 180 99 358 912 55 680 482 383 785 199 429 815 287 767 680 817 689 788 513 743 71 556 813 935 859 190 496 18 909 725 574 127 298 160 681 17 233 595 124 545 640 709 14 283 551 300 409 541 540 147 250 126 0 278 …

Example 2:

Input: 1404 668631743 991869656 437458246 979252620 568793148 79829708 315070561 61454680 576050095 860083712 354360298 418663487 73278233 712947791 924409880 970588965 155084904 512669517 215502065 581911664 279087494 843152672 984012156 260514487 218393012 165721468 79460304 563415779 535020226 400649316 449177647 239490585 260377404 594335490 681277873 56701244 115140283 848302950 273876706 416003358 498488620 884571367 570933703 949378300 537364286 147769774 10512268 681528733 887798424 496823927 379892618 274591072 979037381 380014310 163261264 952348109 294437930 837458475 747935145 848950532 580177395 821269990 957013448 653332411 994690350 652017205 805341658 491299974 905471840 377923423 580379497 589019674 752389898 70897306 763853916 152466968 102634226 801420381 50592193 923811661 309…
Output: 909 1382 608 1361 778 116 439 82 785 1181 488 578 102 963 1266 1340 218 697 301 790 383 1143 1350 356 308 238 112 752 722 539 606 323 351 799 895 73 155 1142 364 560 666 1181 754 1273 716 200 15 886 1178 661 505 363 1313 504 226 1269 389 1108 977 1126 759 1083 1268 855 1328 850 1063 647 1184 500 757 770 974 92 985 209 135 1046 66 1208 407 492 212 129 161 656 1278 650 135 459 403 70 365 1304 35 243 777 573 76 933 1076 900 864 17 522 607 725 1048 1169 1094 944 276 703 1103 962 752 232 1209 235 180 111 374 472 377 957 1187 343 1183 441 1121 924 529 910 204 630 626 428 583 1236 690 1131 1008 90 397 849 74 1131 1120 507 1169 695 177 78 735 163 984 1043 523 1241 266 882 1240 952 926 81 102 55 92 146 757 740 235 766 551 274 1199 623 1096 192 46 477 721 257 91 472 812 1110 671 632 270 756 983 1146…

Example 3:

Input: 455 99213543 736923537 631682907 980363899 735068809 877174153 657359341 365422163 274276268 711565840 266593720 960419460 571649324 870300805 16072323 642459448 816427295 315702954 412208377 796214798 186301676 767065568 316255188 784403013 802301793 691142033 51065610 770317061 914590635 769975930 951821265 797153556 562674349 894139568 724531046 821698755 429138657 830748085 503355899 705973090 864619199 941521490 379588458 413506198 522723594 899388988 955732501 931687040 90222691 94807684 750063586 817582143 357266262 904415029 973166968 458995667 118516452 769330763 523165352 581179108 663160959 463475396 111961695 900493675 520402841 756240628 261253939 407004339 558201682 572360350 296335893 477969625 294756731 130101131 460615649 599284760 729954908 897828609 632711601 659264558 1…
Output: 35 315 273 443 312 386 282 147 112 299 108 424 244 376 7 274 349 122 167 336 72 316 121 323 334 279 16 316 383 314 401 328 231 368 290 336 177 339 206 282 350 386 150 163 209 359 388 378 27 29 294 325 133 356 388 179 43 299 205 229 260 184 39 346 200 285 96 154 213 220 110 185 109 48 173 227 265 332 238 245 66 324 343 196 27 172 215 24 116 9 170 65 114 182 15 100 211 243 28 24 340 71 307 332 278 140 111 82 47 153 211 109 314 61 328 210 328 220 314 153 84 152 256 106 221 286 302 206 38 163 58 37 245 57 187 191 60 112 147 147 78 146 176 260 262 242 211 197 120 74 126 201 47 24 179 7 103 105 65 63 294 48 127 112 132 23 106 151 243 180 284 55 201 65 274 114 113 20 96 6 108 162 154 148 232 61 244 59 177 76 169 219 72 120 11 23 163 223 55 213 4 237 233 173 240 115 76 207 228 113 19 137 208 171 1…

Constraints:

1 <= n <= 1951; -1000000 <= a[i],x <= 1000000000.

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