CT49768

The Scarlet Plain Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the poppy fields of Scarlet Plain; Neel weighs the day's crates manifests and starts the calculations. 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 <= 1987; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 543 788568263 992746786 43698592 979488168 585861762 329998725 484449293 761329438 739834827 886814883 253192669 698512771 170078471 327631154 371436476 181165779 80023775 589326713 567737546 162556042 708863599 931611452 649713764 972715720 981049260 255073693 217691901 726079156 266967065 387258897 343505259 366949406 109880864 350916859 363470904 130525284 342223176 180993923 62213183 456996645 399448800 379817425 75268380 312586907 861389830 559255573 647463214 304644274 977934787 425149905 767675615 360944972 270267246 646131114 632107704 14154283 48566321 154042615 442433664 606754486 943916147 559951674 993077195 740601470 821630743 723933842 319850819 34269483 420402028 140313702 880195268 731660466 387594282 563647986 388877521 311075512 264292504 662063339 418862088 363189781 546…
Output: 435 538 26 529 327 184 271 415 403 476 127 379 86 179 203 89 40 320 308 81 373 490 347 506 512 126 102 379 135 211 181 194 50 181 189 62 178 84 33 241 208 193 37 159 429 284 323 152 485 221 381 180 133 317 310 12 26 68 223 297 460 277 478 358 397 347 159 22 212 60 414 347 190 273 191 151 123 312 206 171 263 274 59 253 338 200 146 199 37 73 211 200 292 65 214 344 417 77 134 220 27 430 73 354 325 219 372 136 378 82 270 299 157 211 421 181 337 242 64 243 191 25 338 61 76 257 7 298 103 368 199 89 176 28 139 207 307 204 340 87 325 377 205 200 296 26 81 190 15 376 172 244 359 366 163 217 156 22 191 339 124 187 145 173 209 296 105 308 56 244 310 327 73 222 17 353 18 103 50 103 202 110 254 62 64 144 201 24 143 187 36 133 60 113 199 179 92 173 225 34 170 137 297 237 189 247 247 288 209 301 151 302 …

Example 2:

Input: 554 120372419 793607875 376895602 427283803 30805213 30038890 53063737 147975235 897129009 64192696 69413980 12965847 145259972 536262931 662824120 478377921 793096844 926506972 288049508 431590161 540983527 763887955 908533530 334638789 698517098 174050634 32813053 508293904 377790106 402377006 794902298 966951841 236355174 422573526 831056632 4500053 485045418 379684252 899945513 814242708 464362907 869075078 454824326 804682613 324663970 908894463 880413023 594203523 602056631 483192373 745171082 727420150 426149532 895670447 393574810 188889531 157883819 72939130 882896222 734572270 407126431 109899819 721284826 957018595 116078308 660522167 89044602 367367082 296822205 46647643 597695952 261836317 466371654 365818641 742683039 759900863 4667142 252034480 146311555 765736256 803837584 …
Output: 69 429 212 239 21 20 36 77 493 38 40 11 71 285 343 256 415 494 165 233 284 394 483 188 353 90 20 268 200 212 404 501 127 220 428 6 250 198 467 414 241 445 237 400 175 462 448 289 294 245 366 355 218 453 207 99 77 39 441 353 205 54 344 461 54 313 42 187 161 26 277 138 226 183 345 352 6 129 63 350 368 308 462 317 174 139 160 183 396 339 7 370 261 226 77 58 252 70 2 413 311 334 48 278 418 108 105 1 202 191 105 82 380 288 321 259 274 354 301 93 43 304 284 261 106 388 388 360 312 1 170 199 338 126 100 384 41 270 63 342 168 378 379 215 402 281 61 122 320 110 166 153 210 22 305 296 373 365 310 326 170 254 235 293 322 375 204 233 295 370 61 79 258 151 67 145 168 322 295 70 187 234 254 181 155 109 133 147 317 158 352 51 24 219 309 282 174 170 166 292 236 241 176 161 247 22 191 295 139 288 195 269 2…

Example 3:

Input: 1523 154631842 637354755 706434614 288649998 161707005 966723589 951610070 657384970 837044375 645117590 486947231 791115645 104449193 730588392 672012886 519311001 423618218 523558442 689120245 219982283 438128758 630859748 671412578 522520778 612858226 863718705 763751319 408486437 630359261 253786947 846145671 506035320 52094020 400527153 321585638 412637916 434785445 89331559 210591403 930546916 121059142 789361436 231429862 43227687 680457816 739619797 705406856 360459141 102962217 552920037 460004508 60256245 81250576 417975989 336924458 347640679 821864101 435280300 108197648 488674565 450132513 749318986 975293793 352511806 95750853 362932336 35057708 997889227 67887555 521954925 642435859 294500212 966102317 722941770 633942777 317949980 695551350 743611748 499289275 918638695 613…
Output: 239 977 1075 446 257 1474 1452 1004 1270 987 756 1200 150 1110 1023 813 666 821 1038 349 685 956 1015 814 932 1288 1145 642 950 401 1261 783 82 630 488 644 674 126 336 1381 175 1168 360 65 1008 1093 1040 546 145 837 700 85 114 645 502 520 1207 663 149 735 682 1093 1429 528 132 545 52 1454 97 782 939 434 1408 1053 922 468 1002 1073 743 1324 898 451 1169 490 911 1418 1202 355 606 14 744 1060 213 284 1281 895 16 135 71 41 962 61 647 1276 856 775 700 115 1219 1294 810 1016 1282 1173 9 1287 1044 424 88 625 14 278 1238 301 1214 949 984 118 1370 177 478 279 177 468 700 945 1246 1342 378 807 900 362 94 1202 757 1026 1014 484 1066 1268 170 299 638 343 1368 201 445 66 80 545 884 1143 607 1079 222 25 906 576 1097 81 1300 1235 995 1212 846 1139 1196 753 822 1209 238 137 356 967 1207 599 178 145 1008 8…

Constraints:

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

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