Cod sursa(job #27861)

Utilizator conttPop Mircea contt Data 7 martie 2007 10:53:30
Problema Zebughil Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<iostream.h>
#include<fstream.h>
int main()
{   float g,i,j,k,n,aux,b[100],s,a,c[100];

ifstream f("zebughil.in");
for(k=1;k<=3;k++)
{
f>>n>>g;
for(i=1;i<=n;i++)
f>>b[i];
for(j=1;j<=n;j++)
{
	for(i=1;i<n;i++)
if(b[i]<b[i+1])
				{
					aux=b[i];
					b[i]=b[i+1];
					b[i+1]=aux;
				}
}           i=1;
while(b[i]!=0)
											 {    s=b[i];  j=0;
while(s<g)
			 {   j++;      c[k]=i;
s+=b[n-j+1];   if(s-1<g)     b[n-j+1]=0;
			 }
												b[i]=0;		i++;			  }
								  }
f.close();
ofstream q("zebughil.out");
								  for(i=1;i<=3;i++)
q<<c[i]<<endl;

q.close();
return 0;
}