Cod sursa(job #753093)

Utilizator svladScurtu Vlad svlad Data 29 mai 2012 19:52:24
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;
int v[1001],m[50001],x[1001];
int main()
{
	ifstream f("economie.in");
	ofstream g("economie.out");
	int n,i,j,k=0;
	f>>n;
	for(i=1;i<=n;i++) f>>v[i];
	sort(v+1,v+n+1);
	for(i=1;i<=n;i++)
	{	if(m[v[i]]==0)
		 { for(j=0;j+v[i]<=v[n];j++)
			  { m[j+v[i]]=1;}
			x[++k]=v[i];
		 }
	}
	g<<k<<"\n";
	for(i=1;i<=k;i++) g<<x[k]<<"\n";
	f.close();
	g.close();
	return 0;
}