09/10/2024 15:13:49

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2582. Путешествие

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Пол и Чани идут через пустыню в одном направлении. Движение они начали в одной точке, но
в каждый интервал времени идут с разной скоростью.
Пусть скорость Пола в `i`-й интервал равна `A_i`, а скорость Чани -- `B_i`.

Во время этого путешествия Пол и Чани иногда идут рядом с одинаковой скоростью.

Определите расстояние, которое Пол и Чани пройдут вместе.

Первая строка ввода содержит одно целое число `N` (`1<=N<=100000`) -- количество интервалов времени.
Вторая строка содержит `N` целых чисел `A_i` (`1<=A_i<=100`) -- скорость Пола в `i`-й интервал времени.
Вторая строка содержит `N` целых чисел `B_i` (`1<=B_i<=100`) -- скорость Чани в `i`-й интервал времени.

Вывести одно целое число -- расстояние, которое Пол и Чани пройдут вместе.

```sample Пример ввода
4
1 3 2 4
1 2 3 4
```

```sample Пример вывода
5
```