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

1230 問題 J: 最小重量機器設計問題

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

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

輸入

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

輸出

將計算出的最小重量,以及每個部件的供應商輸出

樣例輸入
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 
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

題號:1221,1222,1223,1224,1225,1226,1227,1228,1229,1230

點擊上方導航欄的訓練,點擊題庫,尋找題號即可找到對應題目,比賽結(jié)束后,請通過訓練->題庫->尋找對應題目的方式做題

因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應的題目看題解,希望大家自覺練習,認真練習,考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達標者會退出實驗室,希望大家認真對待