18 lines
292 B
C++
18 lines
292 B
C++
#include<cstdio>
|
|
int dp[1001]={1},minus[]={0,10,20,50,100},i,j,k,n;
|
|
int main()
|
|
{
|
|
scanf("%d",&n);
|
|
if(n%10>0||n==0)
|
|
{
|
|
printf("0\n");
|
|
return 0;
|
|
}
|
|
for(i=1;i<=4;i++)
|
|
for(j=n;j>=minus[i];j--)
|
|
for(k=1;k<=j/minus[i];k++)
|
|
dp[j]+=dp[j-k*minus[i]];
|
|
printf("%d\n",dp[n]);
|
|
return 0;
|
|
}
|