Cod sursa(job #2745764)

Utilizator mirunavrAvram Miruna-Alexandra mirunavr Data 26 aprilie 2021 23:29:04
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.04 kb
#include<fstream>
#include<vector>
#include <unordered_map>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
unordered_map<int, struct solutie> umap;
struct solutie{
    int i,j,k;
}nr;
string cuvant;
int n,s,i,x,j,k;
vector<int> valori;
int main()
{
    f>>n;
    f>>s;
    for(i=0;i<n;i++)
    {
        f>>x;
        valori.push_back(x);
    }
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            for(k=0;k<n;k++)
            {
                //cuvant=to_string(valori[i])+" "+to_string(valori[j])+" "+to_string(valori[k]);
                umap[valori[i]+valori[j]+valori[k]].i=i;
                umap[valori[i]+valori[j]+valori[k]].j=j;
                umap[valori[i]+valori[j]+valori[k]].k=k;
            }
    for (auto x : umap) {
        if (umap.find(s - x.first) != umap.end()) {
            g << x.second.i << " "<<x.second.j<<" "<<x.second.k<<" " << umap[s - x.first].i<<" "<<umap[s - x.first].j<<" "<<umap[s - x.first].k;
            return 0;
        }
    }
    g<<-1;
    return 0;

}