Cod sursa(job #2092190)

Utilizator AlexPop28Pop Alex-Nicolae AlexPop28 Data 21 decembrie 2017 11:58:14
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#define Nmax 105
using namespace std;
ifstream fin ("loto.in");
ofstream fout ("loto.out");
long long n, s, v[Nmax];
struct a{
    int a, b, c;
}A[Nmax];
void Read()
{
    fin >> n >> s;
    for(int i=1; i<=n; i++)
        fin >> v[i];
}
int main()
{
    Read();
    sort(v+1, v+n+1);
    for(int i=n; i>=1; i--)
        for(int j=n; j>=1; j--)
            for(int k=n; k>=1; k--)
    {
        int sum=v[i]+v[j]+v[k];
        if(sum<s)
        {
            sum=s-sum;
            for(int i1=1; i1<=n; i1++)
                for(int j1=1; j1<=n; j1++)
                    for(int k1=1; k1<=n; k1++)
            {
                int sum1=v[i1]+v[j1]+v[k1];
                if(sum==sum1)
                {
                    fout << v[i] << " " << v[j]<<" "<<v[k]<<" "<<v[i1]<<" "<<v[j1]<<" "<<v[k1]<<"\n";
                    return 0;
                }
            }
        }
    }
    fout << "-1\n";
}