Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Сумки (20 баллов)

Автор задачи: Александр Ефимов, Елена Рогачева

Задачу добавил: alef

Успешно сдано решений: 17

Друзья договорились, что новогоднее угощение будут готовить все вместе. Закупкой продуктов занимался Дима, и вся компания собралась сначала у него: нужно было взять сумки и отнести продукты к Пете и Кате домой. Дима предварительно положил все продукты в M сумок. (M<=20). Известен вес каждой сумки (в килограммах; числа S1, S2, ..., SM; Si<=1000), количество человек N, которые понесут сумки, а также - для каждого человека - максимальный вес (в килограммах; числа V1, V2, ..., VN), который он может нести. (N<=10). Нужно распределить сумки между гостями так, чтобы донести их до места назначения.
Если возможных решений несколько, выведите одно из них.
Один гость может нести не более 4 сумок.

Формат входного файла input.txt
Первая строка - два целых числа M и N через пробел - количество сумок и количество гостей соответственно.
Вторая строка содержит M целых чисел через пробел - вес каждой сумки в килограммах.
Третья строка содержит N целых чисел через пробел - максимальный вес, который может унести каждый человек.

Формат выходного файла output.txt
N строк
Строка № J соответствует человеку № J (в исходном списке) и содержит информацию в формате: целые числа через пробел - номера сумок, которые несет этот человек, отсортированные по возрастанию.

Пример входного файла
4 2
1 2 3 15
6 15


Пример выходного файла
1 2 3
4

Сдать задачу

Задать вопрос жюри по этой задаче