Cod sursa(job #1578848)

Utilizator tqmiSzasz Tamas tqmi Data 24 ianuarie 2016 13:25:50
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
vector <int> so;
int N,V[1005],S[50005],i,j,sol;
int main()
{
    fin>>N;
    for(i=1;i<=N;i++)
    {
        fin>>V[i];
    }
    for(i=1;i<=N;i++)
    {
        if(S[V[i]]==0)
        {
            S[V[i]]=1;
            sol++;
            so.push_back(V[i]);
            for(j=0;j<=50005;j+=V[i])
            {
                S[j]=1;
            }
        }
    }
    fout<<sol<<"\n";
    for(i=0;i<sol;i++)
    {
        fout<<so[i]<<"\n";
    }
    return 0;
}