Pagini recente » Cod sursa (job #1469410) | Cod sursa (job #2938978) | Cod sursa (job #2965307) | Cod sursa (job #1327497) | Cod sursa (job #3128592)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
bool gaseste_combinatie(const vector<int> &numere, int N, int S, vector<int> &rezultat) {
for (int i = 0; i < N; i++) {
for (int j = i; j < N; j++) {
for (int k = j; k < N; k++) {
for (int l = k; l < N; l++) {
for (int m = l; m < N; m++) {
for (int n = m; n < N; n++) {
int suma = numere[i] + numere[j] + numere[k] + numere[l] + numere[m] + numere[n];
if (suma == S) {
rezultat = {numere[i], numere[j], numere[k], numere[l], numere[m], numere[n]};
return true;
}
}
}
}
}
}
}
return false;
}
int main() {
int N, S;
ifstream fin("loto.in");
ofstream fout("loto.out");
fin >> N >> S;
vector<int> numere(N);
for (int i = 0; i < N; i++) {
fin >> numere[i];
}
fin.close();
vector<int> rezultat;
if (gaseste_combinatie(numere, N, S, rezultat)) {
for (int numar : rezultat) {
fout << numar << " ";
}
} else {
fout << -1;
}
fout.close();
return 0;
}