Pagini recente » Cod sursa (job #2085018) | Cod sursa (job #1804744) | Cod sursa (job #427318) | Cod sursa (job #585093) | Cod sursa (job #419853)
Cod sursa(job #419853)
#include<stdio.h>
#include<algorithm>
using namespace std;
FILE*f=fopen("economie.in","r");
FILE*g=fopen("economie.out","w");
int v[1001],n,i,j;
int s[50001],ok;
int main () {
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
sort(v+1,v+n+1);
s[0]=1;
for(i=1;i<=n;i++){
for(j=0;j<=v[n]+1;j++){
if(s[j]==1&&s[v[j]+v[i]]==0&&j+v[i]<=v[n]+1)
s[v[j]+v[i]]=1;
}
ok=0;
for(j=1;j<=n;j++){
if(s[v[j]]==0){
ok=1;
break;
}
}
if(ok==0)
break;
}
fprintf(g,"%d\n",i);
for(j=1;j<=i;j++)
fprintf(g,"%d ",v[j]);
fclose(f);
fclose(g);
return 0;
}