#include <stdint.h>
#include <stdio.h>
#include <time.h>

// Следующее сочетание k элементов диапазона 1...n в массив a[]
// Возвращает true если оно есть
bool nexn_combinations(int* a, int k, int n) {
	if(a[0] == 0) { // Инициализация
		for (int i = 0; i < k; i++) a[i] = i + 1;
		return true;
	}
	for(int i = k-1, max = n; i >= 0; i--, max--) {
		if(a[i] < 1 || a[i] > max) {  // за границей диапазона
			printf("ERROR\n"); 
			return false; 
		}
		if (a[i] < max) {
			a[i]++;
			return true;
		} 
		if(i > 0) {
			a[i] = a[i - 1] + 2;
			if (a[i - 1] == max - 1) {
				a[i]--;
			}
		}
		for (int j = i + 1; j < k; j++) a[j] = a[j - 1] + 1;
	}
	return false;
}

//**********************************************
#define K 6
#define N 100

int main(int argc, char**argv)
{
	int a[K] = {0};
	int cnt = 0;
	printf("C(%d, %d)\n", K, N);
	while(nexn_combinations(a, K, N)) {
		cnt++;
#if(N < 7)
		for(int& i : a) printf("%d ", i);
		printf("\n");
#endif
	}
	printf("Total: %d Time %d ms", cnt, clock());
	return 0;
}

#include <stdint.h>
#include <stdio.h>
#include <time.h>

// Следующее сочетание k элементов диапазона 1...n в массив a[]
// Возвращает true если оно есть
bool nexn_combinations(int* a, int k, int n) {
	for (int i = k - 1, max = n; i >= 0; i--, max--) {
		if (a[i] < 1 || a[i] > max) {  // за границей диапазона
			printf("ERROR\n");
			return false;
		}
		if (a[i] < max) {
			a[i]++;
			return true;
		}
		if (i > 0) {
			a[i] = a[i - 1] + 2;
			if (a[i - 1] == max - 1) {
				a[i]--;
			}
		}
		for (int j = i + 1; j < k; j++) a[j] = a[j - 1] + 1;
	}
	return false;
}



//**********************************************
#define K 6
#define N 100

int main(int argc, char**argv)
{
	printf("C(%d, %d)\n", K, N);
	int a[K];
	for (int i = 0; i < K; i++) a[i] = i + 1;
	int cnt = 0;
	do {
		cnt++;
#if(N < 7)
		for(int& i : a) printf("%d ", i);
		printf("\n");
#endif
	} while (nexn_combinations(a, K, N));
	printf("Total: %d Time %d ms", cnt, clock());
	return 0;
}