CT50548

Wade and the Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the cork grove of Barkhaven close for winter, Wade must finish the registers ledger - one figure at a time. 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 <= 1315; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 523 767503647 788005724 107751724 310274801 579725112 152964510 857329013 858772625 214232233 602264790 752205623 559531471 676941400 267566896 333754268 772330004 746760576 57703072 889391386 799096531 588491199 101353899 527442582 503376464 176861346 907634219 658555737 762202370 302306745 223610348 745357766 734527129 489891644 104027946 779228567 459708278 357861180 232194701 215069814 818116638 426286167 602054110 563051578 6124861 567586102 999242849 981728277 430735341 679575363 166531868 198189208 864979852 345470120 185435347 260835898 507438948 724821538 22658963 460096369 955830845 751891179 327866781 63477737 440613176 782719668 337179224 739574420 485275544 124878406 967251362 184253605 111670010 894427099 458849588 229804049 929383538 875840719 135319813 458177533 621189827 5…
Output: 392 404 58 157 293 75 431 431 107 305 372 275 333 138 165 383 364 34 441 394 293 54 255 247 85 445 320 369 147 108 353 349 238 54 372 221 171 111 103 384 192 286 261 2 263 477 468 195 311 80 95 395 160 86 123 231 325 11 209 440 333 148 37 189 349 149 323 215 62 437 81 52 396 200 100 415 380 65 197 271 248 87 195 153 235 343 193 330 69 8 305 239 288 76 124 357 240 327 291 235 203 38 9 95 376 14 17 265 295 88 220 380 6 405 375 276 229 10 70 346 210 273 68 155 37 104 17 193 348 87 250 5 203 212 264 366 148 365 151 27 298 54 271 37 249 225 134 323 86 2 92 328 209 330 190 247 163 224 234 175 33 188 192 205 78 319 178 209 323 78 79 89 109 121 193 270 324 310 332 324 24 282 12 91 51 177 61 58 250 250 209 53 102 216 291 20 155 159 296 183 132 33 100 17 150 53 122 110 286 31 164 276 222 137 34 183 …

Example 2:

Input: 391 841436721 458287438 431014026 473977461 799874899 817641603 445922523 246062784 762382296 206760669 632822560 313725154 494060416 540476424 856835711 91899489 205206826 28949115 487998064 603065071 392172964 733980890 92976352 742956284 738396149 113822713 827621870 56979236 629184694 759686976 32827927 977347306 384409490 130533872 204570680 259945982 657168131 165088442 680062906 767308373 719172947 737168432 695141826 859541524 543483500 999051531 746670148 578304186 683655055 239375500 269111190 278004512 113376066 84963096 207529042 466614591 124773533 539569420 198401139 986223303 445606235 22934747 553742361 410897634 842544290 208736864 869074480 520042688 684153515 606175229 558711105 27404351 654197592 362151834 122462350 758646689 8084239 500649519 337673326 77069912 9781708…
Output: 328 183 175 190 315 318 178 99 300 84 247 132 198 218 323 37 79 10 193 230 155 274 36 278 276 39 301 23 232 281 10 350 150 43 72 99 238 53 247 274 254 262 250 296 204 345 263 215 246 86 100 106 36 32 73 160 37 195 64 329 153 6 195 141 270 70 278 179 230 203 194 7 212 127 33 242 2 167 118 26 304 236 237 301 229 150 56 101 302 126 139 282 78 24 241 99 105 115 235 280 218 58 249 200 17 241 259 142 46 133 251 116 129 192 40 128 245 267 68 35 172 18 40 19 85 220 252 256 39 53 14 208 230 223 61 28 31 61 47 33 71 159 146 75 52 219 231 98 217 230 77 75 163 54 131 51 135 134 232 161 8 8 171 141 136 140 179 79 21 63 216 155 110 28 199 191 125 92 204 134 120 21 188 180 159 184 123 121 8 198 157 37 98 12 161 84 85 136 112 98 31 67 127 133 38 114 150 51 98 100 176 106 125 110 153 132 28 29 110 5 71 43 …

Example 3:

Input: 455 607004023 50001082 808699147 739118520 530991737 101332708 530275356 568385355 734757534 188138377 525718549 611212127 332796847 454358596 207664661 45332083 94260617 274821556 373490656 442312712 717636083 724122703 373847522 229268405 180078620 453463392 846265726 102654093 596998152 943232863 442867615 202094224 16733558 958940342 405788782 651641523 169793323 955583811 312318887 412377025 252573285 659280328 201373240 586226327 677031329 539381520 827243347 746452978 441891173 863724253 498111216 609924853 235153046 992161085 192230842 576016601 609319564 196743580 99504232 8863190 473006855 279798806 939290119 914720505 657804906 223690575 511179409 54275385 822509390 805347586 313087324 558547466 515024895 909259202 893451575 604033484 846042386 526748735 686641480 528667538 5834…
Output: 294 20 365 342 251 35 249 267 337 76 244 293 150 210 86 18 31 118 160 197 321 322 160 92 71 200 368 34 268 405 194 78 3 406 168 285 65 401 130 171 99 286 74 255 293 226 342 306 184 357 207 264 90 398 71 241 259 71 30 2 192 106 373 365 270 78 207 20 322 307 121 225 206 355 345 244 327 208 272 209 233 117 258 162 292 338 282 55 144 43 176 242 268 284 313 74 240 245 192 18 247 96 133 8 243 312 206 109 275 313 1 187 58 33 46 18 70 198 53 282 219 261 224 122 166 202 220 246 41 235 53 308 62 282 269 32 243 275 263 124 77 274 172 195 82 173 264 305 158 35 37 221 302 151 21 200 164 82 36 109 276 8 215 73 140 15 86 110 262 142 148 61 69 130 91 273 5 154 15 183 239 54 204 29 132 61 221 48 63 218 240 136 241 151 26 186 92 223 209 149 9 103 167 83 134 115 172 117 179 47 220 114 150 96 178 156 18 174 1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Wade and the Lesser Followers - MEDIUM Coding Problem | CodeTikki