Cod sursa(job #2745255)

Utilizator raresmocanuRares Mihai Mocanu raresmocanu Data 26 aprilie 2021 10:35:03
Problema Loto Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
#include <unordered_map>
using namespace std;

struct sum{int x;int y; int z;};
    unordered_map<int,sum> table;

int main()
{
    ifstream fin("loto.in");
    ofstream fout("loto.out");
    int n,s;fin>>n>>s;
    int v[101];
    for(int i=0;i<n;i++)
    fin>>v[i];
    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++)
            for(int k=j;k<n;k++)
    {
        sum m;
        m.x=v[i];m.y=v[j];m.z=v[k];
        table[v[i]+v[j]+v[k]]=m;
        if(table.find(s-v[i]-v[j]-v[k])!=table.end())
        {fout<<m.x<<' '<<m.y<<' '<<m.z<<' ';
        m=table[s-v[i]-v[j]-v[k]];
        fout<<m.x<<' '<<m.y<<' '<<m.z<<' ';
        }
    }


        return 0;
}