Cod sursa(job #2208808)

Utilizator skoda888Alexandru Robert skoda888 Data 31 mai 2018 18:15:17
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.18 kb

#include <iostream>
#include <fstream>

int main()
{
    std::ifstream in("loto.in");
    std::ofstream out("loto.out");
    short N;
    long long S;
    in >> N >> S;

    long long x;
    int numere_loto[N + 1];
    while(in >> x){
        int j = 0;
        while(x > numere_loto[j]){
            ++j;
        }
        numere_loto[j] = x;
    }

    for(int i1 = 1; i1 <= N; ++i1){

        for(int i2 = 1; i2 <= N; ++i2){

            for(int i3 = 1; i3 <= N; ++i3){

                for(int i4 = 1; i4 <= N; ++i4){

                    for(int i5 = 1; i5 <= N; ++i5){

                        for(int i6 = 1; i6 <= N; ++i6){

                            if(numere_loto[i1] + numere_loto[i2] + numere_loto[i3] + numere_loto[i4] + numere_loto[i5] + numere_loto[i6] == S){
                                out <<numere_loto[i1] << ' ' << numere_loto[i2] << ' ' << numere_loto[i3] << ' ' << numere_loto[i4] << ' ' << numere_loto[i5] << ' ' << numere_loto[i6];
                                return 0;
                            }
                        }
                    }
                }
            }
        }
    }
    out << -1;
    return 0;
}