Submission #1105409

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 405;
int dp[MAXN][MAXN],n,ma,mb,a[MAXN],b[MAXN],c[MAXN];
void init(){
    for(int i=0;i<MAXN;i++)
        for(int j=0;j<MAXN;j++)
            dp[i][j]=1000000;
    dp[0][0]=0;
}
int main(){
    init();
    scanf("%d%d%d",&n,&ma,&mb);
    for(int i=0;i<n;i++)
        scanf("%d%d%d",&a[i],&b[i],&c[i]);
    for(int i=0;i<n;i++){
        for(int j=MAXN-1;j>=0;j--){
            for(int k=MAXN-1;k>=0;k--){
                if(j>=a[i]&&k>=b[i]){
                    dp[j][k]=min(dp[j-a[i]][k-b[i]]+c[i],dp[j][k]);
                }
            }
        }
    }
    int Ans = 1000000;
    for(int i=1;i<MAXN;i++){
        for(int j=1;j<MAXN;j++){
            if(i*mb==ma*j){
                Ans = min(Ans,dp[i][j]);
            }
        }
    }
    if(Ans!=1000000)
        cout<<Ans<<endl;
    else
        cout<<"-1"<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d",&n,&ma,&mb);
                               ^
./Main.cpp:15:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d",&a[i],&b[i],&c[i]);
                                          ^

Judge Result