Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример. 10. Бутылки

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

Содержит единственное целое число S.

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

Первая строка количество способов размена. Если невозможно напечатать -1.

Пример

input. txt	output. txt

8. Патронташ. Имеется n патронташей на a₁, a₂,.., a_n патронов 12 и 16 калибра. Требуется выбрать k из них и наполнить их патронами 12 калибра, а оставшиеся патронами 16 калибра так, чтобы патронов 12 калибра было в два раза больше чем патронов 16 калибра. Гарантируется, что это возможно.

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

В первой строке заданы два натуральных числа n и k. Во второй строке заданы n натуральных чисел a₁, a₂,.., a_n.

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

Напечатать номера выбранных патронташей в порядке следования.

Пример

input. txt	output. txt
3 2 4 6 8	1 3
4 3 5 8 4 7	1 3 4

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

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

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

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

Выдать номера точек в порядке следования, попавших в искомое множество.

Пример

input. txt	output. txt
4 3 5 3 5 3 1 1 3 3 3 1 2 2	2 3 4

10. Бутылки

В цех вторичной переработки поступают бутылки N (1≤ N≤ 8) видов: A, B, C, … (первые N заглавных букв латинского алфавита). Бутылки поступают на переработку партиями из N контейнеров, причем в каждом контейнере могут находиться бутылки различных видов. Перед вторичной переработкой бутылок специальные рабочие сортируют их по видам таким образом, чтобы после сортировки в каждом из поступивших контейнеров остались бутылки только одного вида. В каждом из контейнеров может помещаться неограниченное количество бутылок.

Требуется написать программу, которая определяет минимальное количество перемещений бутылок, обеспечивающих их сортировку по видам, причем за каждое перемещение можно переместить только одну бутылку из одного контейнера в другой.