Pagini recente » Cod sursa (job #73658) | Cod sursa (job #2612165) | Cod sursa (job #979000) | Cod sursa (job #529896) | Cod sursa (job #858283)
Cod sursa(job #858283)
#include<fstream>
#include<algorithm>
#define Valmax 500
using namespace std;
ifstream f("economie.in");
ofstream g("economie.out");
int N, A[1001],S[50005],C[1001];
int main ()
{
int i, j ,k;
f>>N;
for(i=1;i<=N;i++)
f>>A[i];
sort(A+1,A+N+1);
k=0; S[0]=1;
for(i=1;i<=N;i++)
{
if(!S[A[i]])
{
C[++k]=A[i];
}
for(j=0; j+A[i]<=Valmax;j++)
if(S[j])
S[j+A[i]]=1;
}
g<<k<<endl;
for(i=1;i<=k;i++)
g<<C[i]<<endl;
return 0;
}