Submission #2242462

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//#define local
//if you find any bug in my code, please tell me.
const int N=45,maxn=410,INF=0x3f3f3f3f;
int dp[N][maxn][maxn],a[N],b[N],c[N];
int main()
{
#ifdef local
    freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
#endif
    int n,ma,mb,i,j,k,ans=INF;
    cin>>n>>ma>>mb;
    for(i=0; i<n; i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);
    for(i=0; i<=n; i++)
        for(j=0; j<=maxn; j++)
            for(k=0; k<=maxn; k++)
                dp[i][j][k]=INF;
    dp[0][0][0]=0;
    for(i=0; i<n; i++)
        for(j=0; j<=maxn; j++)
            for(k=0; k<=maxn; k++)
            {
                if(dp[i][j][k]==INF) continue;
                dp[i+1][j][k]=min(dp[i+1][j][k],dp[i][j][k]);
                dp[i+1][j+a[i]][k+b[i]]=min(dp[i+1][j+a[i]][k+b[i]],dp[i][j][k]+c[i]);
            }
    for(j=1; j<=maxn; j++)
        for(k=1; k<=maxn; k++)
        {
            if(dp[n][j][k]==INF) continue;
            else if(ma*k==mb*j) ans=min(ans,dp[n][j][k]);
        }
    if(ans==INF) cout<<-1<<endl;
    else cout<<ans<<endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:57: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(i=0; i<n; i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);
                                                         ^
./Main.cpp:33:26: warning: iteration 409u invokes undefined behavior [-Waggressive-loop-optimizations]
             if(dp[n][j][k]==INF) continue;
                          ^
./Main.cpp:31:19: note: containing loop
         for(k=1; k<=maxn; k++)
                   ^
./Main.cpp:26:30: warning: iteration 410u invokes undefined behavior [-Waggressive-loop-optimizations]
                 if(dp[i][j][k]==INF) continue;
                              ^
./Main.cpp:24:23: note: containing loop
             for(k=0; k<=maxn; k++)
                       ^
./Main.cpp:20:32: warning: iteration 410u invokes undefined behavior [-Waggressive-loop-optimizations]
                 dp[i][j][k]=INF;
                                ^
....

Judge Result