Cod sursa(job #2112674)

Utilizator flibiaVisanu Cristian flibia Data 23 ianuarie 2018 19:10:29
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("economie.in");
ofstream out("economie.out");

int n, a[1010], p, v;
multiset <int> h;

int main(){
	in >> n;
	for(int i = 1; i <= n; i++){
		in >> a[i];
		h.insert(a[i]);
	}
	sort(a + 1, a + n + 1);
	while(!h.empty()){
		++p;
		v = a[p];
		for(int i = v; i <= 50000; i += v)
			if(h.find(i) != h.end())
				h.erase(h.find(i));	
	}
	out << p << '\n';
	for(int i = 1; i <= p; i++)
		out << a[i] << '\n';
	return 0;
}