Pagini recente » Profil Sava_Barbuta_Dospra | Rating Ursan Dragos (onic) | Cod sursa (job #1890066) | Cod sursa (job #324876) | Cod sursa (job #1279707)
#include <cstdio>
FILE *in = fopen("loto.in", "r");
FILE *out = fopen("loto.out", "w");
bool p(int *v, int n, int k, int s, int *sol)
{
if (k == 6)
return s == 0;
for (int i = 0; i < n; i++) {
sol[k] = v[i];
if (p(v, n, k+1, s-v[i], sol))
return true;
}
}
int main()
{
int n, s;
fscanf(in, "%d %d", &n, &s);
int v[n], sol[n];
for (int i = 0; i < n; i++)
fscanf(in, "%d", &v[i]);
if (p(v, n, 0, s, sol)) {
for (int i = 0; i < 6; i++) {
fprintf(out, "%d ", sol[i]);
}
} else {
fprintf(out, "-1");
}
return 0;
}