Cod sursa(job #158475)

Utilizator SylvesterDorobantu Silviu Sylvester Data 13 martie 2008 17:40:23
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream.h>
ifstream f("loto.in");
ofstream g("loto.out");
int n,k=1,aux,i,s2,j,s,v[101],b[102];
int main()
{f>>n>>s;
s2=0;

for(i=1;i<=n;i++)
	{f>>v[i];
	 s2=s2+v[i];
	 }
if((3*v[n]+s2)<s||(3*v[1]+s2)>s)
	g<<" -1";
else
	 {s=s-s2;
	for(i=1;i<=n;i++)
	 {k++;
	 b[k]=v[i]; }
	 i=n;

 while(i>0)
	 {
while((s-v[i])>0&&k<6)
			{ s=s-v[i];
			 k++;
			 b[k]=v[i];}

			 i--;}

b[1]=s;
for(i=1;i<=k;i++)
	for(j=i+1;j<=k;j++)
		 if(b[i]>b[j])
		{
		 aux=b[i];
			 b[i]=b[j];
 b[j]=aux;}
for(i=1;i<=k;i++)
	g<<b[i]<<" ";}
f.close();
g.close();
return 0;
}