潜水员(Frogman)
   

　　潜水员在潜水时使用一个特殊的装置，它是一个有两个容器的汽缸，一个容器装氧气一个容器装氮气。潜水员在水里呆的时间长短以及潜水的深度的不同，他所需要的氧气和氮气是不同的。潜水员的工作室里有若干汽缸，每个汽缸都可以用它的重量以及它能装的气体容量表示。为了完成他的任务，潜水员需要特定的氧气与氮气。那么他必须携带的最轻的汽缸重量是多少。

　　例子

　　潜水员的工作室里有如下的5个汽缸：

　　3 36 120
　　10 25 129
　　5 50 250
　　1 45 130
　　4 20 119

　　以上每行三个整数，分别表示汽缸中装的氧气容量、氮气容量和汽缸的重量。

　　如果潜水员的任务需要5升氧气和60升氮气，那么他必须携带两个汽缸，它们的总重量为249（即携带1、2两汽缸或4、5两个汽缸）。

　　任务：

　　写一个程序：

　　l 从文件PLE.IN中读入潜水员对氧气和氮气的需求，以及给定几种汽缸及它们的各种属性；
　　l 计算出最小的汽缸重量，使得潜水员完成他的任务；
　　l 将结束写入文件PLE.OUT.

　　注意：给定的汽缸一定可以完成给定的任务。

　　输入：

　　输入文件的第一行有两个整数t和a，1<=t<=21且1<=a<=79。表示完成任务所需要的氧气与氮气容量。第二行是一个整数n，1<=n<=1000，表示给定的汽缸总数。接下来的n行，每行三个整数ti，ai，wi（中间用一个空格隔开，1<=ti<=21, 1<=ai<=79, 1<=wi<=800）。表示第i个汽缸的氧气与氮气的容量及汽缸的重量。

　　输出：

　　你的程序输出的第一行为一个整数为完成这个任务必须携带的汽缸总重量的最小值。

　　Sample Input

　　5 60
　　5
　　3 36 120
　　10 25 129
　　5 50 250
　　1 45 130
　　4 20 119

　　Sample Output

　　249
　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有