Cod sursa(job #182297)

Utilizator ErgoVicol Sergiu Constantin Ergo Data 20 aprilie 2008 17:58:35
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
//ECONOMIE INFOARENA

#include <fstream>
using namespace std;

#define NMAX 1024
#define VMAX 5200

ifstream fin("economie.in");
ofstream fout("economie.out");
unsigned int NR[VMAX];

int main()
{
	NR[0]=1;
	int n,A[NMAX];
	int i,j;
	fin>>n;
	for (i=1;i<=n;i++)
	{
		fin>>A[i];
		for (j=A[i];j<VMAX-150;j++)
			if (NR[j-A[i]]!=0)
				NR[j]++;

	}
	int max=0;
	for (i=1;i<=n;i++)
		if (NR[A[i]]==1)
			max++;
	fout<<max<<'\n';
	for (i=1;i<=n;i++)
		if (NR[A[i]]==1)
			fout<<A[i]<<'\n';
	fout.close();
	return 0;
}