潜水员
来源:互联网 发布:matlab高级编程 pdf 编辑:程序博客网 时间:2024/05/01 15:18
潜水员
Time Limit:10000MS Memory Limit:65536K
Case Time Limit:1000MS
Description
潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?
例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量:
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
如果潜水员需要5升的氧和60升的氮则总重最小为249(1,2或者4,5号气缸)。
你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。
Input
第一行有2整数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)3整数。这些各自是:第i个气缸里的氧和氮的容量及汽缸重量。
Output
仅一行包含一个整数,为潜水员完成工作所需的气缸的重量总和的最低值。
Sample Input
5 6053 36 12010 25 1295 50 2501 45 1304 20 119
Sample Output
249
#include <stdio.h>#define inf 2100000000inline void _read(int& d){char t=getchar();bool f=false;while(t<'0'||t>'9') {if(t=='-') f=true; t=getchar();}for(d=0;t<='9'&&t>='0';t=getchar()) d=d*10+t-'0';if(f) d=-d;}inline void _out(int d){int o[30],top=1;if(d==0){putchar('0');return ;}if(d<0) {putchar('-');d=-d;}while(d){o[top++]=d%10;d/=10;}for(--top;top;--top) putchar('0'+o[top]);}int Weight[1001], O2[1001], N2[1001], f[22][80];int main(){int t, a, n, i, j, k, t1, t2;_read(t), _read(a), _read(n);for(i=1; i<=n; i++){_read(O2[i]);_read(N2[i]);_read(Weight[i]);}for(i=0; i<=t; i++){for(j=0; j<=a; j++){f[i][j]=inf;}}for(f[0][0]=0, k=1; k<=n; k++){for(i=21; i>=0; i--){for(j=79; j>=0; j--){t1=i-O2[k];if(t1<0)t1=0;t2=j-N2[k];if(t2<0)t2=0;if(f[t1][t2]+Weight[k]<f[i][j])f[i][j]=f[t1][t2]+Weight[k];}}}_out(f[t][a]);return 0;}
0 0
- 潜水员
- 潜水员
- 潜水员
- 潜水员
- 潜水员
- 潜水员
- 潜水员
- 潜水员
- 潜水员
- 【9929】潜水员
- 潜水员探头试试
- 潜艇级潜水员
- 潜水员的问题
- [NOIP 模拟]潜水员 DP
- 潜水员(动态规划)
- 潜水员(动态规划)
- NKOI 1123 潜水员
- Codevs 5056 潜水员
- Android进程与线程区别
- iOS系类教程之用instruments来检验你的app
- 硬币找零
- 筷子
- Nginx学习之一——编译nginx
- 潜水员
- Linux字符界面下的鼠标操作
- 字符串加解密
- 金明的预算方案(NOIP)
- java反射:使用asm 获取方法的参数名
- 音乐的播放与停止
- Java 利用ASM读取变量值(Field value)问题研究
- npm镜像使用方法
- 最小交换合并