Pagini recente » Cod sursa (job #2480459) | Cod sursa (job #1359860) | Cod sursa (job #2046420) | Cod sursa (job #13691) | Cod sursa (job #124184)
Cod sursa(job #124184)
#include<stdio.h>
FILE *f=fopen("loto.in","r"),
*g=fopen("loto.out","w");
long n,a[101],s,i,j,au;
long ver(long s,long k)
{ long i;
if(k>1){ if(s>a[n]){
for(i=1;i<=n;++i) if(ver(s-a[i],k-1)){ fprintf(g,"%ld ",a[i]);
return 1;
}
}
}
else { for(i=1;i<=n;++i) if(a[i]==s) { fprintf(g,"%ld ",a[i]);
return 1;
}
}
return 0;
}
int main()
{ fscanf(f,"%ld %ld",&n,&s);
for(i=1;i<=n;++i) fscanf(f,"%ld",&a[i]);
for(i=1;i<n;++i) for(j=i+1;j<=n;++j)if(a[i]<a[j]){au=a[i];a[i]=a[j];a[j]=au;}
if(a[1]*6<s) fprintf(g,"-1");
else
if(!ver(s,6)) fprintf(g,"-1");
fprintf(g,"\n");
fclose(g);
fclose(f);
return 0;
}