Pagini recente » Cod sursa (job #808087) | Monitorul de evaluare | Cod sursa (job #2080707) | Statistici Mititiuc Catalin (Mititiuc_Catalin_321CB) | Cod sursa (job #1711757)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
#define MAX 1000001
int v[101],v2[MAX],n,s,l;
void afisare(int a)
{
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]==a)
{
g<<v[i]<<" "<<v[j]<<" "<<v[k];
return;
}
}
int main()
{
int i,j,k;
f>>n>>s;
for (i=1; i<=n; i++)
f>>v[i];
l=0;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
for (k=1; k<=n; k++)
{
v2[++l]=v[i]+v[j]+v[k];
}
sort(v2+1,v2+l+1);
j=l; k=1;
while(k<=j)
{
if (v2[k]+v2[j]==s)
{
afisare(v2[i]);
g<<" ";
afisare(v2[j]);
return 0;
}
if (v2[j]+v2[k]<s)
k++;
else
j--;
}
g<<-1;
return 0;
}