Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Lamps

Задача Lamps

Нова гiрлянда була виготовлена з лампочок, що не перегоряють при жодних умовах i що свiтяться при будь-якiй напрузi. Частина лампочок розчавили пiд час транспортування. Яку мiнiмальну їх кiлькисть потрiбно замiнити, щоб всі цілі лампи засвiтилась? Напругу подають на першу i останню лампи додатковими проводами.
Технiчнi умови.
Ви вводите К (50>=K>=3 ) - кiлькiсть ламп у гiрляндi, Т- кiлькiсть вiдрiзкiв провода, що з'єднує лампи, а далi Т пар чисел - номери з'єднаних вiдрiзком провода ламп, N -кiльксть розчавлених ламп, а потiм N чисел - їх номери. Всi величини вводяться з клавiатури через пропуск. Ви виводите на екран кiлькiсть ламп, що потрiбно замiнити.
Приклад.
Введення:
4 4 1 2 1 3 2 4 3 4 3 1 2 3
Виведення:
2


Задача Lamps


Новая гирлянда была изготовлена из лампочек, не перегорающих ни при каких условиях и светящихся при любом напряжении. Часть лампочек раздавили во время транспортировки. Какое минимальное их количество следует заменить, чтобы все целые лампы загорелись? Напряжение подают на первую и последнюю лампы дополнительными проводами.
 Технические условия: Вы вводите К ( 50>= K>=3 ) -количество ламп в гирлянде, Т - количество отрезков провода, соединяющих лампы, а далее Т пар чисел - номера соединенных отрезком провода ламп, N - количество раздавленных ламп, а потом N чисел - их номера. Все величины вводятся с клавиатуры через пробел.
Вы выводите на экран количество ламп, которые следует заменить.
Пример:
Ввод
4 4 1 2 1 3 2 4 3 4 3 1 2 3
Вывод
2


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"