Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.03.2012, 21:48   #1
RocBoy-D
Пользователь
 
Регистрация: 10.03.2012
Сообщений: 10
По умолчанию Транспортная задача на СИ

В первой строке даны два целых числа N и M; 1 ≤ N, M ≤ 100. В следующих M строках идёт описание маршрутов трамвая следующим образом: в начале строки находится целое число L (1 ≤ L ≤ 100), задающее число остановок в маршруте. Затем идут L целых чисел, задающих номера остановок в маршруте. Все числа в строке разделены пробелами. Затем следует строка с целым числом K (1 ≤ K ≤ 100), где К - количество друзей, которые хотят встретиться на остановке. В следующих K строках дана информация для каждого из них, по строке на человека. В начале строки указано целое положительное число, задающее количество денег в рублях у человека. Затем указан номер остановки, до которой он доходит от дома пешком. За ним следует либо число 0, если этот человек не имеет проездного, либо 1, если имеет. Числа в строке разделены пробелами. Никто из друзей не имеет больше 1000 рублей.
Выведите два числа: номер остановки, на которой рациональнее встретиться (если таких номеров несколько, выведите наименьший), и суммарное количество рублей, затраченное на поездки друзьями. Числа должны быть разделены пробелом. Если друзья не смогут все встретиться на одной остановке, выведите единственное число 0.

Подскажите алгоритм или ход решения...
RocBoy-D вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Транспортная задача! Darkdragon Помощь студентам 0 06.11.2011 16:22
Транспортная задача adidas_pro Помощь студентам 2 06.06.2011 01:56
Транспортная задача danilakh Microsoft Office Excel 8 19.04.2011 15:59
Транспортная задача nadia.mot Помощь студентам 0 17.10.2010 19:09