Cod sursa(job #2061371)

Utilizator refugiatBoni Daniel Stefan refugiat Data 9 noiembrie 2017 10:02:19
Problema Loto Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream si("loto.in");
ofstream so("loto.out");
struct mnvr
{
    int x,y,z;
};
unordered_map<int,mnvr>mp;
int v[105];
int main()
{
    int n,s;
    si>>n>>s;
    for(int i=1;i<=n;++i)
        si>>v[i];
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            for(int k=1;k<=n;++k)
            {
                mp[v[i]+v[j]+v[k]]={v[i],v[j],v[k]};
                if(v[i]+v[j]+v[k]<=s)
                    if(mp.find(s-v[i]-v[j]-v[k])!=mp.end())
                    {
                        so<<mp[s-v[i]-v[j]-v[k]].x<<' '<<mp[s-v[i]-v[j]-v[k]].y<<' '<<mp[s-v[i]-v[j]-v[k]].z<<' '<<v[i]<<' '<<v[j]<<' '<<v[k];
                        return 0;
                    }
            }
    so<<-1;
    return 0;
}