Cod sursa(job #2038014)

Utilizator PeraPera Alexandru Pera Data 13 octombrie 2017 09:04:02
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("economie.in");
ofstream fout("economie.out");
int n,i,j,t,ok,nr,S[50000001],V[1001];
int main()
{fin>>n;
for(i=1;i<=n;i++)
    fin>>V[i];
sort(V+1,V+n+1);
for(i=1;i<=n;i++){
    S[i]=1;
    for(j=V[i];j<=V[n];j++)
        if(S[j]!=0)
           S[j+V[i]]=1;
    ok=1;
    nr=i;
    for(t=i+1;t<=n;t++)
        if(S[t]==0){
           ok=0;
           break;}
    if(ok==1)
       break;
}
fout<<i<<"\n";
for(i=1;i<=nr;i++)
    fout<<V[i]<<"\n";







    return 0;
}