Pagini recente » Cod sursa (job #1387167) | Cod sursa (job #1765987) | Cod sursa (job #2340100) | Cod sursa (job #2530246) | Cod sursa (job #2895404)
#include<fstream>
#include<unordered_map>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
unordered_map<int, pair<int,int>> um;
unordered_map<int,pair<int,int>>::iterator i;
int main()
{
int N, S, nr[101];
f>>N>>S;
for(int i=1;i<=N;i++)
f>>nr[i];
for(int a=1; a<=N;a++)
{for(int b=a;b<=N;b++)
{for(int c=b;c<=N;c++)
{um[nr[a]+nr[b]+nr[c]]=make_pair(a,b);}
}
}
for(int a=1;a<=N;a++)
for(int b=a;b<=N;b++)
for(int c=b;c<=N;c++)
{i=um.find(S-nr[a]-nr[b]-nr[c]);
if(i!=um.end())
{
g<<nr[a]<<' '<<nr[b]<<' '<<nr[c]<<' '<<i->second.first<<' '<<i->second.second<<' '<<i->first-i->second.first-i->second.second;
return 0;
}
}
g<<"-1";
}