アルゴリズムの競争で遭遇した落とし穴-私が書いたプログラムは、誤って次の入力サンプルのセットをスキップし、直接GGに行きました

 この質問は完全なバックパックテンプレートの演習です。問題はどこにありますか？問題ないようです。。。。しかし、提出はWrongAnwserです。理由は、入力サンプルがまだ受け入れられていないためです。直接続行したので、次のサンプルセットが入ったとき、それは間違っていたに違いありません。！！！

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int Nk[1005], Dk[1005], dp[100005], N, P;

int main(){
    while(scanf("%d%d",&P,&N) != EOF){ //P为请求现金值，N为钞票种类数
        memset(dp,0,sizeof(dp));
        if(N == 0 || P == 0){
            printf("0\n");
            continue;
        }
        for(int i = 1;i <= N;i++)scanf("%d%d",&Nk[i],&Dk[i]);
        //进行多重背包
        for(int i = 1;i <= N;i++){
            int num = Nk[i];
            for(int k = 1; num > 0; k <<= 1){
                int mtu = min(num, k);
                for(int j = P;j >= mtu*Dk[i];j--){
                    dp[j] = max(dp[j], dp[j - mtu * Dk[i]] + mtu * Dk[i]);
                }
                num -= mtu;
            }
        }
        printf("%d\n",dp[P]);
    }


    return 0;
}

代わりに、判断を下す前に、完全な入力サンプルの各セットを受け入れる必要があります。！！！！！

レッスンを受けてください。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int Nk[1005], Dk[1005], dp[100005], N, P;

int main(){
    while(scanf("%d%d",&P,&N) != EOF){ //P为请求现金值，N为钞票种类数
        memset(dp,0,sizeof(dp));
        for(int i = 1;i <= N;i++)scanf("%d%d",&Nk[i],&Dk[i]);
        if(N == 0 || P == 0){
            printf("0\n");
            continue;
        }       /* 坑2：写ACM程序的时候，一定要接受输入样例完了之后再做判断，不能再样例还没有输入完的时候就直接跳过！！  */
        //进行多重背包
        for(int i = 1;i <= N;i++){
            int num = Nk[i];
            for(int k = 1; num > 0; k <<= 1){
                int mtu = min(num, k);
                for(int j = P;j >= mtu*Dk[i];j--){
                    dp[j] = max(dp[j], dp[j - mtu * Dk[i]] + mtu * Dk[i]);
                }
                num -= mtu;
            }
        }
        printf("%d\n",dp[P]);
    }


    return 0;
}