Pagini recente » Cod sursa (job #1009983) | Cod sursa (job #519708) | Cod sursa (job #887320) | Cod sursa (job #1749116) | Cod sursa (job #1187141)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
int v[1005], sol[1005], soln;
bool itCouldBe[50005];
int N;
void read()
{
fin >> N;
for(int i = 0; i < N; i++)
fin >> v[i];
}
void solve()
{
sort(v,v+N);
sol[0] = v[0];
soln += 1;
for(int i = 0; i < N; i++)
{
for(int j = 0; j < soln; j++)
{
//cout << "v[" << i << "] (" << v[i] << ") | sol[" << j << "] (" << sol[j] << ");\n";
if(v[i] % sol[j] == 0) { itCouldBe[v[i]] = false; break; }
if(v[i] % sol[j]) itCouldBe[v[i]] = true;
}
if(itCouldBe[v[i]] == true)
{
sol[soln] = v[i];
soln += 1;
}
}
}
void show()
{
fout << soln << "\n";
for(int i = 0; i < soln; i++)
fout << sol[i] << "\n";
}
int main()
{
read();
solve();
show();
return 0;
}