InformaticsOlympiad/1. 算法部分/第9章 动态规划/第二节 背包问题/例9.15 潜水员/gas_data/gas5.in

18 45
800
3 2 768
3 6 770
3 9 747
3 10 744
3 8 769
3 3 744
4 7 782
4 1 760
4 4 750
2 1 754
3 4 782
3 5 761
4 10 757
3 1 738
4 5 748
2 3 758
2 5 765
3 11 758
3 10 760
2 7 762
3 2 747
3 9 763
2 2 757
4 11 782
4 11 756
4 1 759
4 11 779
4 2 763
3 8 749
3 8 776
3 6 774
4 6 744
4 3 759
3 8 743
2 10 777
1 1 777
2 7 773
1 4 746
4 6 771
3 5 780
2 11 744
1 1 743
1 6 776
3 9 778
1 4 768
1 3 765
1 3 748
1 1 767
4 9 763
1 2 755
3 4 751
2 5 758
4 3 739
2 9 750
2 7 771
3 7 760
2 1 772
4 1 782
1 8 759
2 1 745
3 2 759
1 6 750
4 6 776
3 5 758
4 8 772
2 2 758
2 6 742
2 2 772
2 4 736
4 9 757
3 11 739
1 8 754
3 5 742
1 6 740
4 5 735
4 2 754
1 3 741
2 4 772
4 8 747
3 7 753
3 8 770
2 6 740
2 2 749
3 6 757
2 10 761
4 1 766
3 3 766
1 10 781
3 2 779
2 11 737
1 6 764
4 8 777
3 8 765
1 8 758
2 8 745
1 6 760
1 2 778
4 1 749
4 9 740
3 8 779
3 6 774
3 9 777
2 1 744
1 5 769
1 5 764
1 4 758
4 2 739
1 6 774
3 4 770
2 3 756
3 11 738
2 2 777
2 8 763
3 4 740
1 4 772
3 1 759
4 8 745
1 8 740
2 1 775
4 5 765
3 10 762
4 2 739
2 9 757
4 2 760
1 4 735
2 2 736
4 5 755
2 4 756
4 8 782
3 4 760
3 8 781
4 11 774
3 8 755
2 7 735
2 3 768
3 10 751
1 6 740
1 9 751
2 10 756
2 2 770
2 7 771
2 2 765
2 10 761
4 4 764
2 11 746
4 7 745
3 6 752
3 2 736
4 6 759
2 6 770
3 6 755
3 10 762
2 4 759
1 1 749
2 5 736
4 6 779
4 5 749
2 2 766
3 8 739
4 1 757
3 1 763
3 7 751
2 5 744
1 11 746
4 1 779
1 3 776
3 4 770
2 5 752
1 2 743
4 2 757
1 9 740
2 9 765
1 2 774
2 9 747
2 2 758
4 5 740
2 2 750
2 1 756
2 8 775
2 3 772
3 5 766
3 4 738
1 3 735
1 11 755
1 1 763
2 4 763
4 10 780
4 5 771
4 6 761
1 1 741
4 3 767
4 5 781
4 4 779
4 1 743
4 1 754
4 9 756
1 5 745
2 9 735
3 5 775
4 6 758
1 10 757
3 10 756
4 2 775
1 2 778
4 4 774
3 2 752
1 3 762
3 1 739
1 3 739
4 9 741
2 10 744
1 2 779
2 5 770
4 11 742
2 4 764
4 3 759
4 10 771
4 7 767
4 5 763
2 5 765
1 3 738
1 1 745
1 10 767
4 8 758
4 10 772
3 6 770
2 1 756
4 9 736
4 6 736
3 1 759
3 11 736
2 6 739
4 2 769
2 5 763
4 5 740
2 5 774
1 10 735
4 8 779
2 5 760
1 6 753
2 9 750
3 10 777
2 3 766
3 9 737
4 4 765
2 9 761
4 1 769
3 6 771
3 5 735
1 10 735
2 7 782
3 7 782
4 8 761
4 4 764
4 1 757
1 7 766
4 9 757
1 6 781
4 9 751
4 6 735
2 6 779
3 11 780
1 9 771
3 11 744
3 5 770
4 6 735
2 11 737
3 11 761
3 5 782
3 1 782
2 1 782
4 6 781
4 7 755
4 10 761
3 9 761
2 6 739
4 5 740
3 4 753
3 2 748
2 4 769
1 5 758
2 2 774
2 8 778
3 4 745
3 10 781
4 9 742
3 1 755
2 5 748
1 5 780
2 1 742
1 6 753
2 2 773
3 6 750
4 11 754
4 11 780
2 3 756
1 10 754
3 1 762
3 6 760
3 6 743
1 1 766
1 7 761
2 11 759
1 5 782
3 3 752
2 10 745
3 11 761
1 9 753
2 10 768
4 11 746
1 8 766
2 5 766
2 3 749
4 7 741
3 6 774
4 1 760
3 2 767
3 5 765
2 2 777
3 11 750
2 8 768
3 1 771
2 1 782
1 6 741
3 1 754
2 7 759
3 10 781
1 9 740
4 11 767
3 11 778
3 5 741
4 11 763
4 9 747
4 10 769
4 2 766
3 10 766
2 5 767
4 9 749
4 10 754
3 5 767
1 5 771
2 11 745
2 11 769
1 7 753
4 7 771
2 5 767
4 5 778
4 7 740
3 11 748
1 10 775
3 3 738
2 5 775
1 10 774
4 10 762
1 9 774
3 3 746
1 8 746
4 6 753
4 5 764
3 2 741
3 10 763
2 6 754
3 7 740
1 5 767
1 3 751
1 9 759
4 1 780
1 4 755
1 6 758
1 1 755
1 1 742
3 7 738
3 7 761
2 5 782
3 8 770
1 7 755
4 10 742
1 3 735
2 5 782
1 11 781
2 3 773
3 11 763
2 2 747
4 7 738
1 9 781
2 5 763
2 6 771
4 11 767
1 5 768
4 10 767
4 6 743
3 9 738
3 10 748
2 9 745
4 7 756
4 5 741
1 9 774
4 9 737
2 4 773
4 6 773
1 4 759
3 9 760
1 11 782
4 6 740
1 7 737
4 5 767
3 9 759
1 2 779
1 6 778
4 6 753
2 2 768
3 7 737
4 10 759
2 1 771
3 6 763
3 10 752
2 8 753
4 7 742
1 11 774
4 9 753
3 2 756
1 11 760
2 8 753
4 2 743
3 1 780
3 4 748
4 6 773
2 8 764
2 5 778
1 6 754
3 3 764
1 9 758
2 11 782
3 9 771
1 2 751
4 9 767
1 4 743
4 9 781
4 8 743
3 11 766
1 10 758
4 1 778
3 8 747
1 1 741
1 11 738
1 10 744
3 11 745
1 2 746
2 3 777
1 7 773
3 11 750
3 8 769
2 3 738
2 10 765
4 8 755
4 11 746
2 6 775
3 8 749
2 1 761
2 2 763
2 11 742
1 3 770
3 11 772
2 11 749
4 2 774
1 4 764
2 3 773
2 4 737
4 5 763
4 4 736
3 11 756
2 10 737
2 5 758
3 8 752
3 9 767
3 2 780
1 9 756
4 5 772
2 7 744
4 8 751
4 7 776
3 5 752
1 6 767
4 5 754
1 1 778
2 8 743
4 6 779
1 7 773
2 4 750
1 5 769
1 5 771
1 1 758
1 9 756
1 5 740
1 4 762
2 4 745
1 1 755
2 8 771
2 10 744
3 3 780
2 2 775
4 9 761
3 8 754
4 8 741
3 4 761
4 5 753
1 7 764
3 2 739
3 1 779
3 4 752
2 8 763
3 4 755
1 4 749
3 8 779
1 6 763
2 6 764
1 6 740
1 2 776
3 7 781
4 8 781
3 7 774
3 6 770
1 6 747
3 11 763
3 2 781
3 11 770
2 3 747
4 11 750
1 2 773
3 4 744
4 11 761
3 10 756
3 7 748
1 9 772
3 1 765
4 3 766
2 10 752
1 5 748
2 3 758
3 4 736
3 5 740
4 4 778
3 1 752
3 7 756
4 6 771
3 8 776
2 1 778
3 3 775
2 1 771
3 1 778
3 8 738
1 9 759
4 3 776
4 10 753
4 8 759
3 8 738
2 8 748
4 4 771
3 4 738
1 2 777
1 5 762
4 7 742
3 4 739
2 1 781
2 5 737
2 8 755
4 10 740
1 5 780
4 4 770
2 11 744
3 11 752
3 4 743
1 10 781
2 8 748
1 8 757
3 3 757
1 7 750
1 2 774
2 5 770
3 7 735
1 3 766
4 3 737
1 10 747
2 5 776
1 2 736
2 7 754
2 11 767
1 3 735
1 3 746
3 1 750
3 1 742
2 9 747
1 6 776
1 7 741
2 11 747
3 6 755
4 1 743
2 1 769
1 11 751
4 10 781
3 8 761
3 6 736
1 9 737
1 3 771
3 6 772
4 2 756
2 1 773
2 9 768
1 6 771
3 9 765
2 9 751
4 6 753
2 10 756
4 1 760
1 6 781
4 4 737
4 4 781
1 11 749
3 10 768
3 10 752
3 10 735
1 4 767
3 7 766
1 3 735
4 3 756
1 9 779
4 9 766
2 7 736
3 8 759
1 10 756
4 8 746
1 8 752
2 3 772
1 7 755
2 6 735
1 2 780
2 9 741
2 8 751
3 7 744
2 1 757
4 9 749
4 8 759
1 4 745
1 5 769
1 10 768
1 2 742
4 3 740
4 2 773
4 5 755
2 4 753
1 6 741
3 3 782
1 8 741
2 7 781
3 3 765
1 7 771
2 11 766
4 5 763
1 11 740
2 6 755
4 1 768
1 7 776
4 9 742
2 8 753
3 10 755
2 1 772
2 2 757
3 6 772
4 4 781
2 10 781
1 7 758
2 7 748
3 3 776
2 8 776
4 7 736
3 9 737
3 6 767
3 8 743
2 3 735
3 4 756
2 4 747
1 3 767
4 9 749
4 2 765
3 3 757
1 10 758
1 9 740
1 2 752
4 7 752
4 5 753
2 8 769
3 4 766
1 9 746
1 1 772
4 11 780
3 8 781
4 8 763
1 6 749
1 6 749
4 2 746
4 8 760
3 4 747
4 3 753
3 4 770
3 2 775
3 3 752
3 1 767
1 7 776
3 1 762
4 2 754
3 9 758
4 8 780
1 9 750
3 6 735
1 9 743
4 8 779
1 1 742
4 3 755
2 11 739
2 1 770
4 5 739
1 5 778
1 2 766
2 9 741
1 1 756
2 3 758
1 8 777
1 8 765
1 8 759
2 3 780
3 10 742
3 10 739
1 1 756
4 4 747
1 5 764
2 9 766
1 3 748
1 5 781
4 2 746
4 10 736
4 3 752
2 5 741
3 6 772
2 10 778
1 6 763
4 8 781
1 6 759
1 4 754
2 11 770
4 6 738
3 5 758
2 7 782
2 2 777
2 4 782
4 9 753
3 4 766
4 9 758
2 11 774
3 6 768
2 6 762
1 8 754
2 2 754
2 4 748
2 2 740
3 6 764
2 7 780
4 10 776
3 10 778
2 9 772
4 11 778
4 7 736
3 1 774
1 8 775
3 7 746
1 7 765
3 6 764
3 1 743
4 11 778
1 5 767
1 8 757
2 11 735
4 7 767
3 8 743
2 11 751
1 11 752
2 2 770
3 11 762
1 2 756
2 8 749
4 10 740
1 5 763
2 3 764
2 8 765
3 7 744
3 2 770
3 4 777
3 5 747
1 1 753
4 2 768
2 2 761