Submission #330294

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

#define st first
#define nd second

int n;

pair<int,int> A[205];

int DP[605][605];

int f(int x,int y){

   if(DP[x][y]!=-1)
      return DP[x][y];

   int bek=0,i,mn=INT_MAX;

   for(i=1 ; i<=n ; i++)
      if(A[i].st<=x and A[i].nd<=y){
         bek=1;
         mn=min( mn , min( f(A[i].st,y-A[i].nd) + f(x-A[i].st,y) , f(x-A[i].st,A[i].nd) + f(x,y-A[i].nd) ) );
      }

   if(bek)
      return DP[x][y]=mn;

   return DP[x][y]=x*y;
}

int main(){

   memset(DP,-1,sizeof DP);

   int w,h,i;

   scanf("%d %d",&w,&h);

   scanf("%d",&n);

   for(i=1 ; i<=n ; i++)
      scanf("%d %d",&A[i].st,&A[i].nd);

   printf("%d",f(w,h));

   return 0;
}

Submission Info

Compile Error

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

Judge Result