Pagini recente » Cod sursa (job #1680990) | Cod sursa (job #276036) | Cod sursa (job #2643048) | Cod sursa (job #1594885) | Cod sursa (job #2894025)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int v[101],n,s;
pair <int, pair <int, int>> triplet;
unordered_map <int, pair <int, pair <int, int>> > sume;
void citire(){
fin>>n>>s;
for( int i=0; i<n; i++)
fin>>v[i];
}
bool rezolvare(){
int suma;
for(int i=0; i<n; ++i)
for(int j=0; j<n; ++j)
for(int k=0; k<n; ++k){
suma=v[i]+v[j]+v[k];
if(suma<s){
triplet.first=i;
triplet.second.first=j;
triplet.second.second=k;
sume[suma]=triplet;
}
if(sume.find(s-suma)!= sume.end())
{
fout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
triplet=sume[s-suma];
fout<<v[triplet.first]<<" "<<v[triplet.second.first]<<" "<<v[triplet.second.second];
return 1;
}
}
return 0;
}
int main()
{
citire();
if(!rezolvare())
fout<<-1;
return 0;
}