Cod sursa(job #1493115)

Utilizator GabiADAndrei Gabriel GabiAD Data 28 septembrie 2015 19:02:15
Problema Loto Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <map>

using namespace std;

map<long long int, struct num> h;
long long int i, j, k, s, n, a[100], sA;

struct num
{
  long long int s, x, y, z;
} aux;


int main()
{  
  freopen("loto.in", "r", stdin);
  freopen("loto.out", "w", stdout);

  scanf("%lld %lld", &n, &s);

  for (i = 0; i < n; i++)
    {
      scanf("%lld", &a[i]);
    }

  
    for (i = 0; i < n; i++)
      for (j = 0; j < n; j++)
	for (k = 0; k < n; k++)
	  {
	    sA = a[i]+a[j]+a[k];
	    h[sA].s = sA;
	    h[sA].x = a[i];
	    h[sA].y = a[j];
	    h[sA].z = a[k];
	    
	    if(h[s-sA].s == s - sA)
	      {
		printf("%lld %lld %lld %lld %lld %lld", a[i], a[j], a[k], h[s-sA].x, h[s-sA].y, h[s-sA].z);
		goto label;
	      }
	  }
  
  printf("-1");

 label:
  
  return 0;
}