Cod sursa(job #144598)

Utilizator ConsstantinTabacu Raul Consstantin Data 27 februarie 2008 20:04:43
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream.h>
int x[200],a[100],i,j,k,l,m,n,s;
int main(){
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>s;
for(i=1;i<=n;i++)
	f>>x[i];
/*for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
	if(x[i]>x[j])
		{k=x[j];
		x[j]=x[i];
		x[i]=k;
		}*/
a[1]=a[2]=a[3]=a[4]=a[5]=a[6]=x[1];
k=6*x[1];
i=1;
while(k<s)
	{i++;
	for(j=1;j<=6;j++)
		{if((x[i]-a[j]+k-1)<s)
			{k+=x[i]-a[j];
			a[j]=x[i];}
		else
			break;

		}
	}
if(k!=s)
	g<<"-1";
else
for(i=1;i<=6;i++)
	g<<a[i]<<" ";
f.close();
g.close();
return 0;
}