Pagini recente » Cod sursa (job #2991061) | Cod sursa (job #762532) | Cod sursa (job #454762) | Cod sursa (job #1081120) | Cod sursa (job #379379)
Cod sursa(job #379379)
/*
* 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;
}