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