Cod sursa(job #1803179)

Utilizator APatarlageanuAndreea Patarlageanu APatarlageanu Data 11 noiembrie 2016 07:55:46
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <fstream>

using namespace std;
ifstream in ( "loto.in" );
ofstream out ( "loto.out" );

int a[101][2];

int main()
{
    int n, s, i, sum, nr, j;

    in>>n>>s;

    sum = 0;
    nr = 0;
    for ( i = 0; i < n; i++ ) {
            in>>a[i][0];
            sum = sum + a[i][0];
            a[i][1]++;
            nr++;
    }
    sum = s - sum;
    for ( i = n - 1; i >= 0 && sum > 0 && nr < 6; i-- ) {
            if ( sum / a[i][0] > 0 ) {
                        nr = nr + sum / a[i][0];
                        a[i][1] = a[i][1] + sum / a[i][0];
                        sum = sum % a[i][0];
            }
    }
    if ( sum == 0 ) {
        for ( i = 0; i < n; i++ ) {
                    nr = a[i][1];
                    for ( j = 1; j <= nr; j++ ){
                                out<<a[i][0]<<' ';
                    }
        }
    }
    else
        out<<-1;



    return 0;
}