Pagini recente » Cod sursa (job #660661) | Cod sursa (job #1920629) | Cod sursa (job #452359) | Cod sursa (job #521742) | Cod sursa (job #2894023)
#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=v[i];
triplet.second.first=v[j];
triplet.second.second=v[k];
sume[suma]=triplet;
}
if(sume.find(s-suma)!= sume.end())
{
fout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
triplet=sume[s-suma];
fout<<triplet.first<<" "<<triplet.second.first<<" "<<triplet.second.second;
goto en;
}
}
fout<<-1;
en:
return 0;
}