Задача по программированию.

[ALex25153]

Имеется такая задача, в душе не знаю, как её решить и через что делать программу. Прошу подсказать программу и если не сложно описать, что выучить мне стоит для их решения и опишите решение.

Задача A. Каждому по компьютеру!
Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT.TXT

В новом учебном году на занятия в компьютерные классы Дворца Творчества Юных пришли учащиеся, которые были разбиты на групп. В -й группе оказалось человек. Тут же перед директором встала серьезная проблема: как распределить группы по аудиториям. Во дворце имеется аудиторий, в -й аудитории имеется компьютеров. Для занятий необходимо, чтобы у каждого учащегося был компьютер и еще один компьютер был у преподавателя. Переносить компьютеры из одной аудитории в другую запрещается. Помогите директору!
Напишите программу, которая найдет, какое максимальное количество групп удастся одновременно распределить по аудиториям, чтобы всем учащимся в каждой группе хватило компьютеров, и при этом остался бы еще хотя бы один для учителя.
Формат входных данных
На первой строке входного файла расположены числа и ( ). На второй строке расположено чисел - ... ( для всех ). На третьей строке расположено чисел ... ( для всех ).
Формат выходных данных
Выведите на первой строке число - количество групп, которые удастся распределить по аудиториям. На второй строке выведите распределение групп по аудиториям - чисел, -е число должно соответствовать номеру аудитории, в которой должна заниматься -я группа. (Нумерация как групп, так и аудиторий, начинается с ). Если -я группа осталась без аудитории, -е число должно быть равно . Если допустимых распределений несколько, выведите любое из них.
Пример
INPUT.TXT

OUTPUT.TXT

3 4
5 3 4
3 5 3 6

2

0 2 4