Cod sursa(job #2281813)

Utilizator adiaioanaAdia R. adiaioana Data 12 noiembrie 2018 19:32:21
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.17 kb
#include <fstream>
#include <algorithm>
#include <unordered_map>
using namespace std;
ifstream cin("loto.in");
ofstream cout("loto.out");
unordered_map <long long,int> mp;
long long n,s,s1,s2,i1,i2,i3,i4,i5,i6,sum,v[110],ok1,ok2,mx,w[10];
int main()
{
    cin>>n>>s;
    s1=s/2;
    s2=s/2+s%2;
    for(int i=1; i<=n; i++)
        cin>>v[i],mx=max(mx,v[i]);
    if(mx*6<s)
    {
        cout<<-1<<'\n';
        return 0;
    }
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            for(int k=1; k<=n; k++)
            {
                sum=v[i]+v[j]+v[k];
                mp[sum]++;
                if(sum==s1&&ok1==0)
                {
                    w[1]=v[i];
                    w[2]=v[j];
                    w[3]=v[k];
                    ok1=1;
                }
                if(sum==s2&&ok2==0)
                {
                    w[4]=v[i];
                    w[5]=v[j];
                    w[6]=v[k];
                    ok2=1;
                }
            }
    if(ok1&&ok2)
    {
        sort(w+1,w+7);
        for(int i=1;i<7;i++)
            cout<<w[i]<<' ';
    }
    else cout<<-1<<'\n';
    return 0;
}