brainman.in

这是学校ACM程序设计大赛的题目,拿出来大家算是当练习

10
4 2 8 0 3
10 0 1 2 3 4 5 6 7 8 9
6 -42 23 6 28 -100 65537
5 0 0 0 0 0
10 9 8 7 6 5 4 3 2 1 0
1 9
20 19 18 17 16 15 14 13 12 11 0 1 2 3 4 5 6 7 8 9 10
20 9 18 27 36 45 54 63 72 81 90 10 9 8 7 6 5 4 3 2 1
30 9 8 7 6 5 4 3 2 1 0 10 9 8 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1
1000 -997497 127170 -613391 617481 170018 -40253 -299417 791924 645680 493209 -651783 717886 421002 27069 -392010 -970030 -817194 -271095 -705374 -668202 977050 -108615 -761833 -990661 -982177 -244239 63325 142368 203527 214331 -667531 326090 -98422 -295754 -885921 215369 566637 605212 39765 -396099 751945 453352 911801 851435 78707 -715323 -75838 -529343 724478 -580797 559312 687307 993591 999389 222998 -215124 -467574 -405438 680288 -952513 -248268 -814752 354411 -887569 -982421 837580 -448225 -454206 175817 382366 675222 452986 -30121 -589281 487472 -63081 -84078 898312 488876 -783440 198095 -229529 470015 217932 144810 -277321 -696890 -549790 -149693 605761 34211 979979 503097 -308877 -662038 314615 -16205 -872920 399517 9613 -705008 899166 -716849 810235 385784 -393902 -146885 -859248 933225 366374 -693533 754509 643360 164098 -617297 -644215 634388 -49470 -688894 7843 464033 -188818 -440839 137485 364482 511703 443830 -49409 -753959 -264381 669362 -929807 34028 325968 -147556 -790643 898678 842768 99093 -308023 -56550 -250038 693960 -366252 -87801 -456221 965941 -404400 478377 134556 -608020 522629 678884 -204687 1800 780327 -945066 989257 145176 -898983 62654 -611865 686086 253517 315225 -604297 684316 -753349 -780144 486251 -371868 882137 -427838 -327372 -719473 466170 669240 415997 200476 494430 -494552 -711050 -996765 -877986 612475 705252 -578844 -768791 106418 -971495 -772453 -90975 504440 372295 86886 -852229 -126560 -596118 392437 -419293 -126621 -535142 155735 65157 257362 -679616 8270 926084 391521 849604 -620105 -328104 -643299 990356 -85116 996032 -804986 250343 -811212 -124546 863032 -903134 789239 -419965 -545396 538132 -178563 -596057 256141 208288 -96774 -67293 195654 269447 709585 657582 249549 441816 131504 -249732 -631458 475814 110263 810174 -514267 -622119 209448 397015 169225 -297402 -11078 -839228 481490 224097 240760 382244 609057 -701773 152073 735465 823114 229407 455366 -913571 335551 953062 -369975 138401 -388348 -652150 -782891 738090 702444 488631 -690237 -346171 -841303 -846797 281960 640003 90182 -103488 -182042 -402508 -68880 2410 -694692 -353923 475997 -372234 653370 918149 746696 450056 -399884 887997 -745536 -868526 569933 49165 219275 912228 -855464 751274 307718 -355754 -790398 10101 -545823 -419415 839960 102328 325601 -770928 -14923 -241737 -6378 586718 18524 -235267 376323 64302 212561 -209631 -988219 415753 -798760 246131 726493 -16998 494674 -6195 -239783 570726 105624 -285805 911435 261696 -646839 -251503 -736747 486556 903439 223975 -944334 -340311 -888180 278420 -736747 694143 728629 193762 443281 707937 -970641 -747062 415814 234290 -564867 -868099 -662160 248207 -318033 -361186 -264870 322000 604785 613757 53071 222205 596362 801202 -710379 260353 -195165 -492599 -726920 710379 -867671 -144383 146702 -395428 96102 -548875 -377300 -778740 616077 -730582 -431501 576219 790459 579271 487594 230445 -277748 713309 -543015 727164 -541123 -500900 84810 969664 -892391 -837153 49348 -146397 -810663 -482406 783074 -534470 -706900 -749809 863277 -839777 -905819 -882564 -327188 829401 -202795 -134434 892330 674367 68453 684194 387066 -204626 -481673 -991332 51179 909604 -202612 -517807 171117 -489730 368022 890560 -129001 780449 -985656 881954 203100 572313 153355 -715140 -555345 -233985 -991454 -164159 -835505 319864 710196 -870296 622119 324137 382976 605395 60274 371257 -714468 379009 455793 555467 -937864 737357 289040 413129 -829096 103976 895809 -882442 -450056 -709646 963560 239967 -415509 844965 -264931 389080 -562730 -688161 -518906 42878 804559 -787163 805291 -116550 -839777 564195 -656422 948789 551744 740775 -578722 -86764 -992492 501266 -771904 -190588 -377727 985229 -922849 -495834 -621448 -504623 -692983 240638 770744 878170 -608691 559312 291116 313516 818292 -89083 842585 328348 -698477 272682 139072 -155919 886043 81148 157139 72908 -489425 -206091 -299478 -926755 590502 -606982 -859431 -221167 181493 -858149 -604663 -688222 288674 -91341 208594 394695 -117404 368938 -206946 671437 184423 -600817 898922 752006 -216589 974913 -629383 791436 148899 -115878 254676 417035 -900753 -428876 -479598 -184728 790643 420392 456892 792107 -212866 -205175 807733 -382793 -223792 141148 -292886 467390 490707 472762 478865 -721366 -599658 -454817 360881 822260 -264320 35309 -781243 814874 -593859 35920 309671 -122959 375286 -819147 -840876 -848445 -944395 -289834 -385540 394573 -714651 -210303 -864314 351481 449873 -602587 388042 231421 309793 87984 -803399 90731 -900753 949156 -71932 939939 455732 61922 359843 385601 -255775 -222754 -900082 619556 -660878 -878353 -378887 568956 -575060 -356181 -30671 -981688 -120273 15717 211890 517075 -197851 -300393 685293 884640 246620 994567 -893063 125705 727103 -226477 -387188 -431562 -946592 225135 -217627 -962767 -937925 -88595 715872 873531 -196203 454573 223181 616748 750846 165196 190038 -841975 586352 -75594 181249 178868 138401 632129 345500 -312845 -979552 -465376 -316873 -535813 542039 -256508 739738 -766289 451155 257850 787896 -633960 71138 804010 560167 930417 -605273 803094 594836 906796 697622 780693 257423 -629078 233863 -470015 -498702 464400 576219 -658131 427777 -38117 -837031 613086 710684 -750724 -385052 146641 -54048 524094 -616260 455549 990050 -969298 295266 383281 -651722 -855769 -450056 353251 677846 113315 -257545 559007 -534958 276467 -536667 -590807 942075 -436506 -954222 538438 -696340 -906064 -981505 -302835 287759 -313516 -170873 -166966 -818659 90365 398541 -324015 315042 752494 70955 140049 -892025 -68453 -480025 -146397 726676 -26825 -825128 131626 418805 556932 728446 701101 -413983 728751 289834 493697 657277 531235 743827 816644 825067 43916 -119663 -784722 -291970 646107 -144566 -660328 -998290 314920 547105 -872554 -820368 -228675 367778 615222 -691824 -714285 -903073 -307718 -962889 956846 295266 -892696 828302 274941 -136570 -957884 -514816 -216101 308023 563768 -954344 652088 -723136 268532 100802 966978 -73152 -570421 -398602 564317 -314920 -38789 216040 -794976 968871 511642 -698232 -87191 423261 997497 551011 283303 242408 892208 376323 -420392 134311 -419232 96469 424726 -507126 93356 -14740 904110 339640 530320 246742 -108493 597521 491073 977843 -590746 258949 819635 182592 836787 11078 -21210 -100558 778679 880794 -634144 -496078 -593981 460982 882259 250160 -917294 282692 -930967 112704 88961 -107333 -877254 992065 -744499 201818 -899288 -654408 320474 -335123 -368083 307168 -178930 -144993 -556749 357036 -667104 -4913 15289 605456 -129856 -990966 -321024 -248207 -742851 654652 466597 782280 286660 301187 28962 467940 474349 914181 -68330 -273476 -775627 809320 642445 -90426 -782647 738883 522751 -921750 -166661 872249 -864497 -670278 -577440 -766167 182226 -763298 236548 160191 380596 463118 831293 339457 -402996 617725 -243629 994994 545030 -591174 -658864 -223487 -637562 161961 -608752 920285 -619495 -236548 -392010 -758354 -603686 -907528 542344 522080 762077 -996459 -102755 -147251 603076 -77303 -10284 498764 -522995 118808 -814508 844050 787652 714041 -880733 -18219 264076 494430 512131 -488509 819818 583971 -600756 105685 -897518 44343 580736 408307 -951902 463484 106723 828424 751091 593859 -389141 -210119 -36225 -894833 303933 -998290 537156 512375 -560533 -690481 -884945 341227 -934629 -308267 395733 596301 -127475 963438 271095 -409405 -46052 748710 -841425 -798028 -713553 -713980 835993 -382549 -252357