Cod sursa(job #447463)

Utilizator alexandru92alexandru alexandru92 Data 28 aprilie 2010 20:17:19
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on April 28, 2010, 8:10 PM
 */
#include <vector>
#include <cstdlib>
#include <fstream>
#include <iterator>

/*
 * 
 */
using namespace std;
ofstream out( "combinari.out" );
int N, K;
vector< int > v;
inline void back( int k )
{
    if( K+1 == k )
    {
        copy( v.begin()+1, v.end(), ostream_iterator<int>( out, " " ) );
        out<<'\n';
        return;
    }
    for( int i=v[k-1]+1; i <= N-K+k; ++i )
    {
        v.push_back(i);
        back( k+1 );
        v.pop_back();
    }
}
int main(int argc, char** argv)
{
    ifstream in( "combinari.in" );
    in>>N>>K;
    v.push_back( 0 );
    back( 1 );
    return (EXIT_SUCCESS);
}