Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на вектор (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается. Чертёжнику был дан для исполнения следующий алгоритм:использовать Чертежникалгнач. опустить перо. нц k раз. . сместиться на вектор (5,-8). . сместиться на вектор (-6,-7). . сместиться на вектор (-2,6) . кц. сместиться на вектор (12,36)конСколько раз был выполнен цикл (переменная k), если известно, что после этого алгоритма Чертёжник вернулся в исходную точку?
prev, curr, s = 0, 0, 0
n = int(input())
prev = int(input())
for i in range(1, n):
curr = int(input())
s += prev * curr
prev = curr
print(s)
Объяснение:
На каждом шаге будем вычислять значение нужного произведения и прибавлять его к сумме. Так как второй элемент на i-ом шаге является первым элементом на i+1-ом шаге, заведём две переменные — предыдущий и текущий элемент — и после вычисления произведения перемещаем текущий элемент в предыдущий. Тогда каждый раз будет вычисляться верное произведение и все данные будут прочитаны один раз.
Объяснение:
Гласная всего одна - И, поэтому слоги могут быть трех типов:
1) И - первая.
Вторая буква может быть любая из 5: З, Ф, Т, Ш, М.
Третья тоже любая из оставшихся.
Но, если вторая была З, Ш или М, то третья может быть любая из 4. Например, вторая З: ИЗФ, ИЗТ, ИЗШ, ИЗМ.
А если вторая была Ф или Т, то третья может быть тоже любая из 4. Например, вторая Ф: ИФЗ, ИФТ, ИФШ, ИФМ
И отдельно варианты с двумя одинаковыми буквами: ИФФ, ИТТ.
Всего получается 3*4 + 2*4 + 2 = 12 + 8 + 2 = 22 варианта.
2) И - вторая. Здесь тоже самое.
Первая буква может быть любая из 5: З, Ф, Т, Ш, М.
Третья тоже любая из оставшихся.
Но, если первая была З, Ш или М, то третья может быть любая из 4. Например, первая З: ЗИФ, ЗИТ, ЗИШ, ЗИМ.
А если первая была Ф или Т, то третья может быть тоже любая из 4. Например, первая Ф: ФИЗ, ФИТ, ФИШ, ФИМ.
И отдельно варианты с двумя одинаковыми буквами: ФИФ, ТИТ.
Всего получается 3*4 + 2*4 + 2 = 12 + 8 + 2 = 22 варианта.
3) И - третья. И здесь тоже самое.
Первая буква может быть любая из 5: З, Ф, Т, Ш, М.
Вторая тоже любая из оставшихся.
Но, если первая была З, Ш или М, то вторая может быть любая из 4. Например, первая З: ЗФИ, ЗТИ, ЗШИ, ЗМИ.
А если первая была Ф или Т, то вторая может быть тоже любая из 4. Например, первая Ф: ФЗИ, ФТИ, ФШИ, ФМИ.
И отдельно варианты с двумя одинаковыми буквами: ФФИ, ТТИ.
Всего получается 3*4 + 2*4 + 2 = 12 + 8 + 2 = 22 варианта.
Итого получается 3*22 = 66 вариантов.