Submission #76722

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<vector>
#define REP(i,m) for(int i=0;i<m;++i)
#define REPN(i,m,in) for(int i=in;i<m;++i)
#define ALL(t) (t).begin(),(t).end()
#define pb push_back
#define mp make_pair
#define fr first
#define sc second
#define dump(x)  cerr << #x << " = " << (x) << endl
#define prl cerr<<"called:"<< __LINE__<<endl
using namespace std;
static const int INF =500000000; 
template<class T> void debug(T a,T b){ for(;a!=b;++a) cerr<<*a<<' ';cerr<<endl;}
typedef long long int lint;
typedef pair<int,int> pi;
int w,h;
int n;
pi rect[205];
int dp[1000][1000];
int main(){
	scanf("%d%d%d",&w,&h,&n);
	REP(i,n) scanf("%d%d",&rect[i].fr,&rect[i].sc);
	sort(rect,rect+n);rect[n].fr=INF;
	for(int i=1;i<=h;++i) for(int j=1;j<=w;++j){
		dp[i][j]=i*j;
	/*	for(int k=1;k<=i/2;++k){
			dp[i][j]=min(dp[i][j],dp[k][j]+dp[i-k][j]);
		}
		for(int k=1;k<=j/2;++k){
			dp[i][j]=min(dp[i][j],dp[i][k]+dp[i][j-k]);
		}*/
		for(int k=0;rect[k].fr<=j;++k) if(rect[k].sc<=i){
			dp[i][j]=min(dp[i][j],min(dp[rect[k].sc][j-rect[k].fr]+dp[i-rect[k].sc][j],
						dp[i-rect[k].sc][rect[k].fr]+dp[i][j-rect[k].fr]));
		}
	}
	printf("%d\n",dp[h][w]);
	return 0;
}

Submission Info

Compile Error

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

Judge Result