Pagini recente » Cod sursa (job #1100101) | Cod sursa (job #3129336) | Cod sursa (job #38907) | Cod sursa (job #882386) | Cod sursa (job #2299927)
#include <fstream>
#include <algorithm>
#include <set>
using namespace std;
ifstream cin ("loto.in");
ofstream cout ("loto.out");
int n, S;
int v[105];
set <int> s;
void f(int sum) {
for(int i = 1; i <= n; i++) {
for(int j = i; j <= n; j++) {
for(int k = j; k <= n; k++) {
if(v[i] + v[j] + v[k] == sum) {
cout << v[i] << " " << v[j] << " " << v[k] << " ";
return;
}
}
}
}
}
int main() {
cin >> n >> S;
for(int i = 1; i <= n; i++)
cin >> v[i];
sort(v + 1, v + n + 1);
for(int i = 1; i <= n; i++) {
for(int j = i; j <= n; j++) {
for(int k = j; k <= n; k++)
s.insert(v[i] + v[j] + v[k]);
}
}
for(auto i : s) {
if(s.count(S - i)) {
f(i);
f(S - i);
return 0;
}
}
cout << -1;
return 0;
}