CT41774

Zane's Radiant registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the obsidian flows of Blackglass, Zane the assayer keeps careful count of the registers. Verify the safety inspections, every figure matters. 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 <= 2433; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 2148 954234116 341623692 368001104 601108968 631176008 571029342 46832226 595435251 53166799 410816803 258190241 174582659 808916327 120896883 880054062 606590235 551802395 233376188 242319454 198583870 671367405 684795037 870012200 93233294 981933105 966506665 715267636 485345248 921094050 207924301 379332396 490190071 358868312 352161455 115086349 553219910 327309353 128363286 450357623 150301185 959452955 998054739 57209905 163494797 971236329 439491284 441919216 908576873 525846133 382681357 654068551 20225041 71140177 756740060 500351001 756148939 273624996 482482799 272833849 463787548 385336143 266709325 854740042 335078628 861380840 894285093 537955991 655725903 739327557 226601255 442944334 375352465 198232113 237745267 872471669 223293712 535270818 158111688 824465860 932262967 5…
Output: 2036 705 757 1264 1326 1202 88 1250 98 846 531 352 1713 236 1882 1269 1152 477 495 394 1389 1431 1847 178 2083 2048 1508 1021 1950 411 769 1028 729 710 222 1147 669 246 935 297 2015 2103 106 322 2038 899 905 1905 1073 767 1332 37 130 1571 1032 1569 547 998 544 960 766 535 1783 673 1794 1865 1085 1322 1522 444 898 749 383 474 1813 435 1071 311 1692 1920 1200 1241 422 376 795 1707 2019 261 1216 191 696 1942 241 1524 1011 1959 250 1627 84 1281 1956 840 1715 1672 500 1025 307 1251 1395 686 1017 1149 289 1814 1210 912 350 1131 1517 429 1789 1922 132 1818 65 219 1764 829 569 217 1648 1294 1778 898 252 254 491 1286 1484 944 1654 546 1929 1502 641 547 1479 900 989 1975 187 399 78 1793 831 1084 550 1322 332 1848 1196 86 1824 775 372 1547 1790 1309 827 221 1183 1973 940 965 1488 1319 1209 808 756 36…

Example 2:

Input: 628 384737932 645662426 635661512 927344804 896653502 692328013 474501716 207649747 78573105 164167668 553950670 253477301 322801252 20970076 281612335 246009748 727848891 247402275 911820506 461685527 847383139 205440387 343814939 37037692 307969706 257071974 175182807 98262065 892189326 900764073 343229930 236935455 210298652 804899761 658053178 452777582 836893593 166800782 129670002 540064386 521238074 380849923 411394387 451751994 311430374 438350654 401820695 793131376 787051918 886156956 242378436 656050354 51612982 360818673 807836279 212038742 724221036 65682616 651254447 786798868 762419097 304034774 296513909 986833178 960470972 35442332 135967349 706536891 757908874 294229032 870573285 406517170 635209130 224583608 634740641 86807397 692122837 867019192 204200890 853134996 5974…
Output: 244 408 401 579 559 441 296 131 56 102 334 160 203 14 174 153 451 155 556 280 513 126 212 24 190 156 108 64 533 540 206 141 126 483 397 261 496 103 81 305 294 220 236 255 185 249 228 461 460 508 142 382 35 208 465 123 416 41 373 451 442 177 174 556 536 23 81 403 432 169 482 219 356 125 353 54 389 472 115 464 325 299 97 186 537 96 493 308 249 181 63 104 349 62 49 10 131 491 423 72 298 20 479 56 403 156 486 242 55 226 116 375 335 170 314 28 19 214 286 407 318 330 119 194 424 107 160 275 462 41 492 463 131 342 209 68 126 282 256 295 8 121 82 325 289 112 188 260 299 102 67 237 102 250 114 57 441 147 431 260 393 213 456 175 264 162 381 25 383 45 420 260 426 382 45 414 42 343 101 47 110 130 378 44 92 17 53 109 429 361 386 231 43 259 287 310 219 114 24 150 410 137 206 405 144 332 201 95 168 216 2…

Example 3:

Input: 557 40500887 633824759 586665911 766073168 682676779 756808108 981275117 884917055 596422034 487354477 923235491 756678227 80404202 374536975 186328586 774215585 607815386 914333476 347077043 234824500 234983170 759067569 99930217 440079347 962811637 764314698 876083729 29384439 29145329 476869788 884327198 721586691 83642477 842633179 479268353 54451123 398892455 325527375 23461140 887136022 652948648 735425449 315824077 853149014 597029265 993172355 81630181 953802848 933972144 491254654 918032837 800115079 951684948 381376405 816640149 468788641 631976996 250602538 420134389 829528449 296313922 268858768 663317584 268806286 321125186 46451692 397596440 46338850 59428664 787033834 737669311 295049284 284172451 115572417 567509757 474705234 873647399 963391584 745945464 580197239 28584399…
Output: 13 341 315 426 370 418 536 489 316 267 507 415 37 193 95 425 318 495 181 116 116 410 49 225 510 410 468 10 9 245 469 374 39 441 246 18 202 160 5 462 329 381 152 439 298 504 35 483 476 250 469 410 477 183 416 233 313 118 203 415 139 128 329 127 150 11 190 10 18 390 363 133 128 44 272 222 424 459 362 274 128 243 147 403 175 380 386 362 370 332 80 421 79 385 70 353 262 286 11 248 223 406 421 84 324 355 394 82 425 100 205 44 172 191 95 401 128 229 407 151 41 333 341 164 66 348 335 265 350 219 122 270 269 261 275 138 229 230 146 222 46 320 12 73 303 206 274 258 93 62 377 108 290 127 22 163 371 268 305 99 227 129 176 199 214 273 243 68 358 350 346 190 290 205 87 369 8 239 241 50 239 280 235 284 237 211 271 36 331 210 342 255 163 155 270 15 167 59 99 216 14 124 58 301 206 59 103 54 9 288 101 3 33…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Zane's Radiant registers - MEDIUM Coding Problem | CodeTikki