Cod sursa(job #582243)

Utilizator BitOneSAlexandru BitOne Data 15 aprilie 2011 09:12:50
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <vector>
#include <fstream>
#include <cstdlib>
#include <iterator>
#include <algorithm>

using namespace std;
int N, K;
vector< int > v;
ofstream out( "combinari.out" );
inline void back( int k )
{

    if( k == K+1 )
    {
        copy( v.begin(), v.end(), ostream_iterator<int>( out, " " ) );
        out<<'\n';
        return;
    }
    int s=0;
    if( !v.empty() )
        s=v.back();
    for( int i=s+1; i <= N-K+k; ++i )
    {
        v.push_back(i);
        back( k+1 );
        v.pop_back();
    }
}
int main( void )
{
    ifstream in( "combinari.in" );
    in>>N>>K;
    back(1);
    return EXIT_SUCCESS;
}