CT51154

Warden's vials Lesser Followers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the salmon ladder of Rushing Falls pays by the answer, and Warden intends to earn it. First: the full register of vials. 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 <= 2642; 0 <= a[i],x <= 1000000.

Example 1:

Input: 1677 57260 832316 773058 2960 196566 926093 468605 72763 468246 242476 809872 475078 558562 775627 861255 436742 458358 155246 922399 258793 427952 700128 742203 860233 65554 162155 640153 588400 629986 813021 997033 125600 303713 50793 622036 158557 610621 80623 851522 308547 520691 920377 77757 767625 689621 496591 932588 486178 955623 505490 54371 197516 954927 802344 993547 333173 346181 857700 33958 717276 110346 715623 662308 544413 353902 442848 908941 591827 33673 785687 156054 703431 33525 195601 440755 964069 271924 192267 326855 351297 680712 986307 658216 919150 246657 75529 771208 496848 161671 665683 25934 585097 196563 344611 140133 442074 659978 821479 981472 256133 670804 47995 90352 952116 906267 474998 670967 659364 161835 579992 232948 950487 904332 255551 972093 475646…
Output: 104 1398 1299 2 335 1552 797 130 795 405 1359 803 950 1295 1435 723 770 270 1534 427 702 1177 1239 1427 114 283 1077 994 1065 1349 1642 218 488 91 1046 272 1022 139 1398 488 874 1508 134 1265 1144 824 1520 811 1561 840 99 325 1555 1317 1612 528 544 1397 55 1175 186 1169 1096 898 554 721 1459 979 53 1275 261 1150 52 314 710 1545 433 308 508 544 1109 1576 1076 1466 392 127 1236 804 268 1082 35 948 314 529 233 703 1069 1301 1553 400 1082 79 147 1504 1423 760 1080 1064 265 932 365 1490 1414 394 1521 758 837 1020 584 1022 421 485 874 238 1023 270 1264 194 80 890 528 1495 1144 1372 721 708 913 1523 625 478 842 653 724 1193 856 702 942 736 806 72 817 936 982 1331 973 1246 1457 1068 1496 358 1196 732 924 1349 686 282 423 1356 379 540 1078 521 1080 863 626 738 811 448 1116 1007 1084 1441 1289 753 7…

Example 2:

Input: 674 841617 564932 874193 500927 207210 475063 381818 566196 616468 652529 850777 467234 324457 773934 609370 953045 215943 350970 718920 353763 180132 690666 88839 260626 26765 601719 439579 286766 740157 866916 367040 995935 418119 240686 400581 131571 712793 963799 613581 466992 957020 100638 457239 100952 395424 913001 313217 497487 348612 434410 669509 641619 371941 738679 494634 894542 767735 244462 217317 969587 448472 692477 982804 234670 640714 423328 984827 238452 261741 780097 465536 783598 752439 19464 94378 606295 829781 24764 545434 559959 781188 960486 499472 243709 110258 550343 627413 743144 740403 95411 46565 323032 899601 983802 504083 379456 252582 150208 262443 184100 562912 16379 139784 474890 998057 312866 513928 555067 499375 33533 436809 152357 516700 361271 908166 …
Output: 557 387 581 341 140 316 255 383 419 433 553 309 222 506 410 619 146 232 466 234 124 448 43 176 13 395 282 186 467 549 239 640 265 161 253 76 449 604 397 292 597 52 284 52 247 569 203 310 219 265 414 401 234 447 303 548 466 160 140 592 270 422 598 151 393 253 597 155 168 463 274 464 450 10 46 368 490 11 327 341 455 561 297 153 52 329 374 429 425 47 18 198 520 569 296 224 152 85 159 113 329 8 75 266 569 184 290 318 282 11 241 84 288 207 505 411 43 4 313 554 503 193 223 67 399 484 316 531 428 535 159 162 250 80 262 252 184 238 363 407 266 126 528 261 88 320 307 236 290 225 147 208 257 2 413 183 273 474 465 11 385 35 273 327 341 222 331 68 316 33 146 369 83 24 271 128 174 297 452 447 1 384 128 7 198 366 386 88 319 461 204 372 454 144 123 461 378 103 87 143 221 382 234 160 218 145 193 195 392 4…

Example 3:

Input: 714 784720 750043 618800 607873 382484 535654 783048 481819 321528 920033 289765 808777 28582 999195 972991 451414 370127 811488 655512 76315 715933 425791 462408 444506 258734 240603 723559 309652 209989 141694 178215 422270 916993 614408 567918 71135 946355 814151 308437 76696 205943 449324 165248 861871 831033 528336 178484 46080 408692 417794 862006 639939 187254 848111 595695 383412 920538 65121 479397 559404 520259 200982 567880 31192 48493 285460 743641 586054 9610 985086 284547 307840 142202 560575 334142 82124 933620 597602 641639 13502 967809 861284 439530 1310 353839 955698 828664 323694 473726 845137 380504 219616 239269 860172 776269 189180 822564 866679 539237 331740 693530 734335 533573 967927 293510 342114 476427 279559 386863 982220 578426 704706 361496 654354 278229 49153…
Output: 552 528 435 422 253 365 544 337 221 638 195 562 13 700 676 312 246 560 454 54 497 285 314 303 169 157 494 208 141 89 119 278 615 411 374 49 634 543 199 53 131 295 108 572 547 339 116 25 259 267 566 416 117 554 380 234 595 39 305 351 325 124 355 15 24 172 475 362 6 637 170 184 82 343 202 50 589 364 397 7 608 539 269 0 210 594 512 194 286 517 216 132 136 528 472 111 503 525 313 193 417 446 310 586 167 197 280 158 213 592 331 421 203 384 156 283 294 487 449 480 560 275 327 41 276 519 276 565 154 509 4 70 179 198 127 371 241 423 559 88 449 315 61 560 299 399 461 442 497 420 47 185 159 425 216 233 112 47 29 363 228 538 403 86 454 369 226 287 101 530 73 36 385 97 254 490 392 378 232 84 141 137 392 76 507 89 5 256 151 438 237 221 269 227 49 493 37 253 128 452 4 20 365 333 160 470 159 351 23 40 39…

Constraints:

1 <= n <= 2642; 0 <= a[i],x <= 1000000.

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