Cod sursa(job #829485)

Utilizator mlupseLupse-Turpan Mircea mlupse Data 5 decembrie 2012 15:15:54
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
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;
}