Cod sursa(job #437039)

Utilizator alexandru92alexandru alexandru92 Data 9 aprilie 2010 09:51:51
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
/* 
 * File:   main.cpp
 * Author: VirtualDemon
 *
 * Created on April 9, 2010, 9:39 AM
 */
#include <cstdlib>
#include <fstream>
#include <iterator>
#define Nmax 20

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