Cod sursa(job #320596)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 5 iunie 2009 10:23:35
Problema Diamant Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>   
#include <string.h>   
  
using namespace std;   
  
int An[8300];
int Bn[8300];
int i,j,n,m,k;   
  
  
int main()   
{   
    freopen ("diamant.in","r",stdin);   
    freopen ("diamant.out","w",stdout);   
  
    scanf ("%d%d%d",&n,&m,&k);   
    An[4000]=1;
    if (k<4100)
    for (i=1;i<=n;i++)   
        for (j=1;j<=m;j++){   
            memcpy(Bn,An,sizeof(An));   
	    for (int t=820;t>=0;t--)
            {   
                 An[t]=Bn[t-i*j]+Bn[t]+Bn[t+i*j];   
		An[t]%=100;
            }   
        }   
     else   
          k=1;   
  
    printf ("%d\n",An[400+k]);
    return 0;   
  
}