Cod sursa(job #2771382)

Utilizator arsy19Homentcovschi Andrei arsy19 Data 27 august 2021 00:29:57
Problema Diamant Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("diamant.in");
ofstream fout("diamant.out");

int n,m,x,MaxVal,d[21][21][2*44101];
int main()
{
 fin>>n>>m>>x;
 MaxVal=m*(m+1)/2*n*(n+1)/2;

 if(x>MaxVal)
 {
     fout<<0;
     return 0;
 }

 d[1][1][1+MaxVal]=d[1][1][0+MaxVal]=d[1][1][-1+MaxVal]=1;
 for(int i=1;i<=n;++i)
 {
     for(int j=1;j<=m;++j)
     {
         if(i==1&&j==1)continue;
         int lasti,lastj;
         if(j==1)lasti=i-1,lastj=m;
         else lasti=i,lastj=j-1;

         for(int cost=-MaxVal;cost<=MaxVal;++cost)
         d[i][j][cost+MaxVal]+=d[lasti][lastj][cost+MaxVal]+d[lasti][lastj][cost-i*j+MaxVal]+d[lasti][lastj][cost+i*j+MaxVal];
     }
 }
fout<<d[n][m][x+MaxVal];
    return 0;
}