两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1230 問題 F: 最小重量機(jī)器設(shè)計(jì)問題

時間限制: 1s 內(nèi)存限制: 128MB 提交: 543 解決: 147
題目描述

設(shè)某一機(jī)器由n個部件組成,每一種部件都可以從m個不同的供應(yīng)商處購得。設(shè)Wij 是 
從供應(yīng)商j處購得的部件i的重量,Cij 是相應(yīng)的價格。 
試設(shè)計(jì)一個算法,給出總價格不超過c的最小重量機(jī)器設(shè)計(jì)。 
′編程任務(wù): 
對于給定的機(jī)器部件重量和機(jī)器部件價格,編程計(jì)算總價格不超過d的最小重量機(jī)器設(shè) 
計(jì)。

輸入

第一行有 3 個正整數(shù) n ,m和 d。接下來的 2n 行,每 
行m個數(shù)。前n行是c,后n行是w。

輸出

將計(jì)算出的最小重量,以及每個部件的供應(yīng)商輸出

樣例輸入
3 3 4 
1 2 3 
3 2 1 
2 2 2 
1 2 3 
3 2 1 
2 2 2
樣例輸出
4 
1 3 1 
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

嚴(yán)禁代碼抄襲、作弊,賽后會進(jìn)行代碼查重比對! 相似率太高將取消成績!