Ideone.com

fork download

copy

#include <iostream>
using namespace std;
 
const int N = 5, K = 3;
int A[N];
int cnt = 0;
 
void print() {
	for (int i = 0; i < N; i++)
		cout << A[i] << " ";
	cout << endl << endl;
}
 
void fun(int start, int k) {
	cnt++;
	cout << start << " " << k << endl;
	if (start == N)	{					// заполнение завершено
		cout << "\texit  1" << endl;
/*		for (int i = 0; i < N; i++)
			cout << A[i] << " ";
		cout << endl;
*/	}
	if (start + k == N) {				// нужно заполнить суффикс единицами
		cout << "\texit  2" << endl;
/*		for (int i = 0; i < start; i++)
			cout << A[i] << " ";
		for (int i = start; i < N; i++)
			cout << "1 ";
		cout << endl;
*/	}
	if (k == 0) {						// нужно заполнить суффикс нулями
		cout << "\texit  3" << endl;
/*		for (int i = 0; i < start; i++)
			cout << A[i] << " ";
		for (int i = start; i < N; i++)
			cout << "0 ";
		cout << endl;
*/	}
	A[start] = 0;
	fun(start + 1, k);
	A[start] = 1;
	fun(start + 1, k - 1);
}
 
int main() {
	ios::sync_with_stdio(false);
	for (int i = 0; i < N; i++)
		A[i] = 0;
	int start = 0;
	fun(start, K);
	cout << endl << endl << cnt << endl;
	return 0;
}

Runtime error #stdin #stdout 0s 3452KB

stdin

copy

Standard input is empty

stdout

copy

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language