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

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

時間限制: 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ù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

比賽公告

Tips:
請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。