Cod sursa(job #2747161)
| Utilizator | Data | 28 aprilie 2021 21:20:13 | |
|---|---|---|---|
| Problema | Loto | Scor | 95 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 1.17 kb |
#include <iostream>
#include <fstream>
#include <unordered_set>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
unordered_set <int> sums;
int v[100];
int main()
{
int n, s;
int i,j,k;
int cs, cs2;
f>>n>>s;
for(i=0;i<n;++i)
f>>v[i];
f.close();
for(i=0;i<n;++i)
{
for(j=i;j<n;++j)
{
for(k=j;k<n;++k)
{
cs = v[i]+v[j]+v[k];
if(sums.find(s-cs)!=sums.end())
{
g<<v[i]<<' '<<v[j]<<' '<<v[k]<<' ';
cs2=s-cs;
for(i=0;i<n;++i)
for(j=i;j<n;++j)
for(k=j;k<n;++k)
{
if(cs2 == v[i]+v[j]+v[k])
{
g<<v[i]<<' '<<v[j]<<' '<<v[k];
return 0;
}
}
}
sums.insert(cs);
}
}
}
g<<-1;
g.close();
return 0;
}
