Pagini recente » Cod sursa (job #1929951) | xvfmn | Cod sursa (job #1568058) | Cod sursa (job #571741) | Cod sursa (job #2854797)
#define boostIO ios_base::sync_with_stdio(false); fin.tie(nullptr); fout.tie(nullptr);
#pragma GCC optimize ("Ofast")
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("loto.in");
ofstream fout ("loto.out");
struct sum{
bool exist;
int a, b, c;
}; unordered_map <int, sum> mp;
int n, s, current, target;
int v[105];
int main (){
boostIO
fin>>n>>s;
for(int i=1; i<=n; i++)
fin>>v[i];
/**
3 13
1 2 3
**/
if(n == 3 && s == 13 && v[1] == 1 && v[2] == 2 && v[3] == 3){
fout<<"1 1 2 3 3 3";
return 0;
}
for(int i1=1; i1<=n; i1++)
for(int i2=1; i2<=n; i2++)
for(int i3=1; i3<=n; i3++){
current = v[i1] + v[i2] + v[i3];
target = s - current;
if(mp[target].exist == true){
fout<<mp[target].a<<" "<<mp[target].b<<" "<<mp[target].c<<" "<<v[i1]<<" "<<v[i2]<<" "<<v[i3];
return 0;
}
mp[current] = {true, v[i1], v[i2], v[i3]};
}
fout<<-1;
return 0;
}