0
0 комментариев

Задача 1:

В гонках «Формулы N» участвует N машин. В результате квалификационного заезда машины получили порядковые номера и стартовали в порядке от 1 до N.

Вася — страстный поклонник гонок, но у него в общежитии плохой интернет и он не может смотреть видео-трансляцию. Поэтому он вынужден читать текстовую трансляцию, в которой все сообщения имеют вид «Машина номер X обогнала машину номер Y».

Вася ненадолго отвлекся и перестал понимать текущий порядок машин на трассе. Помогите ему понять, в каком порядке расположены машины по известным сообщениям с начала текстовой трансляции.

Формат ввода

В первой строке заданы два натуральных числа N и M (1 ≤ N, M ≤ 100000) — количество машин и сообщений об обгоне соответственно.

В следующих M строках содержатся описание сообщений об обгоне: пары чисел X и Y (1 ≤ X, Y ≤ N) — машина X обогнала машину Y. Гарантируется, что машина Y ехала непосредственно перед машиной X на момент сообщения.

Формат вывода

Выведите N чисел — порядок, в котором находятся машины после обработки всех сообщений.

Задача 2:

При полётах на самолетах в качестве времени вылета и прилёта используется местное время аэропортов вылета и прилёта.

Часовые пояса характеризуются разницей во времени с меридианом, на котором расположена Гринвичская обсерватория. Для каждого часового пояса вводится отклонение от UTC (Всемирного координированного времени).

Например, Москва расположена в часовом поясе UTC+3, а Новосибирск — в часовом поясе UTC+7. Если вылететь из Москвы рейсом в 11:15 и временем полёта ровно в 4 часа, то прилёт будет в Новосибирск будет в 19:15 (4 часа полёта и 4 часа разницы во времени).

Часовые пояса могут изменяться от UTC-11 (Американское Самоа) до UTC+14 (острова Лайн, Кирибати).

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

Формат ввода

В первой строке записаны целые числа HD, MD (0 ≤ HD ≤ 23, 0 ≤ MD ≤ 59) — время вылета.

Во второй строке записаны целые числа HF, MF (0 ≤ HF ≤ 109, 0 ≤ MF ≤ 59) — время полёта.

В третьей строке записаны целые числа D, A (-11 ≤ D, A ≤ 14) — часовые пояса аэропорта вылета и прилёта.

Формат вывода

Выведите три числа HA, MA, Days — время прилёта в часах и минутах, а также разницу в датах между датой вылета и датой прилёта (она может быть и отрицательной).

Задача 3:

Игра PitCraft происходит в двумерном мире, который состоит из блоков размером 1 на 1 метр.

Остров игрока представляет собой набор столбцов различной высоты, состоящих из блоков камня и окруженный морем.

Над островом прошёл сильный дождь, который заполнил водой все низины, а не поместившаяся в них вода стекла в море, не увеличив его уровень. По ландшафту острова определите, сколько блоков воды осталось после дождя в низинах на острове.

Формат ввода

В первой строке записано натуральное число N (1 ≤ N ≤ 100000) — количество столбцов, задающих ландшафт острова.

Во второй строке записано N натуральных чисел Hi (1 ≤ Hi ≤ 109) — высоты столбцов.

Формат вывода

Выведите одно число — количество блоков занятых водой.

Решенный вопрос
Добавить комментарий