Pagini recente » Cod sursa (job #1595763) | Cod sursa (job #1010288) | Cod sursa (job #975714) | Cod sursa (job #1670856) | Cod sursa (job #171956)
Cod sursa(job #171956)
// 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;
}