Cod sursa(job #3245798)

Utilizator andiRTanasescu Andrei-Rares andiR Data 30 septembrie 2024 17:56:30
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <iostream>
#include <fstream>
#include <unordered_map>

using namespace std;
ifstream fin ("loto.in");
ofstream fout ("loto.out");
short n,i,j,k;
int s,x,poz;
unordered_map <int, pair<int, pair<int, int>>> fr;
int v[100];
bool ok=1;
int main()
{
    fin>>n>>s;
    for (i=0;i<n;i++)
        fin>>v[i];

    for (i=0;i<n && ok;i++)
    {
        for (j=i;j<n && ok;j++)
        {
            for (k=j;k<n && ok;k++)
            {
                poz=v[i]+v[j]+v[k];
                fr[poz].first=v[i];
                fr[poz].second.first=v[j];
                fr[poz].second.second=v[k];

                poz=s-v[i]-v[j]-v[k];
                if (fr[poz].first!=0)
                {
                    fout<<v[i]<<' '<<v[j]<<' '<<v[k]<<' '<<fr[poz].first<<' '<<fr[poz].second.first<<' '<<fr[poz].second.second;
                    ok=0;
                }
            }
        }
    }
    if (ok)
        fout<<"-1";
    return 0;
}