Cod sursa(job #126719)

Utilizator drywaterLazar Vlad drywater Data 22 ianuarie 2008 18:43:55
Problema Ghiozdan Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#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;
}