Cod sursa(job #475523)
Utilizator | Edp100 edp100 | Data | 7 august 2010 11:20:37 |
---|---|---|---|
Problema | Economie | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include<stdio.h>
#define maxim(a,b) (a>b ? a : b)
int sol[1005],v[1005];
int vmax,f[50006],n,nr;
int main ()
{
int i,j;
freopen("economie.in","r",stdin);
freopen("economie.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&v[i]);
vmax=maxim(vmax,v[i]);
}
for(i=1;i<=n;i++)
if(!f[v[i]])
{
sol[++nr]=v[i];
for(j=v[i];j<=vmax;j+=v[i])
f[j]=1;
}
printf("%d\n",nr);
for(i=1;i<=nr;i++)
printf("%d\n",sol[i]);
return 0;
}