IOI 2004

Submission #330297

Source codeソースコード

#include<bits/stdc++.h>

using namespace std;

int n,m,j,k,i,l;
int A[1500][3];
int dp[1500][15000];

int f(int x,int y){

   int i;

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

   dp[x][y] = 0;

   if(!x || !y)
      return dp[x][y];

   for(i=1 ; i<=k ; i++)

      if(A[i][0] > x || A[i][1] > y)
         continue;

      else
         dp[x][y] = max(dp[x][y],max(f(x-A[i][0],A[i][1]) + f(x,y-A[i][1]) , f(x-A[i][0],y) + f(A[i][0],y-A[i][1]) ) + A[i][0]*A[i][1]);

   return dp[x][y];
}

int main(){

   memset(dp,-1,sizeof dp);

   cin >> n >> m >> k;

   for(i=1 ; i<=k ; i++)
      cin >> A[i][0] >> A[i][1];

   cout << n*m - f(n,m);

   return 0;
}

Submission

Task問題 13 - Phidias
User nameユーザ名 Kerem
Created time投稿日時
Language言語 C++ (G++ 4.6.4)
Status状態 MLE
Score得点 0
Source lengthソースコード長 701 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Set01 0 / 5 01
Set02 0 / 5 02
Set03 0 / 5 03
Set04 0 / 5 04
Set05 0 / 5 05
Set06 0 / 5 06
Set07 0 / 5 07
Set08 0 / 5 08
Set09 0 / 5 09
Set10 0 / 5 10
Set11 0 / 5 11
Set12 0 / 5 12
Set13 0 / 5 13
Set14 0 / 5 14
Set15 0 / 5 15
Set16 0 / 5 16
Set17 0 / 5 17
Set18 0 / 5 18
Set19 0 / 5 19
Set20 0 / 5 20

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01 MLE
02 MLE
03 MLE
04 MLE
05 MLE
06 MLE
07 MLE
08 MLE
09 MLE
10 MLE
11 MLE
12 MLE
13 MLE
14 MLE
15 MLE
16 MLE
17 MLE
18 MLE
19 MLE
20 MLE