Cod sursa(job #290112)
Utilizator | FMI - Petcu Ion Cristian jean | Data | 27 martie 2009 14:25:31 |
---|---|---|---|
Problema | Economie | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#include<fstream>
#include<algorithm>
using namespace std;
int aux,monede,i,n,m,j,x[50010],v[1010];
int cmp(int a,int b) {return a<b;}
int main()
{
ifstream f("economie.in");
ofstream g("economie.out");
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
sort(v+1,v+n+1,cmp);
m=v[n];
for(i=1;i<=n;i++)
{ aux=v[i];
if(!x[aux])
{monede++; x[aux]=1;
for(j=aux;j<=m;j++)
if(x[j]) if(j+aux<=m) x[j+aux]=1;
}
}
g<<monede<<'\n'; for(i=1;i<=monede;i++) g<<v[i]<<'\n';
f.close();
g.close();
return 0;
}