#include <stdio.h>

// Количество переключателей
#define SWITCH_COUNT 30

// выключатели
bool arr[SWITCH_COUNT + 1] = { 0 };

// Алгоритм проверки, возвращает номер комнаты
int algo() {
	int sum = 0;
	for (int i = 1; i <= SWITCH_COUNT; i++) {
		if (arr[i]) sum = sum + i;
	}
	return sum % 11;
}

// Проверка текущей комбинации в arr, возврашает true если возможны все варианты 1 ... 8
bool check() {
	bool res[9] = { 0 };
	int fill = 0;
	// текущее значение массива
	int x = algo();
	if(x >= 1 && x <= 8) {
		res[x] = true;
		fill++;
	}
	// Переключаем все по одному
	for (int i = 1; i <= SWITCH_COUNT; i++) {
		arr[i] = !arr[i];
		x = algo();
		arr[i] = !arr[i];
		if (x >= 1 && x <= 8 && !res[x]) {
			res[x] = true;
			fill++;
			if (fill == 8) break;
		}
	}
	if(fill == 8) {
		return true;
	} else {
		printf("\nAbsent:");
		for (int i = 1; i <= 8; i++) {
			if (!res[i]) printf(" %d", i);
		}
		return false;
	}
}

void test() {
	int max = 0;
	// Перебор всех вариантов
	while(check()) {
		int i = 1;
		for (; i <= SWITCH_COUNT; i++) {
			if(arr[i]) {
				arr[i] = false;
			} else {
				arr[i] = true;
				if(i > max) {
					max = i;
					printf("test: %d switch\n", max);
				}
				break;
			}
		}
		if(i > SWITCH_COUNT) {
			printf("WIN\n");
			break;
		}
	}
	printf("\nSwitch on:");
	for (int i = 1; i <= SWITCH_COUNT; i++) {
		if (arr[i]) printf(" %d", i);
	}
	printf("\n");
}

#include <stdio.h>

// Количество переключателей
#define SWITCH_COUNT 25

// Количество комнат
#define ROOM_COUNT 3

// выключатели
bool arr[SWITCH_COUNT + 1] = { 0 };

// Алгоритм проверки, возвращает номер комнаты
int algo() {
	int sum = 0;
	for (int i = 1; i <= SWITCH_COUNT; i++) {
		if (arr[i]) sum = sum + i;
	}
	return sum % 4;
}

// Проверка текущей комбинации в arr, возврашает true если возможны все варианты 1 ... 8
bool check() {
	bool res[ROOM_COUNT + 1] = { 0 };
	int fill = 0;
	// текущее значение массива
	int x = algo();
	if(x >= 1 && x <= ROOM_COUNT) {
		res[x] = true;
		fill++;
	}
	// Переключаем все по одному
	for (int i = 1; i <= SWITCH_COUNT; i++) {
		arr[i] = !arr[i];
		x = algo();
		arr[i] = !arr[i];
		if (x >= 1 && x <= ROOM_COUNT && !res[x]) {
			res[x] = true;
			fill++;
			if (fill == ROOM_COUNT) break;
		}
	}
	if(fill == ROOM_COUNT) {
		return true;
	} else {
		// Список номеров комнат, которые невозможно получить
		printf("\nAbsent:");
		for (int i = 1; i <= ROOM_COUNT; i++) {
			if (!res[i]) printf(" %d", i);
		}
		return false;
	}
}

void test() {
	int max = 0;
	// Перебор всех вариантов
	bool win = true;
	while(1) {
		if(!check()) {
			win = false;
			break;
		}
		int i = 1;
		for (; i <= SWITCH_COUNT; i++) {
			if(arr[i]) {
				arr[i] = false;
			} else {
				arr[i] = true;
				if(i > max) {
					max = i;
					printf("test: %d switch\n", max);
				}
				break;
			}
		}
	}
	if (win) {
		printf("WIN\n");
	} else {
		// Список включенных выключателей
		printf("\nSwitch on:");
		for (int i = 1; i <= SWITCH_COUNT; i++) {
			if (arr[i]) printf(" %d", i);
		}
		printf("\n");
	}
}