Cod sursa(job #820251)

Utilizator vladm97Matei Vlad vladm97 Data 20 noiembrie 2012 16:49:57
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<fstream.h>
#include<vector>
#define cst 294001
using namespace std;
long long s,s2,s3;
vector<int>v[cst];// definirea unui vector de liste
int cautare(long s)
{int i,rest=s%cst;
for(i=0;i<v[rest].size();i++)
	if(s==v[rest][i])return 1;
return -1;}
int main()
{int i,j,k,n,ok=0,vec[100];
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>s;
for(i=1;i<=n;i++)
	f>>vec[i];
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		for(k=1;k<=n;k++)
		{s2=vec[i]+vec[j]+vec[k];
		v[s2%cst].push_back(s2);
		if(cautare(s-s2)==1){g<<vec[i]<<" "<<vec[j]<<" "<<vec[k]<<" ";
							i=j=k=n;
							ok=1;}
		}
if(ok==1){
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			for(k=1;k<=n;k++)
			{s3=vec[i]+vec[j]+vec[k];
			if(s3==s-s2){g<<vec[i]<<" "<<vec[j]<<" "<<vec[k];
						i=j=k=n;}
			}}
if(ok==0)g<<-1;
return 0;}