Judge's Data for 2011 DSPC

Problem A:

14 KNKMGEJQEQNCVG
29 KYZJZJSZXREUSRUKFKIPKFUVTIPGK
41 FRJXXTKRNHJKTZSIFHFHMJTKHMJJXJNSYMJUFSYWD
6 ZNCVJG
10 ASGDJKBOEZ
15 BOECPFDQGERHFSI
20 JKDIMEJHNSGGBDFFHRYE
15 JJJJJZMCJJJJJJJ
100 IWIEJTANDFWWIEJTANDFWEJTANDFWIEJTANDFWIEJTANDFWIEJTANDFWIEJTANDFWIEJTANDFWIEJTANDFWIEJTANDFWIEJTANDF
0

Problem B:

32 -1 -4 3 12 0 0 3 -1 0 22 4 1 -3 0 18 0 22 5 3 1 0 2 -1 1 1 5 6 -9 16 22 1 0
12 3 -1 -7
8 1 1 1 1 -1 1 1 1
3 2 -1 1
8 1 1 1 4 -1 1 1 1
3 2 -1 1
8 0 1 1 1 -1 1 1 1
3 -2 -1 1
10 -1 2 4 3 5 1 0 4 1 -1
3 -1 2 1
20 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
23 4 -2 3
20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
23 4 -2 3
20 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 1
23 4 -2 3
20 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
23 4 -2 3
100 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 3 2 -1
100 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 3 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 3 12 -1
100 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 3 12 -1
30 3 12 0 0 3 -1 0 22 4 1 -3 0 18 0 22 5 3 1 0 2 -1 1 1 5 6 -9 16 22 1 0
-12 33 -1 -7
30 -1 -4 0 0 3 -1 0 22 4 1 -3 0 18 0 22 5 3 1 0 2 -1 1 1 5 6 -9 16 22 1 0
-12 3 11 7
30 -1 -4 3 12 0 0 3 -1 0 22 64 1 18 0 22 5 3 61 0 2 -1 1 -61 5 -6 -9 16 22 1 60
12 23 -61 -7
0

Problem C:

1200 10000
100000 200000
11000000 11100000
10000000 10050000
300000 350000
440000 480000
90000000 90030000
200000 300000
2000000 2100000
100000 110000
230000 250000
378232 380009
0 0

Problem D:

2 1 3
1 1 3 2
1 1
1 3 4
1 1
1 2 2 1 3 1
5 3 100
-2 -2 -1 -1 0 0 1 1 1 10
3 2 15 1 27 13
2 1 3
1 1 3 2
1 3
1 5 6
0 0
1 2 2 1 3 1 4 1 5 1
19 1 100
1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 -1 -1 -1 -2 -1 -3 -1 -4 -1 -5
1 3
3 2 100
10 10 -10 -10 10 -10
1 5 3 7
3 2 199
2 1 20 -3 -98 -60
35 20 42 10
3 2 99
2 1 20 -3 -98 -60
35 60 42 10
5 3 199
2 30 2 31 3 30 3 31 -1 -9
10 5 11 6 56 6
0 0 0

Problem E:

5
7
1001
999999
979897
2001
9
11
13
15
17
101
103
0

Problem F:

7 6 5 1 7 4 3 2
10 10 9 8 7 6 5 4 3 2 1
5 1 2 5 3 4
10 8 6 10 5 7 2 4 3 9 1
10 2 4 5 10 6 3 1 9 8 7
10 2 4 8 5 1 7 10 9 3 6
10 2 5 1 3 4 7 6 10 9 8
17 6 3 13 11 15 10 16 17 8 14 2 5 4 9 7 1 12
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
20 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
20 2 1 4 3 5 6 7 8 9 10 11 13 12 14 15 16 17 18 19 20
20 19 10 4 13 2 9 15 8 3 18 17 12 20 7 5 11 16 1 6 14
20 9 20 4 11 7 15 17 6 10 2 14 8 3 12 13 1 18 19 16 5
100 29 64 74 25 11 61 97 69 83 23 30 87 16 17 39 15 21 53 60 71 44 95 75 10 50 52 33 100 38 93 9 57 86 90 28 59 20 91 42 45 67 63 14 85 55 51 56 34 89 18 66 82 19 12 72 99 70 3 78 22 26 35 40 43 98 36 73 24 79 77 58 49 76 68 46 88 62 92 4 1 6 13 65 96 81 94 47 32 48 37 7 54 84 31 27 41 5 80 2 8
200 73 26 84 86 62 149 64 113 123 17 75 156 89 8 198 174 171 176 7 19 34 87 48 106 183 129 51 32 12 142 55 42 191 99 184 105 98 29 65 72 31 11 161 79 93 167 135 141 114 5 133 197 180 190 27 186 137 1 85 189 92 128 173 56 178 126 71 115 134 36 70 154 66 199 94 109 69 82 88 111 136 96 112 40 47 170 30 177 13 59 127 18 14 118 124 22 172 101 122 107 139 159 148 57 61 116 160 15 163 2 16 37 153 157 10 195 54 182 150 6 192 77 130 144 81 39 33 63 145 104 91 131 45 155 146 49 165 166 181 9 102 25 53 175 121 143 162 140 24 78 100 28 21 169 188 41 46 147 20 4 83 74 108 187 138 168 151 95 117 132 68 164 52 120 158 196 50 43 125 152 97 194 200 58 179 38 67 103 80 76 119 60 193 23 35 44 3 185 110 90
999 516 760 728 929 34 964 681 203 91 246 815 380 970 82 773 523 333 225 654 442 285 287 68 444 396 240 110 514 860 111 201 347 703 359 215 99 119 677 58 315 345 329 238 541 427 2 847 104 124 327 801 54 673 132 940 83 449 178 589 11 239 931 501 898 379 643 128 840 920 397 676 88 180 312 395 193 310 564 976 626 8 960 192 147 597 675 618 383 375 101 43 75 378 865 973 423 196 610 214 298 828 146 216 736 666 305 946 49 571 687 221 386 459 293 493 16 690 919 900 381 468 853 874 753 362 440 503 579 234 87 680 356 145 209 410 800 559 726 167 46 155 252 851 667 494 79 602 354 346 142 227 74 152 691 949 135 28 322 641 428 59 580 374 670 189 271 762 624 717 906 977 479 849 273 941 927 819 525 590 64 71 371 943 599 44 543 299 538 433 615 708 133 972 607 540 45 377 186 237 364 170 560 997 665 342 792 770 870 393 10 630 282 319 749 156 22 550 31 608 248 613 693 502 994 207 789 471 651 909 889 866 744 483 185 694 992 987 838 923 166 469 33 307 509 335 831 730 446 311 264 268 403 260 862 824 554 453 588 422 948 278 343 583 309 553 301 843 557 725 60 882 785 77 419 94 408 716 69 999 463 205 223 102 148 648 928 84 844 732 915 9 85 935 917 768 258 195 56 688 496 772 611 121 528 527 821 457 891 475 324 432 491 781 878 38 5 325 477 326 986 546 859 633 797 585 570 81 835 787 19 130 13 604 551 718 965 235 409 350 582 61 829 600 487 809 184 988 367 434 358 492 669 303 573 317 465 759 686 714 390 117 983 256 727 263 813 7 353 657 472 499 261 106 806 887 391 926 510 966 416 752 664 151 629 653 284 172 188 37 823 707 848 637 500 963 723 945 14 598 321 320 974 586 766 376 767 959 421 635 518 617 574 279 6 763 769 508 780 640 754 939 360 705 429 592 628 210 243 741 578 334 591 200 704 790 638 612 737 361 336 244 642 141 861 478 507 187 796 695 352 306 533 114 548 368 971 566 914 868 802 836 461 877 183 811 388 568 884 338 894 98 226 417 951 280 814 855 425 850 365 171 697 53 323 316 165 522 903 455 369 869 998 911 614 157 404 956 845 674 646 70 144 95 934 199 984 709 678 913 411 149 435 584 220 827 281 660 888 837 181 706 692 867 490 482 596 511 175 182 575 775 975 217 363 594 90 372 558 846 211 313 288 771 757 40 355 451 652 834 73 515 779 512 485 899 154 78 890 581 623 262 905 198 679 786 885 275 534 958 18 249 224 625 294 424 513 17 66 932 3 480 856 547 816 742 784 955 649 655 426 621 108 86 893 950 871 910 349 937 684 734 389 173 163 302 447 622 286 631 270 169 406 382 48 464 266 452 567 751 892 854 414 907 283 194 526 138 105 15 236 93 100 162 991 206 689 782 656 448 783 616 881 804 883 756 700 213 565 826 954 204 274 436 875 486 384 506 470 139 747 97 289 161 605 788 556 532 711 120 474 873 92 989 724 197 549 129 254 118 731 473 663 497 231 645 63 373 569 458 27 794 20 961 746 542 942 764 944 394 872 12 41 895 839 957 348 57 415 719 720 841 962 112 825 912 601 401 484 443 272 539 876 620 750 644 418 247 344 908 938 318 803 925 993 291 351 778 563 115 701 47 529 357 330 103 228 340 795 832 467 412 858 748 662 4 634 304 864 921 505 733 297 765 904 879 738 639 36 202 160 683 916 208 980 672 842 332 276 985 710 65 933 407 328 805 606 212 901 922 489 936 896 42 460 420 250 659 830 150 721 445 265 863 257 230 761 722 190 739 35 430 897 39 696 981 627 331 886 979 587 593 531 387 134 818 982 456 413 25 996 385 126 107 450 880 562 798 402 96 51 619 229 857 712 793 729 168 52 713 241 812 255 561 545 520 24 137 808 647 978 758 536 164 699 462 158 799 245 632 176 682 524 636 67 967 296 1 398 131 702 122 504 902 685 314 23 555 576 80 437 30 439 947 267 969 177 995 495 431 810 488 116 140 290 399 544 441 817 924 521 519 930 498 535 292 89 242 174 339 822 715 537 295 109 918 668 191 755 852 125 277 21 650 300 253 671 698 658 530 735 743 777 159 136 745 776 774 50 807 233 820 740 32 833 72 661 269 76 953 476 392 62 603 153 219 791 251 113 123 990 968 552 438 259 366 127 179 222 517 572 218 454 481 29 232 370 466 143 341 952 308 26 55 609 405 577 400 595 337
600 302 537 117 8 97 493 242 147 427 587 278 16 378 119 127 17 516 269 321 373 171 309 469 313 486 111 527 216 7 468 230 336 346 153 546 164 273 135 45 532 32 320 375 18 444 343 316 530 491 47 440 52 58 229 550 370 235 13 174 360 261 591 80 213 73 219 471 252 498 394 397 569 324 581 163 425 494 357 237 82 408 89 332 330 92 449 1 437 169 322 222 403 405 291 120 338 266 210 180 220 517 428 201 356 367 91 205 49 71 485 288 522 243 349 208 503 260 122 418 6 125 379 451 85 99 227 33 43 109 438 280 24 284 132 262 182 464 292 194 528 314 70 48 519 144 98 96 108 562 339 157 358 539 518 259 506 399 228 36 253 364 470 275 87 107 556 40 368 287 372 447 430 331 212 293 290 279 344 27 226 377 457 459 267 158 473 413 552 69 265 388 401 23 483 84 102 181 597 39 458 250 257 5 455 57 477 420 21 534 66 234 329 46 341 251 415 426 224 256 443 351 154 31 258 416 311 571 294 93 246 283 255 593 365 175 65 189 531 140 12 574 115 515 594 25 350 14 452 347 231 285 544 478 596 2 136 254 133 134 549 26 496 60 187 466 118 264 337 359 152 579 465 376 62 573 476 206 79 200 419 198 572 412 296 308 327 67 190 218 195 298 286 325 121 600 306 460 545 101 304 159 386 139 170 561 598 542 507 326 143 381 441 328 173 374 270 536 131 590 233 505 221 22 582 504 323 488 382 524 333 236 305 113 479 232 484 501 335 577 439 160 4 20 433 299 353 434 211 559 407 303 497 453 481 361 155 34 575 41 126 149 162 456 223 424 525 30 553 35 554 422 392 317 461 244 123 475 150 110 551 508 595 380 495 411 145 548 86 238 156 599 137 301 300 414 584 509 462 276 11 177 130 249 3 500 352 55 585 268 51 83 245 400 271 239 526 435 480 557 404 393 124 387 106 318 184 446 511 409 417 385 487 166 75 489 19 168 583 241 355 560 586 95 192 512 523 448 56 100 580 50 334 112 10 540 406 176 529 172 474 165 295 565 248 197 391 277 366 28 202 151 555 274 319 482 61 88 64 191 94 348 104 214 76 307 547 215 390 570 63 281 105 114 78 442 54 567 510 312 37 129 423 538 44 178 592 492 558 128 207 90 445 521 217 225 568 563 142 188 543 383 369 42 371 74 490 103 402 410 396 77 467 421 141 59 363 541 362 263 272 588 204 199 148 502 185 72 564 454 247 463 179 81 340 389 578 310 576 9 29 68 499 282 589 193 138 345 116 533 146 432 167 203 429 53 186 354 513 535 472 15 240 514 209 289 398 196 395 297 450 436 38 342 315 183 161 384 431 520 566
45 17 3 30 21 23 10 28 27 35 15 41 45 14 31 26 6 24 43 2 1 9 33 29 34 37 22 36 16 11 20 18 5 38 4 19 8 32 25 13 42 40 7 44 12 39
100 3 100 12 36 26 84 56 49 54 91 57 40 86 35 30 23 34 81 98 8 14 17 24 61 87 66 82 21 47 28 65 31 75 27 48 39 13 7 25 79 1 95 93 76 16 99 50 67 59 38 32 73 80 4 83 97 46 33 18 52 9 71 96 42 77 44 20 94 58 10 63 89 22 74 43 68 5 19 69 41 60 88 90 51 6 78 85 37 72 45 2 55 92 64 53 15 62 11 70 29
100 18 59 83 11 19 15 49 32 74 22 1 33 16 82 3 98 60 9 91 69 89 48 62 72 61 28 6 87 25 67 38 71 26 63 45 57 85 31 52 54 40 76 43 58 7 73 23 90 95 96 44 30 84 99 39 93 12 27 21 4 56 78 68 51 5 10 77 41 81 64 46 55 94 42 92 14 86 20 13 47 66 75 88 2 36 79 37 70 97 100 80 65 53 8 34 50 17 29 35 24
0