Submission #181640

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <iostream>

using namespace std;

int n,m,k;
int x[205],y[205];
int dp[605][605];

int main()
{
	scanf("%d%d%d",&n,&m,&k);
	for(int i=0;i<605;i++) for(int j=0;j<605;j++) dp[i][j] = i*j;
	for(int i=0;i<k;i++)
	{
		scanf("%d%d",&x[i],&y[i]);
		for(int a=x[i];a<=n;a+=x[i])
		{
			for(int b=0;b<=m;b++)
			{
				dp[a][b] = min(dp[a][b],a*(b%y[i]));
			}
		}
		for(int b=y[i];b<=m;b+=y[i])
		{
			for(int a=0;a<=n;a++)
			{
				dp[a][b] = min(dp[a][b],b*(a%x[i]));
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			for(int aa=1;aa<i;aa++) dp[i][j] = min(dp[i][j],dp[aa][j]+dp[i-aa][j]);
			for(int aa=1;aa<j;aa++) dp[i][j] = min(dp[i][j],dp[i][aa]+dp[i][j-aa]);
		}
	}
	printf("%d\n",dp[n][m]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:18:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result