составьте программку для паскальСегодня с утра жюри решило добавить в вариант олимпиады
Составьте программку для паскаль
Сейчас днем жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и сейчас ему нужно до начала олимпиады успеть сделать еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой за y. (Разрешается использовать как один ксерокс, так и оба сразу. Можно копировать не только с оригинала, но и с копии.) Помогите ему узнать, какое малое время для этого потребуется.
Входные данные
На вход программы поступают три естественных числа N, x и y, разбитые пробелом (1 N 2108, 1 x, y 10).
Выходные данные
Выведите одно число малое время в секундах, нужное для получения N копий.
Метрополитен состоит из нескольких линий метро. Все станции метро в городке пронумерованы естественными числами от 1 до N. На каждой полосы расположено несколько станций. Если одна и та же станция размещена сходу на нескольких чертах, то она является станцией пересадки и на этой станции можно пересесть с любой полосы, которая через нее проходит, на всякую иную (вновь же проходящую через нее).
Напишите программку, которая по данному для вас описанию метрополитена обусловит, с каким наименьшим числом пересадок можно добраться со станции A на станцию B. Если данный метрополитен не соединяет все полосы в одну систему, то может так получиться, что со станции A на станцию B добраться невероятно, в этом случае ваша программка обязана это найти.
Входные данные
Поначалу вводится число N количество станций метро в городке (2N100). Далее следует число M количество линий метро (1M20). Дальше идет описание M линий. Описание каждой полосы состоит из числа Pi количество станций на этой полосы (2Pi50) и Pi чисел, задающих номера станций, через которые проходит линия (ни через какую станцию линия не проходит дважды).
Потом вводятся два разных числа: A номер исходной станции, и B номер станции, на которую нам необходимо попасть. При этом если через станцию A проходит несколько линий, то мы можем спуститься на любую из них. Так же если через станцию B проходит несколько линий, то нам не важно, по какой полосы мы приедем.
Выходные данные
Выведите малое количество пересадок, которое нам пригодится. Если добраться со станции A на станцию B невозможно, программка обязана вывести одно число 1 (минус один).
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.