time limit: 1000ms
memory limit: 65536kb
problem description
王小二畢業後從事船運規劃工作，吉祥號貨輪的最大載重量為m噸，有10種貨物可以裝船。第i種貨物有wi噸，總價值是pi。王小二的任務是從10種貨物中挑選若干噸上船，在滿足貨物總重量小於等於m的前提下，運走的貨物的價重比最大。
input
輸入資料的第一行有乙個正整數m(0 < m < 10000)，表示所有貨物最大載重量。在接下來的10行中，每行有若干個數（中間用空格分開），第i行表示的是第i種貨物的貨物的總價值pi ,總重量wi。(pi是wi的整數倍，0 < pi , wi < 1000)
output
輸出乙個整數，表示可以得到的最大價值。
example input
10010 10
20 10
30 10
40 10
50 10
60 10
70 10
80 10
90 10
100 10
example output
550
hint
價重比：計算其價值與重量之比
author
裝船問題 貪心
problem description 王小二畢業後從事船運規劃工作，吉祥號貨輪的最大載重量為 m噸，有10種 貨物可以 裝船。第 i種貨物有wi噸，總價值是pi。王小二的任務是從10種 貨物中挑選若干 噸上船，在滿足貨物總重量小於等於 m的前提下，運走的貨物的價重比最大。input 輸入資料的第一...
裝船問題 貪心演算法
王小二畢業後從事船運規劃工作，吉祥號貨輪的最大載重量為m噸，有10種貨物可以裝船。第i種貨物有w iw i wi 噸，總價值是p ip i pi 王小二的任務是從10種貨物中挑選若干噸上船，在滿足貨物總重量小於等於m的前提下，運走的貨物的價重比最大。input 輸入資料的第一行有乙個正整數m 0 m...
裝船問題 貪心演算法
description 王小二畢業後從事船運規劃工作，吉祥號貨輪的最大載重量為m噸，有10種貨物可以裝船。第i種貨物有wi噸，總價值是pi。王小二的任務是從10種貨物中挑選若干噸上船，在滿足貨物總重量小於等於m的前提下，運走的貨物的價重比最大。input 輸入資料的第一行有乙個正整數m 0 m 10...