Cod sursa(job #29377)

Utilizator s120489Martonos Stefan s120489 Data 9 martie 2007 10:22:24
Problema Zebughil Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream.h>
long i,j,n,v[1000],g,nr,s,k,t,t1,z[1000];
void ord()
{long aux;
for(i=1;i<n;i++)
   for(j=i+1;j<=n;j++)
     if(v[i]<v[j])
     {aux=v[i]; v[i]=v[j];  v[j]=aux;
     }
}
int  main()
{
ifstream f("zebughil.in");
ofstream g1("zebughil.out");
  for(k=1;k<=3;k++)
    {
    f>>n>>g;
    for(t=1;t<=n;t++)
     f>>v[t];
     ord();
     s=nr=0;
    for(t=1;t<=n;t++)
    { s=v[t];
      for(t1=t+1;t1<=n;t1++)
	{if(s+v[t1]<=g&&v[t1]!=0)  {s+=v[t1]; v[t1]=0;}
	}if (s!=0)nr++; v[t]=0;
   }
   g1<<nr<<"\n";
    }
    f.close();
    g1.close();
return 0;
}