Cod sursa(job #1452385)

Utilizator DysKodeTurturica Razvan DysKode Data 20 iunie 2015 17:21:07
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#include <algorithm>

using namespace std;

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

int n,sum,v[110],aa[10],i;
bool stop = false;

void solve( int niv, int s )
{
    int i;

    if( niv > 6 )
        return;

    for( i = 1 ; i <= n && !stop ; i++ )
    {
        aa[ niv ] = v[ i ];

        if( niv == 6 )
        {
            if( s + v[ i ] == sum )
                stop = true;
        }
        else if( niv < 6 )
        {
            if( s + v[ i ] < sum )
                solve( niv + 1 , s + v[ i ] );
        }
    }

    if( stop )
        fout<<v[ i - 1 ]<<' ';

}

int main()
{
    fin>>n>>sum;

    for( i = 1 ; i <= n ; ++i )
        fin>>v[ i ];

    sort( v + 1 , v + n + 1 );

    solve( 1 , 0 );

    if( !stop )
        fout<<"-1";

return 0;
}