Pagini recente » Cod sursa (job #990409) | Cod sursa (job #2046854) | Cod sursa (job #1032707) | Cod sursa (job #2621509) | Cod sursa (job #29378)
Cod sursa(job #29378)
#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;
}