fork download
  1. using System;
  2. using System.Linq;
  3.  
  4. namespace ConsoleApplication1
  5. {
  6. internal class Program
  7. {
  8. private static void Main(string[] args)
  9. {
  10. var towers = Console.ReadLine().Split(new[] {' '}, StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();
  11. var avg = Math.Round(towers.Average());
  12. Console.WriteLine(Math.Max(towers.Where(t => t < avg).Select(t => avg - t).Sum(),
  13. towers.Where(t => t > avg).Select(t => t - avg).Sum()));
  14. }
  15. }
  16. }
Success #stdin #stdout 0.05s 25344KB
stdin
612 871 94 873 59 726 971 10 733 564 81 657 524 106 302 744 910 635 496 203 275 181 966 797 778 617 213 385 290 77 153 585 389 783 833 331 811 716 318 379 159 473 24 400 266 20 887 117 773 4 479 613 103 880 844 430 905 296 94 442 512 585 720 655 410 496 267 741 272 971 933 194 316 117 44 802 157 565 530 757 729 95 612 285 597 540 482 509 938 402 426 514 621 876 866 573 753 368 990 770 752 146 844 802 71 285 296 985 836 41 272 339 765 336 712 416 973 434 57 870 13 758 802 869 545 418 572 440 251 471 49 789 575 760 4 583 251 809 214 312 243 496 672 897 130 86 749 284 163 449 599 318 310 119 757 994 344 975 257 653 712 856 734 364 992 483 763 5 332 129 165 164 220 745 626 517 86 905 739 458 668 288 276 802 871 731 479 455 3 10 239 276 551 560 600 386 761 307 904 646 323 744 952 34 283 435 98 565 493 239 907 439 235 799 984 424 580 932 493 261 4 307 2 321 890 889 612 659 144 239 755 778 0 92 134 924 335 241 518 436 633 914 962 763 102 799 40 752 576 176 806 829 814 643 642 15 741 631 144 393 823 438 420 253 483 129 439 142 664 59 88 338 413 56 628 90 344 238 218 90 848 859 82 968 433 926 963 356 450 118 182 704 96 124 613 194 493 709 279 972 360 898 88 516 87 467 415 757 15 552 671 502 412 54 545 963 355 452 819 557 166 82 692 545 876 383 242 288 443 433 596 634 959 245 729 950 771 566 880 965 510 205 340 897 447 679 292 41 579 649 839 41 890 721 806 277 206 542 639 703 225 127 313 582 956 36 543 166 324 594 192 789 571 853 47 960 741 794 98 197 91 200 708 794 594 554 744 237 439 451 744 228 926 176 740 382 891 758 941 410 136 125 716 985 457 49 469 36 674 845 536 411 444 442 612 24 418 519 987 401 291 306 727 873 850 963 863 395 113 664 69 983 852 687 61 966 483 723 336 544 85 708 563 593 915 332 784 483 564 716 964 371 770 540 119 829 397 843 135 494 186 74 923 9 776 552 559 757 381 645 540 694 183 443 316 583 742 134 957 517 179 380 830 396 700 697 212 312 567 231 568 639 588 841 358 10 785 553 816 362 773 26 101 918 175 269 188 327 223 536 86 263 886 617 315 806 243 526 309 79 339 247 189 150 77 900 106 341 84 305 797 189 317 594 743 152 278 912 221 430 509 885 88 31 144 304 753 970 526 552 766 258 244 737 23 526 836 951 841 274 162 846 242 918 738 897 946 291 873 162 527 331 305 878 569 454 158 157 5 772 147 135 814 531 538 538 944 579 571 217 315 326 70 946 267 662 642 170 293 246 358 462 96 364 24 435 953 365 167 568 367 679 945 68 127 26 31 711 379 199 952 366 720 656 846 201 260 359 610 906 811 988 863 758 413 684 39 450 506 103 585 579 412 2 850 636 380 2 818 240 631 931 790 94 294 992 742 440 518 823 175 594 754 260 757 378 815 187 654 443 987 581 204 275 613 373 953 717 806 209 820 258 540 369 275 880 197 769 464 421 942 598 931 683 928 991 824 151 245 471 821 193 347 375 253 49 727 515 480 920 38 24 634 308 3 916 53 385 984 877 180 45 722 233 500 389 649 520 347 622 549 801 472 334 388 627 910 165 116 225 152 682 289 543 382 917 964 623 680 11 938 439 166 368 291 775 470 114 874 864 400 206 167 857 371 236 552 299 919 375 6 887 268 759 724 497 755 178 850 582 424 26 840 335 684 110 635 104 43 613 156 796 290 252 825 946 514 432 172 146 365 664 703 304 5 50 170 407 643 793 19 292 263 292 439 373 365 832 173 261 601 447 256 306 219 209 597 15 933 777 982 323 6 704 216 760 322 536 330 634 939 227 460 249 593 863 532 998 813 451 580 682 258 911 544 918 407 397 84 795 452 155 473 866 810 696 286 558 75 679 51 829 501 539 322 373 987 6 712 355 676 599 202 482 197 300 64 94 160 298 352 925 452 534 181 784 754 594 439 897 577 974 922 133 400 751 180 719 589 170 930 401 684 728 119 853 952 990 668 509 631 191 398 777 326 125 377 967 357 538 619 393 567 815 777 702 676 68 82 445 119 344 505 989 367 951 240 723 415 327 831 763 925 929 266 386 575 145 807 274 374 213 362 51 550 537 833 869 950 416 176 884 908 222 390 286 685 409 409 374 885 653 552 29 706 856 467 637 548 391 127 531 261 808 71 906 982 454 438 830
stdout
124267