Cod sursa(job #871880)

Utilizator tibi9876Marin Tiberiu tibi9876 Data 5 februarie 2013 14:51:12
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
#include<ctime>
#include<cstdlib>
using namespace std;

int a[101],v[10],i,n,x,y,s,k;

int main()
{
	ifstream f("loto.in");
	ofstream g("loto.out");
	srand(time(NULL));
	f >> n >> s;
	for (i=1;i<=n;i++)
		f >> a[i];
	for (i=1;i<=6;i++)
	{
		v[i]=a[1];
		k+=v[i];
	}
	if (k==s)
	{
		for (i=1;i<=6;i++)
			g << v[i] << ' ';
		return 0;
	}
	for (i=1;i<=1000000;i++)
	{
		x=rand()*rand()%6+1;
		y=rand()*rand()%n+1;
		if (((s>k) && (a[y]>v[x])) || ((s<k) && (a[y]<v[x])))
		{
			k-=v[x];
			v[x]=a[y];
			k+=v[x];
		}
		if (k==s)
		{
			for (i=1;i<=6;i++)
				g << v[i] << ' ';
			return 0;
		}
	}
	g << -1;
	return 0;
}