Pagini recente » Cod sursa (job #504273) | Cod sursa (job #2655205) | Cod sursa (job #105502) | Cod sursa (job #1637224) | Cod sursa (job #2000034)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
vector <int> a;
int n,nr,st,dr,v[101],s;
void afisare(int x)
{
int i,j,k;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
for(k=1;k<=n;k++)
{
if(v[i]+v[j]+v[k]==x)
{
g<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
return ;
}
}
}
}
}
int main()
{
int i,j,k,sw;
f>>n;
f>>s;
for(i=1;i<=n;i++)
{
f>>v[i];
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
for(k=1;k<=n;k++)
{
a.push_back(v[i]+v[j]+v[k]);
nr++;
}
}
}
sort(a.begin(),a.end());
st=0;dr=nr-1;sw=0;
while(st<=dr && sw==0)
{
if(a[st]+a[dr]==s)
{
afisare(a[st]);
afisare(a[dr]);
sw=1;
}
else
{
if(a[st]+a[dr]>s)
{
dr--;
}
else
{
st++;
}
}
}
if(sw==0)
g<<-1;
return 0;
}