CT60436

Rhea and the Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Morning light hits the valley of Misthollow as Rhea unrolls the day's manifest of registers. The tally will decide the next shipment. 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 <= 2983; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 513 557261605 282748177 155603863 485808042 94757884 450312146 745409921 226137924 852416735 90384587 89181595 893924196 466506031 248932833 677536063 662312240 618682037 90156216 536916770 650703933 522882945 68521932 12201599 54918411 159077623 224367318 41833514 196949061 135623846 143070528 53715158 222827410 460384754 735972032 652030001 419132164 557688117 293073403 760759571 359639349 817695747 191412516 152983949 524162854 943474512 767092564 427596438 351160130 880097924 515182361 332942873 957606285 104655360 421728454 130951582 905878584 986016993 13734408 788720529 152312660 4367238 330360385 530339589 194525679 922751476 278976122 811338088 589886064 453481313 196667219 630645919 311902365 831416376 528439427 445371174 840473145 767856047 411047126 896064919 443798662 31356175…
Output: 295 149 92 254 56 229 383 122 437 53 49 454 239 131 351 340 315 49 276 329 264 41 9 32 87 114 22 100 72 77 30 108 222 353 317 196 269 137 362 168 386 91 78 247 447 360 197 161 410 238 152 444 53 190 67 421 450 10 364 74 5 145 240 87 421 121 361 265 201 88 278 133 368 231 192 369 339 175 393 189 133 165 425 178 159 288 240 259 190 183 297 177 242 218 33 189 332 130 387 82 34 286 14 251 357 94 23 58 254 389 198 36 95 384 324 311 58 131 311 119 199 295 162 192 272 360 273 374 179 381 233 359 54 120 286 291 324 239 206 140 121 261 138 345 9 71 127 287 253 314 197 125 242 143 296 337 189 26 329 285 7 160 77 19 77 82 264 160 183 300 205 126 121 38 22 239 234 140 297 208 24 309 295 184 68 291 199 116 11 304 239 104 15 244 120 246 139 39 281 138 168 148 292 131 96 69 101 192 22 261 268 115 145 13 …

Example 2:

Input: 441 693852865 657644180 639841380 556547822 623573974 358687047 105282035 918108157 474110756 890363741 691901543 483928883 998765743 731976475 315052544 78714031 192571898 606752928 472287909 501072657 744926076 34391771 254591410 363112028 316483310 968816382 890243917 818817607 913218527 358932540 442318466 692004240 209284237 337621982 597116129 973119795 409423311 170183437 59824135 688746426 969114072 147566649 69716899 681605818 305976267 318899913 977125371 201063067 435382480 975114933 626831149 783580744 510387622 762655395 254785819 780917476 470876520 188485906 858430115 126315506 656496290 859472503 290139568 216586763 444970440 17953500 162675377 160617034 802632069 971427442 267206755 624275255 556331084 182146499 553516421 605253181 450900844 709268361 97759485 770828314 97…
Output: 312 296 286 249 276 167 50 399 212 389 303 217 428 324 151 33 90 261 208 224 319 15 118 163 147 397 374 347 380 160 191 290 96 154 246 391 174 84 24 281 384 73 25 277 135 141 385 88 177 382 250 316 210 305 112 310 189 83 335 61 258 333 124 97 176 4 76 74 310 359 111 236 210 77 208 224 175 264 38 288 37 136 27 224 197 9 88 169 12 345 33 334 64 339 293 215 271 138 263 54 129 113 106 88 70 267 4 67 131 137 91 117 52 151 195 287 212 144 301 142 300 269 317 279 170 222 85 27 198 265 276 11 134 180 135 275 230 228 153 117 58 257 85 160 137 13 22 4 139 121 169 273 11 285 150 168 244 54 251 102 217 156 151 74 250 248 224 133 127 189 218 78 108 5 160 94 23 97 254 257 239 113 214 33 220 233 22 5 22 93 145 181 79 60 15 55 175 17 223 35 191 184 23 64 185 154 178 14 32 220 125 161 196 155 5 36 1 124 17…

Example 3:

Input: 1344 456090864 79658871 795368328 300674691 49555424 387103917 994824798 540120138 439811635 290053502 553183809 811340823 776059461 994539819 613923545 566052474 249703083 640156670 729409653 984809308 710211976 113835480 28438842 998041049 877777936 380041757 206900414 705649112 355595778 338367795 773484721 658457477 772313091 127367231 986342986 232016065 251013975 221105458 151135490 960354859 167256497 306427765 268205330 547522163 878488826 416682668 842361830 754434942 934891936 964795913 348857262 485512042 431918417 361169570 823126025 309544464 297281323 862497527 877901945 733662541 65520726 333273416 586030365 703226891 65922784 468488343 610304584 254229784 539890104 114179961 231350415 751667832 817803387 780665115 612241543 247725148 805084214 959369525 334270936 852284433 …
Output: 581 98 1066 383 60 488 1332 683 556 370 701 1077 1034 1325 804 726 300 833 951 1302 932 132 30 1318 1149 475 234 921 443 424 1013 845 1007 148 1290 275 298 256 177 1251 191 379 330 679 1134 509 1092 978 1213 1244 425 600 525 436 1062 381 364 1108 1121 933 72 409 730 894 72 564 768 299 653 129 263 958 1041 996 767 284 1021 1214 405 1073 16 976 1024 67 859 903 186 629 1019 602 446 218 204 855 477 1240 232 815 317 204 815 582 77 1170 490 1232 84 734 439 1038 373 310 112 810 1155 834 84 151 150 305 552 458 20 358 487 154 1008 942 862 272 808 4 231 318 427 1135 579 427 924 702 707 281 490 788 178 557 453 631 1010 443 5 681 802 650 1095 209 1155 301 148 252 605 347 555 657 55 460 523 318 188 449 308 626 1167 192 632 638 270 834 631 1058 13 244 311 522 960 1045 142 608 1117 927 963 705 669 993 50…

Constraints:

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

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