Cod sursa(job #3130657)

Utilizator Razvan2699Mircea Andrei Razvan Razvan2699 Data 18 mai 2023 13:12:53
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream in("loto.in");
ofstream out("loto.out");

int main()
{
    int i,j,k,n,s,sum=0,ok=0;
    int a[1000];
    unordered_map<int,int[2]> dict;
    in>>n>>s;

    for(i=0;i<n;i++)
        in>>a[i];

    for(i=0;i<n && ok==0;i++)
        for(j=0;j<n && ok==0;j++)
            for(k=0;k<n && ok==0;k++)
            {
                sum=a[i]+a[j]+a[k];
                dict[sum][0]=a[i];
                dict[sum][1]=a[j];
                dict[sum][2]=a[k];

                if(dict.find(s - a[i] - a[j] - a[k]) != dict.end())
                {
                    ok=1;
                    out<<a[i]<<" "<<a[j]<<" "<<a[k]<<" "<<dict[s-sum][0]<<" "<<dict[s-sum][1]<<" "<<dict[s-sum][2];
                }

            }

    if(ok==0)
        out<<-1;

    return 0;
}