Pagini recente » Cod sursa (job #2070185) | Cod sursa (job #838207) | Cod sursa (job #2036921) | Cod sursa (job #236536) | Cod sursa (job #1250210)
#include<fstream>
using namespace std;
short a[90000+5];
short b[90000+5];
void ADD(short val)
{
for(int i=val;i<=90000;i++)
b[i]+=a[i-val];
for(int i=0;i<=90000-val;i++)
b[i]+=a[i+val];
for(int i=0;i<=90000;i++)
a[i]=(a[i]+b[i])%10000,b[i]=0;
}
int main()
{
ifstream f("diamant.in");
ofstream g("diamant.out");
int x;
short m,n;
f>>m>>n>>x;
if(x>44100||x<-44100)
g<<0;
else
{
a[90000/2]=1;
for(int i=1;i<=m;++i)
for(int j=1;j<=n;++j)
ADD(i*j);
g<<a[x+(90000/2)];
}
return 0;
}