Сейчас вы находитесь в индексе N и хотите перейти к индексу 1, выполнив одну или несколько следующих операций: раз, пока не достигнете индекса 1:
- Предположим, что элемент, на котором вы сейчас находитесь, — это i. Стоимость пребывания на индексе i будет равна A.
- Выберите индекс j такой, что 1 ≤ j < i
- Если вы хотите перейти от индекса i к индексу j, стоимость перехода между ними будет равна B[j]
Определите минимальную стоимость перехода от индекса N к индексу 1. Поскольку ответ может быть очень большим, верните его по модулю 10^9. +7.
Формат ввода
Первая строка содержит целое число. N. обозначает количество элементов в A и B.
Каждая строка i из N последующих строк (где 1 s — это N) содержит целое число, описывающее A.
Каждая строка i из N последующие строки (где 1 ≤ — N) содержат целое число, описывающее B.1
Ограничения
2
Подробнее здесь: https://stackoverflow.com/questions/787 ... assessment
