fork download
copy 
  1. #include<iostream>
  2. #include<algorithm>
  3. #include<vector>
  4. using namespace std;
  5. class CheeseSlicing
  6. {
  7.     public:
  8.         int dp[101][101][101];
  9.         int func(int a,int b,int c,int s)
  10.         {
  11.             vector <int> v={a,b,c};
  12.             sort(v.begin(),v.end());
  13.             if(v[2]<s)
  14.                 return dp[v[0]][v[1]][v[2]]=0;
  15.             if(dp[v[0]][v[1]][v[2]]!=-1)
  16.                 return dp[v[0]][v[1]][v[2]];
  17.             int ans=v[0]*v[1];
  18.             for(int i=1;i<v[0];i++)
  19.                 ans=max(ans,func(i,v[1],v[2],s)+func(v[0]-i,v[1],v[2],s));
  20.             for(int i=1;i<v[1];i++)
  21.                 ans=max(ans,func(v[0],i,v[2],s)+func(v[0],v[1]-i,v[2],s));
  22.             for(int i=1;i<v[2];i++)
  23.                 ans=max(ans,func(v[0],v[1],i,s)+func(v[0],v[1],v[2]-i,s));
  24.             return dp[v[0]][v[1]][v[2]]=ans;
  25.  
  26.  
  27.         }
  28.  
  29.         int totalArea(int A, int B, int C, int S)
  30.         {
  31.             for(int i=0;i<101;i++)
  32.             {
  33.                 for(int j=0;j<101;j++)
  34.                 {
  35.                     for(int k=0;k<101;k++)
  36.                         dp[i][j][k]=-1;
  37.                 }
  38.             }
  39.             vector <int> v={A,B,C};
  40.             sort(v.begin(),v.end());
  41.             return func(v[0],v[1],v[2],S);
  42.         }
  43. };
  44.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/lib/gcc/x86_64-linux-gnu/6/../../../x86_64-linux-gnu/Scrt1.o: In function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/eyA7gB
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!