Pagini recente » Cod sursa (job #2548669) | Cod sursa (job #2975158) | Cod sursa (job #2669002) | Cod sursa (job #1141123) | Cod sursa (job #184581)
Cod sursa(job #184581)
#include <stdio.h>
int n,m,i,j,b[1010],c[50010],d[50010],q,min,max,x;
int main()
{
freopen("economie.in","r",stdin);
freopen("economie.out","w",stdout);
scanf("%d",&n);
min=100000;
for (i=1; i<=n; ++i)
{
scanf("%d",&x);
d[x]=1;
if (x>max) max=x;
if (x<min) min=x;
}
for (i=min; i<=max; ++i)
{
q=1;
for (j=1; j<=m; ++j) if (c[i-b[j]]==1) { q=0; break; }
c[i]=1;
if (q==1 && d[i]==0) c[i]=0;
if (q==1 && d[i]==1) b[++m]=i;
}
printf("%d\n",m);
for (i=1; i<=m; ++i) printf("%d\n",b[i]);
return 0;
}