Exercise 21 奧運火炬登珠峰 待解

2021-07-11 19:23:18 字數 1182 閱讀 9439

/*

張德志完成後可以到 www.rqnoj.cn測試一下答案是否正確

pid202 / 奧運火炬登珠峰

題目描述

5月8日,在世界人民的共同關注下,象徵著和平、友誼、聖潔的奧運火炬終於來到了世界之巔——珠穆朗瑪峰……

登上珠峰可不是所有人都能辦得了的,火炬手們為了登山要使用特殊的裝備。他有乙個帶2種氣體的氣缸:乙個為氧氣,乙個為氮氣。讓火炬手需要各種的數量的氧和氮。火炬手有一定數量的氣缸。每個氣缸都有重量和氣體容量。火炬手為了完成傳遞需要特定數量的氧和氮。他完成傳遞所需氣缸的總重的最低限度的是多少?

例如:火炬手有5個氣缸。每行三個數字為:氧,氮的(公升)量和氣缸的重量:

3 36 120

10 25 129

5 50 250

1 45 130

4 20 119

如果火炬手需要5公升的氧和60公升的氮則總重最小為249 (1,2或者4,5號氣缸)。

你的任務就是計算火炬手為了完成傳遞需要的氣缸的重量的最低值。

輸入格式

輸入:第一行有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個氣缸裡的氧和氮的容量及汽缸重量。

輸出格式

輸出:僅一行包含乙個整數,為火炬手完成傳遞所需的氣缸的重量總和的最低值。

樣例輸入:

5 60

53 36 120

10 25 129

5 50 250

1 45 130

4 20 119

樣例輸出:

249*/#include

using

namespace

std;

const

int maxint=1000000;

int min(int x,int y)

int main()

}w[0][0]=0;

for(i=0;i//讀入資料

cin>>yy>>tt>>ww;

//y是所需氧氣的最小值

for(j=y;j>=0;j--)}}

cout

}

奧運 火炬傳遞

奧運會火炬手選拔計畫 火炬手選拔工作是奧運會火炬接力執行籌備階段重要的核心工作。在奧林匹克聖火從希臘奧林匹亞傳遞到舉辦城市的旅程中,火炬手化身為奧林匹克理想的承載者,他們肩負著傳遞聖火 傳播奧林匹克精神 傳遞友誼與和平資訊的使命,點燃人們對奧運會的激情。根據北京奧運會火炬手選拔計畫,北京奧運會火炬手...

題目 奧運火炬登珠峰

5月8日,在世界人民的共同關注下,象徵著和平 友誼 聖潔的奧運火炬終於來到了世界之巔 珠穆朗瑪峰 登上珠峰可不是所有人都能辦得了的,火炬手們為了登山要使用特殊的裝備。他有乙個帶2種氣體的氣缸 乙個為氧氣,乙個為氮氣。讓火炬手需要各種的數量的氧和氮。火炬手有一定數量的氣缸。每個氣缸都有重量和氣體容量。...

奧運火炬「膠片」去留受質疑

新華網10月21日電 據科技部落格gizmodo文章,要想永遠保持技術的先進性,革舊鼎新是最好的座右銘。在攝影師湯姆 沃看到奧林匹克運動會的火炬還在燃燒一段35公釐長度的膠片時,隱約感覺這一細節和現在的時代有些格格不入。現如今的時代已經屬於數碼攝影了,似乎沒有理由在奧運會火炬裡繼續放一段有時代感的膠...