Cod sursa(job #2277376)

Utilizator adiaioanaAdia R. adiaioana Data 6 noiembrie 2018 08:49:54
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>

using namespace std;
ifstream cin("loto.in");
ofstream cout("loto.out");
int n,s,s1,s2,i1,i2,i3,i4,i5,i6,sum,v[110],ok1,ok2,mx;
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];
                if(sum==s1&&!ok1)
                {
                    i1=i;i2=j;i3=k;ok1=1;
                }
                if(sum==s2&&!ok2)
                {
                    i4=i;i5=j;i6=k;ok2=1;
                }
            }
    if(ok1&&ok2)
        cout<<v[i1]<<' '<<v[i2]<<' '<<v[i3]<<' '<<v[i4]<<' '<<v[i5]<<' '<<v[i6]<<'\n';
    else cout<<-1<<'\n';
    return 0;
}