Cod sursa(job #1514399)

Utilizator miricelMiricel Daniel Mihai miricel Data 31 octombrie 2015 10:06:58
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
#include <algorithm>
using namespace std;
int n,o,p,i,c,s,a[102];
bool ok;
struct grupa
{
    int x,y,z,sp;
}b[1000002];
int sol[6];
int main()
{
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>s;
for(i=1;i<=n;i++)
    f>>a[i];
    sort(a+1,a+n+1);
for(i=1;i<=n;i++)
    for(o=1;o<=n;o++)
       for(p=1;p<=n;p++)
           {
           c++;
           b[c].x=a[i];
           b[c].y=a[o];
           b[c].z=a[p];
           b[c].sp=a[i]+a[o]+a[p];
           }

for(i=1;i<=c;i++)
 for(p=1;p<=c;p++)
    if(b[i].sp==s-b[p].sp)
        {
            ok=1;
        sol[1]=b[i].x;
        sol[2]=b[i].y;
        sol[3]=b[i].z;
        sol[4]=b[p].x;
        sol[5]=b[p].y;
        sol[6]=b[p].z;
        }
        sort(sol+1,sol+7);
if(ok)for(i=1;i<=6;i++)g<<sol[i]<<" ";
else g<<"-1";



f.close();
g.close();

    return 0;
}