Cod sursa(job #110403)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 26 noiembrie 2007 18:39:26
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>
#include <stdlib.h>
int a[1001], n, v[50002], sol[1000], nr;

int cmp(const void *a, const void *b)
{
	return *(int*)a - *(int*)b;
}

int main()
{
	freopen("economie.in","r",stdin);
	freopen("economie,out","w",stdout);
	int i, j;
	scanf("%d",&n);
	for (i = 0; i < n; i++) scanf("%d",&a[i]);

	qsort(a, n, sizeof(a[0]),cmp);

	for (i = 0; i < n; i++)
	{
		if (!v[a[i]])
		{
			sol[++nr] = a[i];
			j = 1;
			while (a[i] * j++ < a[n-1]) v[a[i]*j] = 1;
		}
	}
	printf("%d\n",nr);
	for (i=1; i<=nr; i++) printf("%d\n",sol[i]);
	return 0;
}