2135 問題 T: 信息學(xué)奧賽一本通 T1271-潛水員
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 209 解決: 117
題目描述
潛水員為了潛水要使用特殊的裝備。他有一個(gè)帶2種氣體的氣缸：一個(gè)為氧氣，一個(gè)為氮?dú)?。讓潛水員下潛的深度需要各種的數(shù)量的氧和氮。潛水員有一定數(shù)量的氣缸。每個(gè)氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數(shù)量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？
例如：潛水員有5個(gè)氣缸。每行三個(gè)數(shù)字為：氧，氮的（升）量和氣缸的重量：
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
如果潛水員需要5升的氧和60升的氮?jiǎng)t總重最小為249（1，2或者4，5號(hào)氣缸）。
你的任務(wù)就是計(jì)算潛水員為了完成他的工作需要的氣缸的重量的最低值。
輸入
第一行有2整數(shù)m，n（1≤m≤21，1≤n≤79）。它們表示氧，氮各自需要的量。
第二行為整數(shù)k（1≤n≤1000）表示氣缸的個(gè)數(shù)。
此后的k行，每行包括ai，bi，ci（1≤ai≤21，1≤bi≤79，1≤ci≤800）3整數(shù)。這些各自是：第i個(gè)氣缸里的氧和氮的容量及汽缸重量。
輸出
僅一行包含一個(gè)整數(shù)，為潛水員完成工作所需的氣缸的重量總和的最低值。
樣例輸入
5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情