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

21 79
972
3 3 763
2 1 678
3 2 728
1 1 733
2 2 691
1 1 743
1 2 724
3 3 713
3 2 679
2 2 733
2 2 696
3 2 704
2 2 729
1 1 706
2 2 701
2 2 730
2 3 703
3 3 728
1 3 704
3 1 704
2 3 718
2 3 698
1 3 737
2 1 733
2 2 705
2 3 730
2 3 716
3 2 694
1 1 685
2 2 728
1 3 747
2 2 753
1 2 710
3 1 735
2 1 707
3 2 766
1 2 702
2 1 734
2 3 706
1 1 714
3 2 740
3 2 719
2 2 714
1 1 726
3 3 707
2 1 750
3 3 723
3 3 697
3 1 686
1 1 689
2 1 699
3 1 722
2 3 735
2 3 714
3 2 728
3 3 706
3 1 739
2 2 747
2 3 750
3 1 742
1 2 712
2 3 735
1 1 695
1 1 680
1 3 693
3 2 702
2 1 728
3 1 713
1 2 733
2 1 734
2 1 750
3 3 715
2 2 702
1 3 686
1 1 705
1 1 737
2 2 736
2 2 718
3 2 721
2 1 726
1 3 729
2 1 683
2 3 758
2 3 744
3 3 750
3 2 702
2 3 759
2 3 687
3 2 729
1 3 710
2 3 739
1 1 744
1 1 710
3 3 733
2 1 763
3 2 746
1 2 692
1 3 719
3 3 760
2 1 760
1 2 765
1 1 724
3 1 696
2 2 763
1 1 708
3 2 693
1 1 749
1 2 729
3 2 695
3 3 762
2 2 696
1 1 703
2 1 699
1 3 746
1 2 719
2 3 719
2 2 729
2 1 684
1 1 731
2 1 723
3 2 725
2 2 686
2 1 742
3 3 751
1 2 748
2 3 755
3 2 763
2 3 681
3 3 684
1 1 758
3 2 733
2 2 755
2 2 707
2 1 720
1 3 730
1 2 685
1 1 759
3 3 677
1 2 749
2 2 766
3 1 706
2 2 754
2 2 680
3 3 695
1 2 726
2 3 743
3 1 742
2 2 711
2 3 748
1 1 714
3 3 711
1 3 731
3 1 728
1 2 707
3 1 736
3 2 703
1 1 686
3 2 736
2 2 719
2 2 757
2 1 730
3 3 714
1 2 720
3 2 752
3 2 756
1 1 680
2 2 755
3 3 711
2 2 720
1 3 722
2 2 706
2 1 711
3 1 685
3 1 737
3 3 731
1 2 682
1 1 757
2 3 735
2 3 677
3 1 717
3 1 721
2 2 702
1 2 748
2 1 764
1 2 688
2 2 685
3 1 702
1 1 698
2 3 719
3 2 692
2 2 683
2 1 703
3 3 707
2 1 677
2 3 757
1 3 736
1 2 679
2 2 692
3 3 744
3 3 760
2 1 766
2 3 700
2 3 720
3 3 762
3 3 698
1 2 742
1 2 760
3 3 733
2 1 735
3 1 703
3 2 699
3 1 758
3 1 762
1 2 685
3 1 699
1 1 739
2 1 689
3 1 677
3 3 719
1 2 725
1 3 744
1 1 717
2 1 736
3 1 705
2 3 759
2 3 747
1 3 750
3 2 718
1 1 709
3 3 695
3 3 749
2 3 707
1 3 750
1 1 721
3 2 716
2 1 742
1 3 699
1 2 704
1 1 705
1 1 740
1 3 689
2 1 732
1 2 763
3 1 699
3 1 729
3 3 733
1 1 763
1 1 713
1 2 764
3 2 710
1 2 696
2 2 750
2 2 721
1 1 717
3 2 720
2 3 766
3 2 753
2 1 678
2 2 748
1 1 733
3 2 738
2 2 755
2 1 712
2 1 741
2 2 750
3 2 682
1 2 716
1 3 717
3 2 702
2 2 724
3 2 715
3 3 685
2 3 733
3 3 739
3 3 695
3 1 699
2 3 683
3 2 683
2 3 763
3 3 695
1 1 715
3 1 687
1 1 724
2 2 718
3 2 766
3 3 766
3 1 687
2 2 714
3 2 736
2 1 685
1 1 762
1 1 750
2 1 678
1 3 705
1 3 744
1 2 740
3 3 702
3 3 719
2 2 750
2 1 736
1 1 695
3 1 715
1 2 700
3 3 735
2 3 706
2 2 744
2 1 737
3 2 761
3 1 700
2 2 765
2 3 689
2 2 746
3 1 749
2 3 749
1 1 725
2 1 735
2 2 695
1 1 751
1 2 715
3 2 735
2 1 746
3 3 728
2 1 766
1 3 760
2 1 726
3 1 679
1 2 757
1 2 719
1 3 763
1 3 753
3 1 765
3 3 735
2 1 730
2 1 761
2 3 685
3 2 693
2 1 716
3 3 691
2 1 728
2 1 732
3 2 695
2 2 705
2 2 694
2 1 698
1 1 749
2 3 736
2 2 717
1 3 704
1 3 750
1 2 727
1 2 736
2 1 748
2 1 732
2 1 688
2 2 693
2 2 690
2 3 740
2 1 759
2 1 740
1 3 735
1 3 682
2 1 765
1 2 714
3 2 719
1 2 742
1 3 754
2 2 728
3 2 728
1 2 682
3 3 713
3 2 744
1 1 752
1 3 694
1 2 715
3 2 735
3 3 702
1 2 733
2 3 724
2 1 724
2 1 686
2 2 693
3 1 740
3 1 708
2 1 765
1 3 723
3 3 729
1 1 712
1 3 760
1 3 685
3 2 702
1 3 755
1 1 717
1 3 697
3 2 703
3 3 738
1 3 763
3 1 728
3 1 759
2 2 737
2 3 738
3 2 703
3 3 691
3 3 728
1 1 717
1 1 737
3 3 682
2 3 755
2 1 685
3 3 758
3 1 757
1 3 688
2 1 723
3 2 712
3 1 735
2 2 712
2 2 707
3 1 749
3 1 758
3 2 682
1 1 765
3 3 725
1 2 749
3 1 759
3 2 727
3 1 729
2 1 752
3 1 716
2 2 739
3 2 750
3 2 738
2 3 737
2 1 713
3 2 692
1 1 693
2 1 680
1 2 723
2 1 704
3 1 708
2 3 680
3 1 712
1 3 740
2 2 757
3 3 737
2 1 745
2 2 698
1 1 740
2 1 764
3 2 766
3 1 743
1 3 695
3 3 693
1 2 701
1 3 683
2 2 728
2 3 693
2 3 694
3 3 739
1 1 707
2 3 711
2 3 681
1 3 753
3 3 736
2 1 694
3 2 734
2 1 738
1 3 713
2 1 739
2 3 715
1 2 766
3 3 748
2 1 693
2 2 712
2 3 729
1 2 704
3 3 738
1 2 751
2 2 695
1 3 681
1 2 734
1 2 689
2 2 724
1 1 741
1 2 709
1 3 680
3 1 757
3 1 680
1 1 754
1 2 684
3 1 727
1 1 687
3 1 705
3 2 687
2 2 745
1 1 697
3 1 693
1 2 705
2 1 745
2 2 757
3 3 736
2 2 748
2 3 747
3 3 706
3 2 688
2 1 750
2 3 724
2 3 725
3 1 743
1 1 719
1 3 719
2 2 743
2 2 700
1 1 760
1 1 707
3 2 751
3 1 745
3 2 750
2 2 717
3 1 681
2 3 763
1 1 718
1 3 737
3 3 691
3 1 688
3 1 750
1 2 706
2 1 734
1 1 761
2 2 710
2 3 704
3 1 754
3 3 735
3 2 722
1 2 764
2 1 698
1 2 726
1 3 761
3 1 766
2 3 735
3 3 722
3 1 697
1 1 761
1 3 744
1 2 677
3 1 728
3 1 704
1 1 684
2 1 688
1 2 709
1 1 709
3 1 756
2 2 704
3 1 686
1 3 760
3 2 686
3 3 745
3 1 746
3 1 682
3 1 681
3 1 680
3 1 744
3 2 692
3 1 735
2 3 762
2 2 742
2 1 680
1 2 698
1 2 762
2 2 723
3 1 754
1 1 706
3 3 743
3 2 708
2 1 695
3 2 760
1 3 713
2 2 700
3 3 720
2 3 688
2 2 748
2 1 740
1 1 719
1 1 690
1 2 727
1 1 701
2 1 740
1 2 695
2 3 700
3 3 715
3 2 690
1 2 724
2 1 714
2 1 714
2 1 690
2 2 744
3 1 714
1 1 756
1 3 737
3 2 711
1 3 736
1 3 751
3 1 720
3 2 759
1 3 698
1 2 759
1 1 727
1 3 679
2 3 705
3 1 698
3 3 759
2 1 747
3 2 736
2 1 692
3 2 749
3 2 757
1 1 697
2 2 746
3 1 753
1 3 709
1 2 741
3 3 762
3 1 721
2 1 766
1 2 708
2 3 709
2 1 766
2 3 747
3 2 722
1 3 735
3 3 744
1 3 692
3 1 751
3 1 738
2 3 738
3 3 712
1 2 759
2 3 742
2 3 677
3 2 737
3 2 757
3 3 744
3 1 729
1 1 765
1 2 695
1 1 705
3 2 732
2 2 725
2 3 732
1 3 758
1 3 734
1 3 689
2 1 707
1 2 703
3 3 739
2 3 702
2 2 715
1 1 728
3 3 714
1 2 725
3 3 698
1 2 765
3 1 710
2 2 718
2 1 716
3 1 712
2 1 740
1 2 709
1 3 745
3 3 711
3 3 700
1 3 711
1 1 735
2 2 679
1 2 713
3 1 752
2 3 720
3 1 766
3 3 707
3 2 756
2 2 756
1 2 721
3 3 748
3 1 741
1 2 710
3 1 693
2 3 683
1 3 687
1 1 726
1 1 684
1 3 684
3 3 757
3 3 695
1 1 686
1 1 751
2 3 722
3 1 705
3 1 748
1 3 700
2 1 685
1 2 749
3 3 696
1 3 742
1 1 729
3 2 715
3 1 709
3 3 701
3 1 728
1 3 689
1 3 703
3 2 733
1 2 688
3 1 765
2 1 756
1 2 723
2 1 759
2 2 693
1 2 684
3 1 732
2 3 687
1 1 764
2 3 758
1 3 730
2 1 760
1 2 729
2 1 722
3 3 733
1 1 762
2 2 683
1 2 696
2 1 723
1 2 720
1 2 694
3 2 707
1 1 722
1 2 730
1 2 709
2 2 680
1 3 680
1 3 726
1 3 712
3 1 728
1 3 706
3 3 755
1 1 744
3 3 758
2 2 715
2 1 696
3 3 693
2 1 700
3 3 682
1 3 745
2 2 701
2 3 686
3 1 724
2 2 750
3 3 688
3 2 761
1 2 718
1 2 751
3 3 695
1 1 725
1 1 685
1 2 682
3 3 690
2 2 735
1 3 715
2 1 729
2 1 763
3 1 708
3 2 720
2 1 701
1 2 680
2 3 721
3 1 721
3 3 684
2 3 747
1 2 763
2 3 735
3 1 741
2 3 755
1 2 740
3 1 749
1 2 718
1 3 707
3 3 741
3 3 712
2 2 757
1 2 692
2 3 713
1 2 698
2 2 728
3 2 766
2 1 688
3 3 682
2 2 678
3 3 761
3 2 747
2 2 766
1 2 735
3 1 679
2 1 733
1 2 709
2 3 714
2 3 716
2 2 760
1 2 711
3 3 690
1 1 728
2 3 758
3 2 740
1 3 692
3 2 751
1 2 695
1 3 764
2 1 721
1 3 714
1 1 752
3 1 737
3 1 734
1 3 734
3 1 694
3 1 682
2 2 766
2 1 728
1 2 756
2 2 760
2 3 691
3 1 762
1 1 689
2 1 716
1 3 747
1 3 741
1 2 695
1 3 710
2 2 745
3 2 726
1 2 681
1 2 716
1 3 752
3 2 712
3 1 691
3 1 731
2 2 764
3 1 742
1 2 705
3 1 712
2 2 680
3 1 681
2 3 726
2 1 747
3 1 736
3 2 766
1 2 754
3 1 699
1 2 705
2 2 756
1 3 696
3 2 739
1 2 763
3 1 733
2 1 758
1 3 738
3 3 752
1 1 720
2 3 715
3 3 690
1 3 698
3 3 757
1 1 703
3 2 708
1 2 702
3 2 709
1 2 734
2 1 749
1 3 690
2 3 701
1 1 706
2 3 729
1 2 690
3 1 688
3 2 763
2 2 687
2 1 741
2 1 706
3 3 695
3 1 704
1 2 688
1 2 740
2 3 680
1 3 746
2 3 723
2 1 720
2 3 679
2 1 708
3 2 729
3 1 690
3 3 736
2 1 706
1 2 760
1 1 730
3 1 709
3 3 763
1 2 681
3 1 714
3 1 746
3 3 695
3 1 709
1 2 704
1 3 706
2 1 746
1 3 747
1 1 755
3 1 695
1 2 766
1 1 738
2 1 701
1 1 704
2 3 763
3 3 714
2 2 735
3 2 749
2 2 681
1 2 728
2 2 688
2 2 695
2 1 746
3 1 736
3 2 751
3 1 702
3 3 716
2 2 680
3 2 705
2 2 694
2 1 708
3 1 682
2 3 707
2 3 722
3 3 691
3 2 761
2 3 740
1 3 689
2 1 758
3 2 747
2 1 750
2 2 713
1 3 739
2 1 732
1 3 682
2 2 724
3 3 688
3 2 728
3 3 692
3 3 718
1 1 755
3 2 722
3 2 699
3 2 759
2 3 765
3 2 733
3 2 764
1 3 740
1 3 678
2 1 760
3 3 707
3 1 680
1 3 747
3 1 734
2 1 742
3 2 704
2 2 722
2 1 752
3 3 717
2 1 712