Pagini recente » Cod sursa (job #59967) | Cod sursa (job #3126889) | Cod sursa (job #3202638) | Cod sursa (job #2452936) | Cod sursa (job #3184911)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct poz{
int sum;
short a,b,c;
};
poz mat[1000010];
int v[110], n,s,nr;
unordered_map<int, bool> mp;
bool ch(poz x, poz y)
{
if(x.sum<=y.sum)
return 1;
return 0;
}
int main()
{
fin>>n>>s;
for(int i=0;i<n;++i)
fin>>v[i];
int saux = 0;
bool ok = 0;
for(int i=0;i<n && ok == 0;++i)
for(int j=i;j<n && ok == 0;++j)
for(int k=j;k<n && ok == 0;++k) {
mp[v[i]+v[j]+v[k]]=true;
if(mp[s-v[i]-v[j]-v[k]] == true) {
fout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' ;
saux = s-v[i]-v[j]-v[k];
ok = 1;
}
}
if(ok == 0) {
fout << -1;
return 0;
}
ok = 0;
for(int i=0;i<n && ok == 0;++i)
for(int j=i;j<n && ok == 0;++j)
for(int k=j;k<n && ok == 0;++k) {
if(v[i]+v[j]+v[k]==saux) {
fout << v[i] << ' ' << v[j] << ' ' << v[k];
ok = 1;
}
}
return 0;
}