Cod sursa(job #3154507)
Utilizator | 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;
}