Cod sursa(job #171956)

Utilizator kolapsysPostelnicu Dan Marian kolapsys Data 5 aprilie 2008 14:38:55
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.04 kb
// http://infoarena.ro/problema/loto
#include <stdio.h>

#define Nmax 99

FILE *fin = fopen("loto.in","r"), *fout = fopen("loto.out","w");

int N;
long s, S, A[Nmax];

int main()
{
   int  i, i1, i2, i3, i4, i5, i6;
   fscanf(fin, "%d %ld\n", &N, &S);
	for (i = 0; i < N; i++)
	fscanf(fin, "%ld ", &A[i]);
   int sol = 0;	
	for (i1 = 0; i1 < N; i1++)
		 {
		 for (i2 = 0; i2 < N; i2++)
			  {
			  for (i3 = 0; i3 < N; i3++)
					{
					for (i4 = 0; i4 < N; i4++)
						 {
						 for (i5 = 0; i5 < N; i5++)
							  {
							  for (i6 = 0; i6 < N; i6++)
									{
									s = A[i1] + A[i2] + A[i3] + A[i4] + A[i5] + A[i6];
									if (s == S)
										{
										sol = 1;
										break;
										}
									}
							  if (sol) break;
							  }
						  if (sol) break;
						  }
						if (sol) break;
						}
				if (sol) break;
				}
			if (sol) break;
			}
	if (sol) fprintf(fout, "%ld %ld %ld %ld %ld %ld\n", A[i1], A[i2], A[i3], A[i4], A[i5], A[i6]);
	else fprintf(fout, "-1\n");

	fcloseall();
	return 0;
}