Submission #456244

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>pr;


int N,P;
int a[5000],b[5000];
int dp[5001];

int main(){
    scanf("%d%d",&N,&P);

    vector<pr>V;
    for(int i=0;i<N;i++){
        int _a,_b;scanf("%d%d",&_a,&_b);
        V.push_back(pr(_a,_b));
    }
    sort(V.rbegin(),V.rend());

    for(int i=0;i<N;i++){
        a[i]=V[i].first;
        b[i]=V[i].second;
    }

    int ma=0;
    for(int i=0;i<N;i++){
        for(int j=P;j>=0;j--){
            if(j+a[i]>P)continue;
            dp[j+a[i]]=max(dp[j+a[i]],dp[j]+b[i]);
        }
        if(i+1!=N)ma=max(ma,dp[P]+b[i+1]);
    }
    printf("%d\n",max(ma,dp[P]));
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&N,&P);
                        ^
./Main.cpp:15:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         int _a,_b;scanf("%d%d",&_a,&_b);
                                        ^

Judge Result