Питон Задача: Пилообразная Последовательность

@sovisvoi · Регистрация: 20.04.2020

Студворк — интернет-сервис помощи студентам

C. Пилообразная последовательность

Назовем последовательность a1,a2,…,an пилообразной, если выполняется такое условие a1<a2>a3<a4>…. То есть для каждого нечетного i выполняется ai<ai+1, а для каждого четного — ai>ai+1.

Вам дана последовательность ai. За одно действие можно изменить в ней любой элемент на 1 (увеличить или уменьшить). Определите, какое минимальное число действий нужно сделать, чтобы последовательность стала пилообразной.

Входные данные
Первая строка содержит число n (1≤n≤100). Вторая строка содержит последовательность a1,a2,…,an (−100≤ai≤100).

Выходные данные
Выведите одно число — минимальное число действий.

Примеры
входные данные
4
4 2 3 5
выходные данные
3
входные данные
5
1 1 1 1 1
выходные данные
2
входные данные
3
100 -100 100
выходные данные
201
Примечание
В первом примере за три действия можно, например, получить такую пилообразную последовательность: 3,4,3,5.

Во втором примере можно сделать такую последовательность: 1,2,1,2,1.

Во втором примере можно сделать такую последовательность: 100,101,100.

@eaa · 21.04.2020, 10:37

Было недавно. Поиском пользуйтесь.

@sovisvoi · 21.04.2020, 15:29 **[ТС]**

Я пользуюсь поиском, я бы не задал такой вопрос. Может быть вы только условие прочитали но тут надо выводитть кол-во действий для такой последовательности. Можете скинуть обсуждение, если я все же не прав.

@eaa · 21.04.2020, 15:45

о, ошибся, с другой задачей перепутал. сорри.
приблизительно так:

Python
1
2
3
4
5
6
7
a = [4, 2, 3, 5]
n = len(a)
s = 0
for i in range(1, n-1, 2):
    if not(a[i-1] < a[i] > a[i+1]):
        s += max(a[i-1], a[i+1]) - a[i] + 1
print(s)

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .	Команды "Заполнить" и "Очистить" на форме документа Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip

@sovisvoi 0 / 0 / 0 Регистрация: 20.04.2020 Сообщений: 2

	Питон Задача: Пилообразная Последовательность 20.04.2020, 15:16. Показов 1737. Ответов 3 Метки нет (Все метки) C. Пилообразная последовательность Назовем последовательность a1,a2,…,an пилообразной, если выполняется такое условие a1<a2>a3<a4>…. То есть для каждого нечетного i выполняется ai<ai+1, а для каждого четного — ai>ai+1. Вам дана последовательность ai. За одно действие можно изменить в ней любой элемент на 1 (увеличить или уменьшить). Определите, какое минимальное число действий нужно сделать, чтобы последовательность стала пилообразной. Входные данные Первая строка содержит число n (1≤n≤100). Вторая строка содержит последовательность a1,a2,…,an (−100≤ai≤100). Выходные данные Выведите одно число — минимальное число действий. Примеры входные данные 4 4 2 3 5 выходные данные 3 входные данные 5 1 1 1 1 1 выходные данные 2 входные данные 3 100 -100 100 выходные данные 201 Примечание В первом примере за три действия можно, например, получить такую пилообразную последовательность: 3,4,3,5. Во втором примере можно сделать такую последовательность: 1,2,1,2,1. Во втором примере можно сделать такую последовательность: 100,101,100. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	21.04.2020, 10:37
	Было недавно. Поиском пользуйтесь. 0

@sovisvoi 0 / 0 / 0 Регистрация: 20.04.2020 Сообщений: 2
	21.04.2020, 15:29 [ТС]
	Я пользуюсь поиском, я бы не задал такой вопрос. Может быть вы только условие прочитали но тут надо выводитть кол-во действий для такой последовательности. Можете скинуть обсуждение, если я все же не прав. 0