CT35665

Last vials of Opal

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Opal runs the workshop at the opal reefs of Shimmerdeep. Today the books show a list of vials, and the numbers must be worked out before sundown. 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 <= 1120; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 887 490360775 388630319 57725026 229468690 939265404 870539428 804814562 968893516 561470318 44330141 855716009 107321573 846672792 513886651 146741928 69617225 665820973 548883693 971977263 260297971 562435001 432324052 523361331 214996840 593717533 445398376 334388724 985276118 319286743 593311457 885914922 970450763 284328812 642839698 471476462 223186373 991835478 425441073 722323236 348298521 177725775 163463096 126044259 320480772 177183556 604291129 705137632 622236074 116318638 77706965 977457327 846916615 634402954 478910472 280457865 838811384 594884722 889289338 585651235 833387712 285776393 842982469 665849018 166369441 929285535 94069703 783892884 570870498 209660614 246427680 417631286 627874074 384815903 527219935 11437793 389594804 861570507 278238880 365125096 831512117 98…
Output: 440 354 65 208 827 778 714 848 486 50 763 107 752 448 134 73 585 473 840 228 480 383 449 191 514 390 301 841 286 510 770 827 253 556 413 197 843 374 623 308 164 149 121 284 160 508 599 524 115 85 815 720 533 409 242 708 496 750 487 697 245 707 553 151 771 96 647 465 177 206 353 514 323 427 14 327 713 233 308 678 789 43 704 71 36 111 428 668 557 245 765 306 630 235 253 451 346 788 728 107 262 278 412 296 563 642 705 153 159 510 470 577 404 422 82 310 536 306 150 351 597 258 460 709 285 88 692 95 292 510 698 509 570 699 749 280 64 23 656 542 700 616 324 653 538 666 530 733 514 246 247 542 320 284 164 198 250 21 399 587 583 16 655 368 195 16 531 358 373 304 196 607 281 578 392 153 438 617 406 134 443 91 245 124 535 311 422 635 400 369 629 399 468 152 99 183 65 626 535 631 85 637 346 419 56 54…

Example 2:

Input: 163 172158484 197389123 744728089 576266758 705525473 394995204 238138700 102491728 444898294 695712426 405772280 986049661 162037534 331081207 423568348 363129197 452842979 325715189 506950522 703598554 98324469 553485891 696521502 824862894 225067486 544776523 860562663 785865165 587478084 347507705 443164659 87140128 675037383 800777568 710441220 407270478 520497221 751335315 470563253 14475960 643582421 954768953 801135752 558716403 142410971 670710908 839901954 391010328 877467955 741084185 782860774 950254397 941128479 336987533 597556489 29153917 112365360 353550876 737942134 691005010 216095046 589493178 230634962 868080914 196633123 912101758 803620470 585259814 339404831 948671748 861473223 655753253 136595320 240489431 457169253 364902828 268455464 476450973 871105379 560507226 …
Output: 23 26 118 86 109 56 32 14 59 102 54 149 20 39 53 47 54 38 60 95 12 64 92 107 25 61 113 100 73 39 49 10 82 95 86 46 55 89 51 0 74 116 88 56 16 74 88 41 97 81 82 105 103 33 64 0 12 35 74 70 19 58 20 82 17 86 71 55 28 87 77 61 13 19 35 30 22 35 70 40 62 9 4 23 3 29 43 46 63 66 35 65 38 53 62 24 30 6 22 55 6 14 6 14 27 20 50 38 4 29 50 44 39 5 33 5 41 10 10 22 19 11 27 16 22 18 15 28 21 16 12 18 8 20 14 20 24 10 3 15 19 14 4 9 13 15 11 8 1 1 12 9 0 6 0 6 2 5 1 3 0 0 0

Example 3:

Input: 748 139752163 316841031 602006425 355209636 313374769 54698453 30705417 948449910 716548596 649145453 567703755 598673240 666661670 149834791 666298452 635211368 396985110 359932323 279613905 484910191 652499980 60776520 87697271 314224525 312104433 870977049 277352954 713509255 884869022 270693293 411141060 439180636 152163484 399581026 591126266 468535495 510409784 542985004 12064505 953365834 547942278 254495003 16603674 486808109 838923123 950078913 120121756 502523964 998656264 662814542 490254329 8524524 822483408 902281154 522331078 96747282 807813614 159606709 327531062 428529997 442182059 242067226 291230869 158996308 460839910 739671938 654564460 378544136 621234829 554074090 198437395 988012605 400901899 892290764 543470819 622712753 659492195 587624500 379136840 990847321 17917…
Output: 111 262 462 289 256 41 23 703 553 495 433 456 515 114 511 481 321 289 227 374 491 44 73 250 249 634 221 533 637 213 322 339 113 314 436 353 376 401 8 675 402 201 13 361 599 668 89 366 698 479 361 4 579 625 379 76 571 115 246 323 333 187 222 114 338 517 461 283 432 386 151 670 302 604 380 430 456 407 282 663 131 83 420 215 559 257 440 339 577 253 486 546 323 635 590 294 213 307 240 357 577 265 395 24 92 596 610 100 412 70 167 29 346 624 18 46 151 613 461 123 277 308 101 213 254 293 47 399 98 78 529 237 103 230 576 82 422 534 469 66 271 492 187 50 521 10 588 271 6 48 437 446 26 558 296 25 589 155 407 241 428 368 147 96 376 364 492 394 276 414 312 52 325 93 195 68 317 498 336 304 533 321 536 211 357 529 326 5 406 338 79 120 499 451 186 523 491 372 210 303 266 421 229 57 1 91 485 111 253 452 7…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last vials of Opal - MEDIUM Coding Problem | CodeTikki