Cod sursa(job #379379)

Utilizator alexandru92alexandru alexandru92 Data 1 ianuarie 2010 14:59:17
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on January 1, 2010, 2:22 PM
 */
#include <vector>
#include <fstream>
#include <cstdlib>
#include <iterator>

/*
 * curios cate puncte obtine ;))
 */
using namespace std;
ofstream out;
int n, S;
vector<int> coins, v;
void back( int s )
{
    if( s == S && v.size()  )
    {
        copy( v.begin(), v.end(), ostream_iterator<int>(out," ") );
        exit(0);
    }
    else if( v.size() < 6 )
            for( int i=0; coins[i]+s <= S && i < n; ++i )
            {
                    v.push_back(coins[i]);
                    back( coins[i]+s );
                    v.pop_back();
            }
}
int main()
{
    ifstream in("loto.in");
    in>>n>>S;
    copy( istream_iterator<int>(in), istream_iterator<int>(), back_inserter(coins) );
    out.open("loto.out");
    back( 0 );
    out<<"-1";
    return 0;
}