Pagini recente » Cod sursa (job #803794) | Cod sursa (job #514893) | Cod sursa (job #1637000) | Cod sursa (job #513460) | Cod sursa (job #2288771)
#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, nr, limit - 1);
}
}
int main(){
int temp, sum;
in >> nr >> sum;
while(n--){
in >> temp;
givenNumbers.push_back(temp);
}
findSum(0, "", sum, 6);
if (!itWorked){
out << "-1\n";
}
return 0;
}