Cod sursa(job #3154507)

Utilizator antonio_sefu_tauLaslau Antonio antonio_sefu_tau Data 4 octombrie 2023 21:19:25
Problema Economie Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;
const int dim1=1005,dim2=5e4+5;
int a[dim1],n,len;
bool viz[dim2];
int main(){
    ifstream f("economie.in");
    ofstream g("economie.out");
    f>>n;
    for(int i=1;i<=n;i++){
        int x;
        f>>x;
        if(!viz[x]){
            viz[x]=1;
            a[++len]=x;
            for(int j=x;j<dim2;j++){
                viz[j-x]=1;
            }
        }
    }
    g<<len<<'\n';
    for(int i=1;i<=len;i++){
        g<<a[i]<<' ';
    }
    return 0;
}