Задача D. Протести



Дата22.07.2016
Размер19.71 Kb.



XVII РЕПУБЛИКАНСКА СТУДЕНТСКА

ОЛИМПИАДА ПО ПРОГРАМИРАНЕ

София, 15 Май 2005






Задача D. ПРОТЕСТИ

Заради протести се затварят централни улици и се въвеждат промени в организацията на движение и маршрутите на градския транспорт, съобщи Столична община. Промените са следните: Забранява се влизането на пътни превозни средства и в двете посоки, както следва: от 11 ч. до 12.30 ч. по: ул. “Гурко'' между бул. “Евлоги Георгиев'' и бул. “Васил Левски''; моста пред Националния стадион “Васил Левски''; от 12.30 ч. до 13.00 ч. по: ул. “Аксаков'' между бул. “Васил Левски'' и ул. “Цар Шишман''; от 13.30 ч. до 14 ч. по: бул. “Цар Освободител'' и бул. “Кн. Ал. Дондуков'' между ул. “Г. С. Раковски'' и бул. “Княгиня М. Луиза'', с изключение на мотрисите от трамвайни линии № 20 и № 22; от 14 ч. до 14.45 ч. по: ул. “Триадица'' между ул. “Сердика'' и ул. “Веслец''; от 11 ч. до 12.30 ч. на 11. 05. 2005 г. се променят частично маршрутите на автобусни линии № 9, № 75, № 84 и № 114, както следва: Линия № 9 – от бул. “Евлоги Георгиев'' по бул. “Цар Освободител'', бул. “Васил Левски'', ул. “Шипка'' и по маршрута си; Линия № 75 – скъсява се до Военна академия; Линии № 84 и № 114 – от бул. “Цариградско шосе'' по бул. “Евлоги Георгиев'', обратен завой при Военна академия, бул. “Евлоги Георгиев'', бул. “Цариградско шосе'' и по маршрута си. Напишете програма, която да намира сумата от номерата на автобуси, трамваи и тролейбуси, които променят маршрута си. Номерата на трамваите са от 1 до 100, номерата на тролейбусите са от 1 до 20, а номерата на автобусите са от 1 (за Горубляне) до 999 (неизвестно за къде). Не всички числа от посочените интервали се използват – например на автора не е известно да има автобус номер 888, но със сигурност има автобуси номера 404 (за Дружба-2) и 313 (за една от Младост-ите). Забележка: Няма две или повече автобусни/трамвайни/тролейбусни линии с едни и същи номера!

Първият ред на всеки пример съдържа цяло положително число mброят на превозните средства, които променят маршрутите си. Следват m цели числа – номерата на превозните средства, които променят маршрутите си, като са подредени по следния начин:

номерата на автобусите, които променят маршрутите си (ако има такива);

номерата на тролейбусите, които променят маршрутите си (ако има такива);

номерата на трамваите, които променят маршрутите си (ако има такива).

Входът съдържа много примери.

На стандартния изход на отделни редове за всеки пример се записват намерените суми от номерата на всички превозните средства (тролейбуси, автобуси и трамваи), които променят маршрутите си.



Пример

Вход

Изход

6

9 75 84 114

20 22

3

1



22

5

2



12 12

324

28

24







База данных защищена авторским правом ©obuch.info 2016
отнасят до администрацията

    Начална страница