Pagini recente » Cod sursa (job #1338655) | Cod sursa (job #719626) | Cod sursa (job #2864768) | Cod sursa (job #599686) | Cod sursa (job #2288773)
#include <bits/stdc++.h>
using namespace std;
ifstream in("loto.in");
ofstream out("loto.out");
vector<int> givenNumbers;
bool itWorked = false;
int nr;
void findSum(int sum, string past, int limit){
if (sum > nr || limit < 0 || itWorked)
return;
if (sum == nr && limit == 0){
out << past << "\n";
itWorked = true;
return;
}
for (int item : givenNumbers){
int temp = sum + item;
string str;
if (past == ""){
str = to_string(item);
} else {
str = past + " " + to_string(item);
}
findSum(temp, str, limit - 1);
}
}
int main(){
int n, temp;
in >> n >> nr;
while(n--){
in >> temp;
givenNumbers.push_back(temp);
}
findSum(0, "", 6);
if (!itWorked){
out << "-1\n";
}
return 0;
}