Cod sursa(job #1939143)

Utilizator cris90robert@yahoo.comseretan cristian [email protected] Data 25 martie 2017 14:53:14
Problema Loto Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<iostream>
#include<fstream>
using namespace std;
long long v[100000],n,s,num[100000];
int suma(int k)
{
	int j,s=0;
	for(j=1;j<=k;j++)
	{
		s=s+num[v[j]];
	}
	return s;
}
int main()
{
	int ok=0,k,i,j;
	fstream f("loto.in",ios::in);
	f>>n>>s;
	for(i=1;i<=n;i++)
	{
		f>>num[i];
	}
	f.close();
	i=1;
	fstream g("loto.out",ios::out);
	while(i>0)
	{
		k=i;
		v[k]++;
		if(v[k]<=n)
		{
			if(k<6)
			{
				if(suma(k)<s)
				{
					i++;
					v[i]=v[i-1]-1;
				}
			}
			if(k==6)
			{
				if(suma(k)==s)
				{
					for(j=1;j<=6;j++)
					{
						g<<num[v[j]]<<" ";
					}
					i=0;
					ok=1;
				}
			}
		}
		else
		{
			v[k]=0;
			i--;
		}
	}
	if(ok==0)
	{
		g<<"-1";
	}
	g.close();
}