УЧииНИК

13.09.2022 22:56

Информатика

Есть ответ 👍

информатика Принцип домино. Имеется ряд, состоящий из вертикально стоящих костяшек домино разного раз- мера. Для каждой из костяшек известна ее высота hi и расстояние до следующей костяшки li. Тол- щина костяшки считается пренебрежимо малой. Первую костяшку толкают, и она падает в сторону второй костяшки. Падение происходит без про- скальзывания, то есть нижний край костяшки остается на том же месте. Если костяшка при падении задевает другую костяшку (или хотя бы касается ее), это приводит к тому, что дальше будут падать обе эти костяшки. Необходимо выяснить, сколько всего костяшек упадет. Входные данные. В первой строке задается натуральное число N (1 < N < 2 ■ 105), определяющее общее количество костяшек. Во второй строке задается N чисел, определяющих высоты соответству- ющих костяшек. В третьей строке задается N — 1 число, i-ое из этих чисел определяет расстояние между i-й и (i + 1)-й костяшкой. Все числа натуральные и не превосходят 109. Выходные данные. Выведите одно число - количество костяшек, которые упадут после толчка первой костяшки. Примеры входных и выходных данных вво д вывод 4 4 1 2 3 4 1 2 1 3 2 5 6 7 4 8