Pagini recente » Cod sursa (job #1329488) | Cod sursa (job #912931) | Cod sursa (job #1995074) | Cod sursa (job #587235) | Cod sursa (job #829485)
Cod sursa(job #829485)
using namespace std;
#include<fstream>
#include<algorithm>
#define VMax 50000
ifstream eu("economie.in");
ofstream tu("economie.out");
int A[1001],S[50001],N,C[1001];
int main()
{
int i,j,k;
eu>>N;
for(i=1;i<=N;i++)
eu>>A[i];
sort(A+1,A+N+1);
for(i=1;i<=N;i++)
{
if(!S[A[i]])
{
C[++k]=A[i];
S[A[i]]=1;
}
for(j=1;j<=VMax;j++)
if(S[j])
S[j+A[i]]=1;
}
tu<<k;
for(i=1;i<=k;i++)
tu<<C[i];
return 0;
}