Pagini recente » Cod sursa (job #2624676) | Cod sursa (job #1893258) | Cod sursa (job #2625168) | Cod sursa (job #1871254) | Cod sursa (job #2894021)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int main()
{
int v[101],n,s,suma;
pair <int, pair <int, int>> triplet;
unordered_map <int, pair <int, pair <int, int>> > sume;
fin>>n>>s;
for( int i=0; i<n; i++)
fin>>v[i];
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];
goto en;
}
}
fout<<-1;
en:
return 0;
}