Pagini recente » Cod sursa (job #424900) | Cod sursa (job #2918113) | Cod sursa (job #1598306) | Cod sursa (job #1991253) | Cod sursa (job #2745743)
#include <iostream>
#include <fstream>
#include <vector>
#include <unordered_map>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int main(){
int n,sum,i,j,k,val,s,y,ok=0;
vector<int> nr;
unordered_map<int,vector<int> > umap;
f>>n>>sum;
for(i=0;i<n;++i){
f>>val;
nr.push_back(val);
}
s=0;
for(i=0;i<nr.size();++i)
for(j=i;j<nr.size();++j)
for(k=j;k<nr.size();++k){
s=nr[i]+nr[j]+nr[k];
if(umap.find(s)==umap.end()){
umap[s]={nr[i],nr[j],nr[k]};
}
}
for(auto x:umap){
if(umap.find(sum-x.first)!=umap.end()){
g<<x.second[0]<<" "<<x.second[1]<<" "<<x.second[2]<<" ";
g<<umap[sum-x.first][0]<<" "<<umap[sum-x.first][1]<<" "<<umap[sum-x.first][2];
ok=1;
break;
}
}
if(ok==0)
g<<-1;
return 0;
}