Cod sursa(job #1211441)

Utilizator andreimdvMoldovan Andrei andreimdv Data 22 iulie 2014 16:39:29
Problema Loto Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
#include<map>
#include<vector>

using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct str{int a,b,c;};
map<int,str>w;
int n,s,i,S,j,k,v[102];
map<int,str>::iterator it;
str aux;
int main()
{
    fin>>n>>S;
    for(i=1;i<=n;++i)
    fin>>v[i];
    for(i=1;i<=n;++i)
    for(j=1;j<=n;++j)
    for(k=1;k<=n;++k)
    {
        s=v[i]+v[j]+v[k];
        {aux.a=v[i]; aux.b=v[j]; aux.c=v[k];
        w.insert(make_pair(s,aux));
        it=w.find(S-s);
        if(it!=w.end())
        {
            fout<<(*it).second.a<<" "<<(*it).second.b<<" "<<(*it).second.c<<" ";
            fout<<v[i]<<" "<<v[j]<<" "<<v[k];
            return 0;
        }
        }
    }
    fout<<"-1";
    return 0;
}