Submission #1757304

---

Source Code Expand

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,ma,mb,ans=1000000,a[50],b[50],c[50],dp[2000][2000];
int main()
{
	memset(dp,0x3f,sizeof(dp));
	scanf("%d%d%d",&n,&ma,&mb);
	for(int i=1;i<=n;i++)
	  scanf("%d%d%d",&a[i],&b[i],&c[i]);
	dp[0][0]=0;
	for(int k=1;k<=n;k++)
	  for(int i=500;i>=0;i--)
	    for(int j=500;j>=0;j--)
	      if(i-a[k]>=0&&j-b[k]>=0)
	        dp[i][j]=min(dp[i][j],dp[i-a[k]][j-b[k]]+c[k]);
	for(int i=1;i<=500;i++)
	  for(int j=1;j<=500;j++)
	    if(i%ma==0&&j%mb==0)
	      ans=min(ans,dp[i*ma][i*mb]);
	if(ans==1000000)ans=-1;
	printf("%d",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:28: 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:11:37: 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