#include <iostream>
#include <cstdio>
#include <string.h>
#include <set>

int total = 0, count = 0, min_sum = 99, max_sum = 0;

std::set<int> sums;

// Перебор 9 по 4
void combination9by4(int* numbers13, size_t j0, size_t j1, size_t j2, size_t j3, int center, int sum) {
	int n0 = numbers13[j0], n1 = numbers13[j1], n2 = numbers13[j2], n3 = numbers13[j3];
	// Оставшиеся 9
	int numbers9[9];
	for (size_t i = 0, j = 0; i < 13; i++) {
		int n = numbers13[i];
		if (n != n0 && n != n1 && n != n2 && n != n3) {
			numbers9[j] = n;
			j++;
		}
	}
	// Сочетания 9 по 4
	for (size_t k0 = 0; k0 < 9; k0++) {
		for (size_t k1 = k0 + 1; k1 < 9; k1++) {
			for (size_t k2 = k1 + 1; k2 < 9; k2++) {
				for (size_t k3 = k2 + 1; k3 < 9; k3++) {
					if (sum == numbers9[k0] + numbers9[k1] + center + numbers9[k2] + numbers9[k3]) {
						if (sums.find(sum) == sums.end()) {
							sums.insert(sum);
							printf("sum = %d\n", sum);
							if (sum < min_sum) min_sum = sum;
							if (sum > max_sum) max_sum = sum;
						}
						count++;
					}
				}
			}
		}
	}

}


// Перебор 13 по 4
void combination13by4(int* numbers17, size_t i0, size_t i1, size_t i2, size_t i3) {
	int n0 = numbers17[i0], n1 = numbers17[i1], n2 = numbers17[i2], n3 = numbers17[i3];
	// Сумма горизонтального диаметра
	int sum = 12 + n0 + n1 + n2 + n3;
	// Оставшиеся 13
	int numbers13[13]; 
	for (size_t i = 0, j = 0; i < 17; i++) {
		int n = numbers17[i];
		if (n != n0 && n != n1 && n != n2 && n != n3) {
			numbers13[j] = n;
			j++;
		}
	}
	// Сочетания 13 по 4
	for (size_t j0 = 0; j0 < 13; j0++) {
		for (size_t j1 = j0 + 1; j1 < 13; j1++) {
			for (size_t j2 = j1 + 1; j2 < 13; j2++) {
				for (size_t j3 = j2 + 1; j3 < 13; j3++) {
					total++;
					if (sum == numbers13[j0] + numbers13[j1] + n1 + numbers13[j2] + numbers13[j3]) {
						combination9by4(numbers13, j0, j1, j2, j3, n1, sum);
					}
				}
			}
		}
	}

}

// Сочетания 17 по 4 (горизонталь)
void combination17by4() {
	// Возможные значения
	int numbers17[17] = { 1, 2, 3, 4 , 5, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20 };

	for (size_t i0 = 0; i0 < 17; i0++) {
		for (size_t i1 = i0+1; i1 < 17; i1++) {
			for (size_t i2 = i1 + 1; i2 < 17; i2++) {
				for (size_t i3 = i2 + 1; i3 < 17; i3++) {
					combination13by4(numbers17, i1, i0, i2, i3);
					combination13by4(numbers17, i0, i1, i2, i3);
					combination13by4(numbers17, i0, i2, i1, i3);
					combination13by4(numbers17, i0, i3, i1, i2);
				}
			}
		}
	}
}

int main(int argc, char** argv[])
{
	combination17by4();
	printf("total %d  count %d  min_sum %d  max_sum %d\n", total, count, min_sum, max_sum);
	system("pause");
	return 0;
}