Cod sursa(job #188046)

Utilizator alex_mircescuAlex Mircescu alex_mircescu Data 6 mai 2008 13:03:34
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
#include <math.h>
#include <stdlib.h>

long n, i, a[1024], v[1024], vect[1024], o, j;

int cmp(const void *w, const void *z) {
	return *(int *)w - *(int *)z;
}

int main() {
	freopen("economie.in", "r", stdin);
	freopen("economie.out", "w", stdout);
	scanf("%ld", &n);
	for (i = 1; i <= n; ++i) {
		scanf("%ld", &a[i]);
	}
	qsort(a + 1, n, sizeof(a[0]), cmp);
	for (i = 1; i <= n; ++i) {
		if (v[i] == 0) {
			vect[++o] = a[i];
			for (j = i + 1; j <= n; ++j) {
				if (a[j] % a[i] == 0) {
					v[j] = 1;
				}					
			}
		}
	}
	printf("%ld\n", o);
	for (i = 1; i <= o; ++i) {
		printf("%ld\n", vect[i]);
	}
	return 0;
}