Cod sursa(job #2018958)

Utilizator AndreiSorin26012001Cirpici Andrei Sorin AndreiSorin26012001 Data 6 septembrie 2017 14:45:33
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <bits/stdc++.h>
using namespace std;

int arr[105];
int rez[8];
int s, s_aux, cont, poz, n;

int main() {

    ifstream in("loto.in");
    ofstream out("loto.out");

    in>>n>>s;
    for(int i = 0; i < n; i++)
        in>>arr[i];
    sort(arr, arr + n);

    for(int i = 0; i < 6; i++){
        rez[i] = arr[n - 1];
        s_aux += rez[i];
    }

    if( s_aux < s ){
        cout<<-1;
        return 0;
    }

    while( s_aux > s ){
        s_aux -= 6;
        cont++;
    }

    for(int i = 1; i < 6; i++)
        if( s_aux + i == s ){
            poz = i;
        }

    for(int i = 0; i < 6; i++){

        rez[i] -= cont;
        if( poz != 0 ){
            rez[i]++; poz--;
        }
    }

    sort(rez, rez+6);
    for(int i = 0; i < 6; i++)
        cout<<rez[i]<<" ";

    return 0;
}