Cod sursa(job #1470013)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 10 august 2015 11:06:45
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.11 kb
/*http://www.infoarena.ro/problema/loto*/
#include <fstream>
#include <map>
#include <tuple>
#include <unordered_map>
using namespace std;
int main()
{
    int n, S, v[102];
    short i, j, k;
    bool ok = false;
    unordered_map<int, tuple<short, short, short> > mymap;
    ifstream f("loto.in");
    ofstream g("loto.out");
    f >> n >> S;
    for(i=0; i<n; ++i)
        f >>  v[i];
    for(i=0; i<n; ++i)
        for(j=0; j<n; ++j)
            for(k=0; k<n; ++k)
                mymap.insert(make_pair(v[i]+v[j]+v[k], make_tuple(i,j,k)));
    for(i=0; i<n && !ok; ++i)
        for(j=0; j<n && !ok; ++j)
            for(k=0; k<n && !ok; ++k)
            {
                /*int tmp = v[i]+v[j]+v[k];
                auto it = mymap.find(S-tmp);
                if(it != mymap.end())
                {
                    g << v[i] << " " << v[j] << " " << v[k] << " " << v[get<0>(it->second)]<< " " << v[get<1>(it->second)] << " " << v[get<2>(it->second)];
                    ok = true;
                }*/
            }
    if(!ok) g << -1 << endl;
    f.close();
    g.close();
    return 0;
}