![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 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. Код:
Последний раз редактировалось ACE Valery; 10.03.2012 в 19:41. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача о станках Задача Джонсона | Aiga | Помощь студентам | 4 | 05.02.2012 21:48 |
Задача о стрелках (задача Майхелла) | Silly Student | Помощь студентам | 0 | 14.12.2011 22:20 |
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel | Toofed | Помощь студентам | 0 | 30.11.2011 01:12 |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |