Cod sursa(job #1083352)

Utilizator sebinechitasebi nechita sebinechita Data 15 ianuarie 2014 22:05:10
Problema Loto Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.71 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <map>
using namespace std;
FILE *fin=fopen("loto.in", "r");
ofstream fout("loto.out");

unsigned const maxb=8192;
char buf[maxb];
int ptr=maxb-1;

int getInt()
{
    int nr=0;
    while(buf[ptr]>'9' || buf[ptr]<'0')
    {
        if(++ptr>=maxb)
            fread(buf, maxb, 1, fin), ptr=0;
    }
    while(buf[ptr]<='9' && buf[ptr]>='0')
    {
        nr=nr*10+buf[ptr]-'0';
        if(++ptr>=maxb)
            fread(buf, maxb, 1, fin), ptr=0;
    }
    return nr;
}

map <int, bool> a;
int G[7], d;

int v[105];
int n, S, i, j, k, s;
inline void ack(int x)
{
    G[++d]=x;
}

int main()
{

    n=getInt();
    S=getInt();

    for(i=1;i<=n;i++)
    {
        v[i]=getInt();
    }
    for(i=1;i<=n;i++)
    {
        for(j=i;j<=n;j++)
        {
            for(k=j;k<=n;k++)
            {

                s=v[i]+v[j]+v[k];

                a[s]=1;
                if(a[S-s])
                {
                    S-=s;

                    ack(v[i]);
                    ack(v[j]);
                    ack(v[k]);
                    goto sebi;
                }
            }
        }
    }
    fout<<"-1";
    return 0;
    sebi:

    for(i=1;i<=n;i++)
    {
        for(j=i;j<=n;j++)
        {
            for(k=j;k<=n;k++)
            {
                s=v[i]+v[j]+v[k];
                if(s==S)
                {
                    ack(v[i]);
                    ack(v[j]);
                    ack(v[k]);
                    goto df;
                }
            }
        }
    }
    df:
    sort(G+1, G+7);
    for(i=1;i<=6;i++)
    {
        fout<<G[i]<<" ";
    }

}