Cod sursa(job #93024)

Utilizator kojocojocaru aurelian kojo Data 17 octombrie 2007 12:48:04
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream.h>
ifstream f("loto.in");
ofstream g("loto.out");
int n,a[101],k,q;
long s,p;
void cit()
{
f>>n>>s;
for(int i=1;i<=n;i++)
	f>>a[i];
}
void sort()
{int ga=0;
for(int i=1;i<=n&&!ga;i++)
	{ga=1;
	for(int j=1;j<=n-i;j++)
		if(a[j]>a[j+1])
			{int x=a[j];a[j]=a[j+1];a[j+1]=x;ga=0;}
	}
}
int caut(int &k)
{
for(int i=1;i<=n;i++)
   if(i*6==s)
		{k=1;return i;}
	else
		{p=0;
		for(int j=i;j<i+6&&j<=n;j++)
			p+=a[j];
		if(p==s)
			return i;}
	return 0;
}
int main()
{
cit();
sort();
if(s>6*a[n])
  g<<-1;
else
{q=caut(k);
for	(int i=1;i<=6;i++)
	{if(k)
		g<<q<<' ';
	else
		if(q)
		{g<<q<<' ';
		q++;}
		else 
			g<<-1;
	}
}
return 0;
}