Cod sursa(job #812288)

Utilizator costel93FMI - Dumea Eduard Constantin costel93 Data 13 noiembrie 2012 18:53:50
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <stdio.h>
#include <vector>
#define mod 666013

using namespace std;
FILE *f=fopen("loto.in","r"), *g=fopen("loto.out","w");
vector <long> hash[mod];
vector <long> v;

int main()
{
	long long int sum, x, s, nr=0, i, j, k, n;
	
	fscanf(f,"%lld""%lld", &n, &sum);
	
	for(i=1;i<=n;i++)
	{
		fscanf(f, "%lld", &x);
		v.push_back(x);
	}
	
	for(i=0;i<n;i++)
		for(j=i;j<n;j++)
			for(k=j;k<n;k++)
			{
				s=v[i]+v[j]+v[k];
				hash[nr].push_back(s);
				hash[nr].push_back(v[i]);
				hash[nr].push_back(v[j]);
				hash[nr].push_back(v[k]);
				nr++;
			}
			
	for(i=0;i<nr;i++)
		for(j=i;j<nr;j++)
			if(hash[i][0]+hash[j][0]==sum)
			{
				for(k=1;k<4;k++)
				{
					fprintf(g, "%d""%s", hash[i][k], " ");
					fprintf(g, "%d""%s", hash[j][k], " ");
				}
				j=nr+1;
				i=nr+1;
			}
			
	if(i==nr)
		fprintf(g, "%d", -1);
	
	return 0;
}