【版權說明】
本題為改編題。
【問題描述】
發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。——《山海經》
精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東海填平嗎？
事實上，東海未填平的區域還需要體積為v的木石才可以填平，而西山上的木石還剩下n塊，每塊的體積和把它銜到東海需要的體力分別為k和m。精衛已經填海填了這麼長時間了，她也很累了，她還剩下的體力為c。
輸入格式：
輸入檔案的第一行是三個整數：v、n、c。
從第二行到第n+1行分別為每塊木石的體積和把它銜到東海需要的體力。
輸出格式：
輸出檔案只有一行，如果精衛能把東海填平，則輸出她把東海填平後剩下的最大的體力，否則輸出』impossible』（不帶引號）。
輸入樣例#1： 複製
100 2 1050 5
50 5
輸出樣例#1： 複製
0
輸入樣例#2： 複製
10 2 150 5
10 2
輸出樣例#2： 複製
impossible
【資料範圍】
對於20%的資料，0對於50%的資料，0對於100%的資料，0揹包
#include#include#include
inline
intread()
const
int maxn = 10007
;int
v,n,c;
intk[maxn],m[maxn],dp[maxn];
intmain()
}if(ans>=0)printf("
%d\n
",ans);
else puts("
impossible");
return0;
}
P1510 精衛填海
事情是這樣的，這幾天我都一直沒怎麼刷題 好頹。直到今天上午去機房扯淡的時候 小張同學跑來跟我說 我精衛填海a掉了！我本來覺得這題很難很難很難，然後就給自己找各種 理由不做，可是看到小張同學精神這麼抖擻，那我也不能落後啦。一開始覺得還蠻難的，但是經過我在語文課上仔細思考後，得出了動態轉移方程。思路如下...
洛谷 P1510 精衛填海
一看就是典型的揹包題。裸的揹包題。然而唯一的坑點就是體積大於剩下的坑也可以補上。按理來講應該塞不下去呀 但是寫 確實只過了第乙個點。includeusing namespace std int v,n,c,ans 1 int volume 10001 energy 10001 體積 體力 int f...
洛谷P1510 精衛填海
版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東...