【版權說明】
本題為改編題。
【問題描述】
發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。——《山海經》
精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東海填平嗎？
事實上，東海未填平的區域還需要體積為v的木石才可以填平，而西山上的木石還剩下n塊，每塊的體積和把它銜到東海需要的體力分別為k和m。精衛已經填海填了這麼長時間了，她也很累了，她還剩下的體力為c。
輸入格式：
輸入檔案的第一行是三個整數：v、n、c。
從第二行到第n+1行分別為每塊木石的體積和把它銜到東海需要的體力。
輸出格式：
輸出檔案只有一行，如果精衛能把東海填平，則輸出她把東海填平後剩下的最大的體力，否則輸出』impossible』（不帶引號）。
輸入樣例#1：
【樣例輸入1】
100 2 10
50 5
50 5
【樣例輸入2】
10 2 1
50 5
10 2
輸出樣例#1：
【樣例輸出1】
0【樣例輸出2】
impossible
【資料範圍】
對於20%的資料，0
#include
using
namespace
std;
const
int maxn=10000+10;
int f[maxn],w[maxn],m[maxn];
int main()
if(f[c]cout
<<"impossible";return
0;} for(int i=0;i<=c;i++)
}}
洛谷 P1510 精衛填海
一看就是典型的揹包題。裸的揹包題。然而唯一的坑點就是體積大於剩下的坑也可以補上。按理來講應該塞不下去呀 但是寫 確實只過了第乙個點。includeusing namespace std int v,n,c,ans 1 int volume 10001 energy 10001 體積 體力 int f...
洛谷P1510 精衛填海
版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東...
洛谷 P1510 精衛填海
題目 精衛填海 題目描述 版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木...