Pagini recente » Cod sursa (job #1723362) | Cod sursa (job #2272983) | Cod sursa (job #1128420) | Cod sursa (job #1690920) | Cod sursa (job #126719)
Cod sursa(job #126719)
#include <stdio.h>
FILE *in,*o;
int f,g[100],a,i,n,gmax,nm,p;
int main()
{
in=fopen("ghiozdan.in","r");
o=fopen("ghiozdan.out","w");
fscanf(in,"%d %d",&n,&gmax);
for (i=1;i<=n;i++)
fscanf(in,"%d",&g[i]);
f=1;
while (f==1)
{
f=0;
for (i=1;i<n;i++)
if (g[i]>g[i+1])
{
a=g[i];
g[i]=g[i+1];
g[i+1]=a;
f=1;
}
}
p=gmax;
for (i=1;i<=n && gmax>0;i++)
if(g[i]<=gmax)
{
gmax=gmax-g[i];
nm++;
}
fprintf(o,"%d %d\n",p-gmax,nm);
for (i=1;i<=n && p!=0;i++)
if(g[i]<=p)
{
p=p-g[i];
fprintf(o,"%d\n",g[i]);
}
fclose(in);
fclose(o);
return 0;
}