CT61459

Dorian's ledgers Lesser Followers

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the opal reefs of Shimmerdeep with crates of ledgers, and Dorian the scribe must account for every last one. 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 <= 1729; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 631 10828724 970872831 240007949 304496817 11884394 321194385 357913601 717364543 918313641 454224478 485165838 784136684 341988826 310719126 391879541 961256603 947235377 844274775 233505370 518083852 138420693 492843334 463152255 143655079 704684979 37854809 401408436 292502319 329793417 450977869 709595529 440926299 942829536 621157258 97907182 726276950 825932564 350618495 974799573 407597144 534052863 390219642 897318755 199324001 809278112 388602728 594247952 412693575 467188308 783856914 710766845 672350209 693191272 900377405 771542561 798183711 693871657 256220854 206475365 505784107 101171354 387363801 237107881 510927014 733395589 895908184 373631919 628958127 736138181 861686169 623487413 127158604 993393778 624469449 28284206 453764879 614175613 247407764 28018095 876245847 53…
Output: 3 614 136 164 3 175 192 433 570 261 282 481 181 167 215 598 588 513 127 300 65 281 262 68 410 13 213 154 171 247 406 239 567 349 40 419 486 175 579 212 296 206 523 95 468 202 327 214 254 451 395 373 385 515 440 455 385 135 99 271 43 198 123 271 402 501 184 335 402 477 332 53 554 331 9 232 322 125 7 481 276 7 527 155 428 31 398 411 25 146 355 413 417 435 142 430 202 395 293 511 37 316 21 480 479 11 231 86 360 411 434 35 52 185 441 477 215 161 439 267 448 27 224 371 118 470 415 34 145 308 482 494 424 310 54 73 47 159 291 158 161 77 448 30 167 416 26 269 315 174 39 393 203 289 256 75 312 437 307 9 197 174 164 163 450 16 442 206 365 326 285 257 414 321 208 47 401 111 284 403 444 422 75 113 389 16 304 422 399 322 27 295 358 345 33 368 298 176 21 428 71 298 22 1 338 315 224 190 68 199 59 260 352…

Example 2:

Input: 990 921350006 529567437 118397368 652315348 887215337 51316128 607481120 327287637 838363905 37163389 105358153 141214159 850842592 994039818 459149534 1928724 41570361 539081935 789153275 647674687 261118972 923920141 499192969 290043702 150793577 269084668 603526209 321967071 2432976 496297816 363572250 413808272 170448710 146279737 407707337 211438613 214004461 352193998 47818131 989969368 266208304 976184145 892602902 286153217 651476080 378767784 74745925 475829745 560567582 722447931 101720031 299915360 687956451 565683118 955554361 369238089 60134147 946261165 838847220 806495235 824391730 548325925 618208726 31979745 416711649 593376259 325188361 563501289 495739982 161631825 242949398 688537512 674976415 911271605 850226605 434966410 483199330 519865722 498252403 836533436 4678786…
Output: 903 513 107 626 860 41 591 325 798 30 90 125 816 970 427 2 31 514 739 612 252 887 462 278 138 262 569 310 2 454 339 378 159 131 373 209 210 325 33 939 251 923 836 265 593 348 57 422 508 649 79 280 617 514 896 335 44 886 758 724 742 490 559 24 366 531 300 505 432 143 223 604 596 828 760 384 417 456 429 737 401 170 616 606 329 651 590 40 548 180 556 856 238 723 703 162 796 646 612 389 458 764 783 288 752 34 851 16 449 23 615 565 328 82 375 486 504 71 225 834 851 495 835 638 303 181 831 485 103 336 230 507 203 75 811 645 759 759 662 820 166 453 233 84 683 384 602 76 43 555 536 716 392 364 528 524 59 811 275 364 362 181 582 312 558 143 78 759 30 424 317 228 19 652 804 257 573 649 744 334 378 188 203 800 226 348 371 396 64 279 86 255 552 199 428 190 116 314 747 26 268 55 536 635 588 442 541 95 …

Example 3:

Input: 689 5844991 76812324 248065583 79200873 465904216 658743720 433373383 978779873 456396573 608461947 948020137 911457741 221349216 950999450 454919145 696725781 811605247 106426978 72860882 390409977 614574225 603285474 71099827 314285591 708709364 566274651 426239750 432908870 185720165 428556215 11055899 422381747 9074781 598321665 941813827 46146368 274427304 863753046 328200039 116216738 851678616 229294787 250348012 618081551 739011393 983896992 796944192 176147470 441348456 745762832 783986596 329721492 91033920 600635250 288522356 887463332 386160149 352142271 850008443 942710016 305564716 929370299 331773285 926355775 316581621 761611547 935963327 460090792 654744005 383735776 45699406 607622647 629243350 805758515 376489568 880110150 496625057 371686618 984398706 526574777 88912454…
Output: 1 57 158 60 317 443 284 666 309 396 644 617 138 643 307 471 544 75 53 256 395 387 51 204 471 363 273 276 121 274 5 267 4 369 617 33 171 557 207 80 547 136 148 377 480 633 513 112 273 481 502 203 62 363 174 561 238 216 530 595 186 585 201 582 192 482 585 282 398 230 32 357 374 494 228 539 301 223 601 316 542 306 376 585 168 422 588 8 174 302 263 221 245 422 254 107 174 265 100 158 161 425 533 475 419 484 403 309 517 501 21 542 446 397 486 133 504 289 190 334 36 208 380 59 0 3 297 250 245 557 175 17 108 377 396 537 273 66 37 413 244 460 231 62 435 90 180 63 185 281 504 510 387 39 413 79 23 216 499 394 148 6 404 461 368 383 389 77 342 428 35 286 317 459 126 491 416 370 110 58 418 467 144 480 494 269 97 214 71 346 192 340 249 432 444 475 197 309 54 91 307 174 307 469 393 220 428 341 400 18 393…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Dorian's ledgers Lesser Followers - MEDIUM Coding Problem | CodeTikki