Pagini recente » Profil PatriciaCretoiu | Cod sursa (job #2499767) | Istoria paginii runda/eusebiu_oji_2013_cls11-12 | Cod sursa (job #71432) | Cod sursa (job #2288768)
#include <bits/stdc++.h>
using namespace std;
ifstream in("loto.in");
ofstream out("loto.out");
vector<int> givenNumbers;
bool itWorked = false;
void findSum(int sum, string past, int nr, 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, nr, limit - 1);
}
}
int main(){
int n, nr, sum;
in >> n >> sum;
while(n--){
in >> nr;
givenNumbers.push_back(nr);
}
findSum(0, "", sum, 6);
if (!itWorked){
out << "-1\n";
}
return 0;
}