Cod sursa(job #1492647)

Utilizator GabiADAndrei Gabriel GabiAD Data 27 septembrie 2015 22:38:46
Problema Loto Scor 5
Compilator c Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <stdio.h>
#include <stdlib.h>

struct stru
{
  long long int s, a, b, c;
} x[1000000], y[10000000];


int n, a, b, c, d, e, f;
long long int v[100], s;

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

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

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

  for (a = 0; a < n; a++)
    for (b = 0; b < n; b++)
      for (c = 0; c < n; c++)
	{
	  x[d].s = v[a]+v[b]+v[c];
	  x[d].a = v[a];
	  x[d].b = v[b];
	  x[d].c = v[c];

	  y[x[d].s] = x[d];
	  d++;
	}

  for(a = 0; a < d; a++)
    if(x[a].s == s - y[s-x[a].s].s)
      {
	printf("%lld %lld %lld %lld %lld %lld", x[a].a, x[a].b, x[a].c, y[s-x[a].s].a, y[s-x[a].s].b, y[s-x[a].s].c);

	return 0;
      }

  printf("-1");

  return 0;
}