Pagini recente » Cod sursa (job #1009665) | Cod sursa (job #1659435) | Cod sursa (job #3338561) | Cod sursa (job #1340198) | Cod sursa (job #3306767)
#include <fstream>
#include <iostream>
#include <vector>
using namespace std;
ifstream fin( "combinari.in" );
ofstream fout( "combinari.out" );
vector <int> v;
int n, k;
void dfs( int i, int x ){
int j;
/*cout << i << ' ' << x << ':' << ' ';
for( j = 0; j < v.size(); j++ ){
cout << v[j] << ' ';
}
cout << '\n';*/
if( i == k - 1 ){
for( j = 0; j < k; j++ ){
fout << v[j] << ' ';
}
fout << '\n';
}
else{
for( j = x + 1; j + k - 1 - ( i + 1 ) <= n; j++ ){
v.push_back( j );
dfs( i + 1, j );
v.pop_back();
}
}
}
int main(){
fin >> n >> k;
dfs( -1, 0 );
return 0;
}