Pagini recente » Cod sursa (job #2206110) | Cod sursa (job #1204423) | Cod sursa (job #219577) | Cod sursa (job #999421) | Cod sursa (job #180082)
Cod sursa(job #180082)
# include <stdio.h>
# define input "pavare2.in"
# define output "pavare2.out"
# define max 101
inline int maxim (int e,int f) { return (e>f?e:f); }
long long a[max],b[max];
int n,i,x,y,k,j;
int main()
{
freopen(input,"r",stdin);
freopen(output,"w", stdout);
scanf("%d %d %d",&n,&x,&y);
a[0] = b[0] = 1;
for(i = 1; i<= n; i++)
{
for(j = maxim(0,i-x);j < i; j++)
a[i]+=b[j];
for(j = maxim(0,i-y);j < i; j++)
b[i]+=a[j];
}
printf("%lld\n",a[n] + b[n]);
for(i = 1;i<=n;i++)
{
j = 0;
while(i <= n && j < x)printf("0"),i++,j++;
if(i <= n)
printf("1");
}
return 0;
}