Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример

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

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

Пример

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

5. Стоимость. Даны N предметов различной стоимости, из них требуется отобрать несколько предметов так, чтобы суммарная стоимость отобранных вещей составляла бы ровно S рублей. Напечатать всевозможные варианты.

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

В первой строке заданы два числа N и S. . Во второй строке заданы N натуральных чисел p₁, p₂,.., p_n- стоимости предметов.

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

Напечатать все полученные варианты решения задачи. Если это невозможно – напечатать -1.

Пример

input. txt	output. txt
5 12 2 4 7 6 5	2 4 6 7 5
4 16 12 5 13 2	-1

6. План работы цеха. В цехе имеется N станков и столько же рабочих. Мастер знает эффективность работы каждого рабочего на каждом станке. Ему необходимо распределить рабочих по станкам с учетом следующих ограничений:

1) ни один из рабочих не должен быть назначен на работу на самом неэффективном для него станке (иначе он не получит премию);

2) не менее четверти общего числа рабочих должны работать на станках, на которых эффективность их труда максимальна (надо успеть выполнить задание).

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

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

В первой строке задано число N, в следующих N строках заданы по N чисел, где i-е число определяет эффективность работы рабочего на i-м станке.

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

Список номеров рабочих, где i-е число соответствует номеру рабочего стоящего на i-м станке.

Пример

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

7. Купюры. Составить алгоритм подсчета количества способов, которыми можно разменять S рублей медными купюрами достоинством 1, 5, 10, 50, 100, 500 рублей.