Pagini recente » Cod sursa (job #3151475) | Cod sursa (job #869715) | Cod sursa (job #2945609) | Cod sursa (job #2366030) | Cod sursa (job #2895285)
#include <iostream>
#include <unordered_map>
#include <tuple>
#include <fstream>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int main() {
int n,s,i,suma,dif,j,z,v[101],ok=0;
f>>n>>s;
unordered_map<int, tuple<int,int,int>>M;
for(i=0;i<n;i++)
{
f>>v[i];
}
for(i=0;i<n;i++){
for(j=i;j<n;j++){
for(z=j;z<n;z++)
{
suma = v[i]+v[j]+v[z];
M[suma]=make_tuple(v[i],v[j],v[z]);
}
}
}
tuple<int,int,int>T;
for(i=0;i<n;i++){
for(j=i;j<n;j++){
for(z=j;z<n;z++)
{
dif = s-v[i]-v[j]-v[z];
if(M.find(dif) != M.end()){
T = M[dif];
g<<get<0>(T)<<" "<<get<1>(T)<<" "<<get<2>(T)<<" "<<v[i]<<" "<<v[j]<<" "<<v[z]<<" ";
ok=1;
break;
}
}
if(ok==1)
break;
}
if(ok==1)
break;
}
if(ok==0){
g<<-1;
}
return 0;
}