|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.11.2011, 21:33 | #1 |
Регистрация: 24.11.2011
Сообщений: 4
|
Задача по программированию.
Имеется такая задача, в душе не знаю, как её решить и через что делать программу. Прошу подсказать программу и если не сложно описать, что выучить мне стоит для их решения и опишите решение.
Задача A. Каждому по компьютеру! Имя входного файла: INPUT.TXT Имя выходного файла: OUTPUT.TXT В новом учебном году на занятия в компьютерные классы Дворца Творчества Юных пришли учащиеся, которые были разбиты на групп. В -й группе оказалось человек. Тут же перед директором встала серьезная проблема: как распределить группы по аудиториям. Во дворце имеется аудиторий, в -й аудитории имеется компьютеров. Для занятий необходимо, чтобы у каждого учащегося был компьютер и еще один компьютер был у преподавателя. Переносить компьютеры из одной аудитории в другую запрещается. Помогите директору! Напишите программу, которая найдет, какое максимальное количество групп удастся одновременно распределить по аудиториям, чтобы всем учащимся в каждой группе хватило компьютеров, и при этом остался бы еще хотя бы один для учителя. Формат входных данных На первой строке входного файла расположены числа и ( ). На второй строке расположено чисел - ... ( для всех ). На третьей строке расположено чисел ... ( для всех ). Формат выходных данных Выведите на первой строке число - количество групп, которые удастся распределить по аудиториям. На второй строке выведите распределение групп по аудиториям - чисел, -е число должно соответствовать номеру аудитории, в которой должна заниматься -я группа. (Нумерация как групп, так и аудиторий, начинается с ). Если -я группа осталась без аудитории, -е число должно быть равно . Если допустимых распределений несколько, выведите любое из них. Пример INPUT.TXT OUTPUT.TXT 3 45 3 4 3 5 3 6 2 0 2 4
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Довольно сложная задача по программированию(столкновение двух "молекул" и вычисление нового угла полёта) | DoubleTrouble | Помощь студентам | 5 | 26.01.2011 21:41 |
задача по динамич. программированию | Morsha | Помощь студентам | 4 | 02.12.2010 22:55 |
14 книг по программированию на СИ # | B@ND!T | Общие вопросы .NET | 0 | 18.12.2009 23:54 |
Олимиадная геометрическая задача по программированию | zmiter | Помощь студентам | 3 | 04.06.2009 13:44 |