Составьте программу для паскаль сегодня утром жюри решило добавить в вариант олимпиады еще одну, легкую . ответственный секретарь оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще n копий. в его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y. (разрешается использовать как один ксерокс, так и оба одновременно. можно копировать не только с оригинала, но и с копии.) ему выяснить, какое минимальное время для этого потребуется. входные данные на вход программы поступают три натуральных числа n, x и y, разделенные пробелом (1 ≤ n ≤ 2∙108, 1 ≤ x, y ≤ 10). выходные данные выведите одно число – минимальное время в секундах, необходимое для получения n копий. метрополитен состоит из нескольких линий метро. все станции метро в городе пронумерованы натуральными числами от 1 до n. на каждой линии расположено несколько станций. если одна и та же станция расположена сразу на нескольких линиях, то она является станцией пересадки и на этой станции можно пересесть с любой линии, которая через нее проходит, на любую другую (опять же проходящую через нее). напишите программу, которая по данному вам описанию метрополитена определит, с каким минимальным числом пересадок можно добраться со станции a на станцию b. если данный метрополитен не соединяет все линии в одну систему, то может так получиться, что со станции a на станцию b добраться невозможно, в этом случае ваша программа должна это определить. входные данные сначала вводится число n — количество станций метро в городе (2≤n≤100). далее следует число m — количество линий метро (1≤m≤20). далее идет описание m линий. описание каждой линии состоит из числа pi — количество станций на этой линии (2≤pi≤50) и pi чисел, номера станций, через которые проходит линия (ни через какую станцию линия не проходит дважды). затем вводятся два различных числа: a — номер начальной станции, и b — номер станции, на которую нам нужно попасть. при этом если через станцию a проходит несколько линий, то мы можем спуститься на любую из них. так же если через станцию b проходит несколько линий, то нам не важно, по какой линии мы приедем. выходные данные выведите минимальное количество пересадок, которое нам понадобится. если добраться со станции a на станцию b невозможно, программа должна вывести одно число –1 (минус один).

247

250

Посмотреть ответы 1

Ответы на вопрос:

ivansivalov

Информатика

4,4(94 оценок)

Флеш память- разновидность технологии электрически перепрограммируемой памяти. диск смотря какой компакт диск или жесткий диск который в компе.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.