Примеры. Шахматная доска. ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ. Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример. Формат входных данных

Примеры

INPUT. TXT	OUTPUT. TXT
	1 5 8 6 3 7 2 4

Шахматная доска

		+
					+
			+
	+
							+
				+
						+
+

ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ

2. ABBA. В алфавите племени Мумбо-Юмбо имеется только две буквы – А и В, а в каждом слове равное количество обеих букв. Например, АВВА – слово длины 4 из словаря племени.

Найдите для данного слова длины 2k следующее за ним в лексикографическом порядке слово такой же длины или указывающий, что данное слово – последнее.

Формат входных данных

В первой строке задано слово.

Формат выходных данных

Напечатать следующее слово за заданным словом, а если заданное слово последнее, то напечатать 0.

Пример

input. txt	output. txt
ABABAABB	ABABABAB

3. Жемчужное ожерелье. Круглое ожерелье состоит из N жемчужин. Каждая жемчужина либо черного (Ч), либо белого (Б) цвета. Получите количество всевозможных вариантов ожерелий, которые можно составить из N жемчужин.

Ожерелья являются замкнутыми. Это означает, например, что два ожерелья, состоящие из четырех жемчужин: Б-Б-Б-Ч и Б-Ч-Б-Б являются одинаковыми.

Формат входных данных

Содержит единственное целое число N (N≤ 8).

Формат выходных данных

Первая строка количество полученных ожерелий. В следующих строках описание ожерелий.

Пример

input. txt	output. txt

Примечание. В данном примере можно получить следующие ожерелья:

ЧЧЧ

ЧЧБ
ЧББ
БББ

4. Подмножество. На плоскости задано множество N (1< N≤ 20) материальных точек. Найти такое подмножество этого множества, содержащее ровно M (M< N) точек, центр тяжести которого находится наиболее близко к началу координат.

Формат входных данных

В первой строке – числа N и M. В последующих N строках точки, для которых заданы координаты и масса.