Решение задачи "Вилбур и массив" с Codeforces

Без пояснения   Просмотров: 10


Свинка Вилбур снова развлекается с массивами. У него есть массив a 1, a 2, ..., a n, изначально заполненный нулями. За один ход он может выбрать любой индекс i и либо добавить 1 ко всем элементам a i, a i + 1, ... , a n, либо вычесть 1 из всех элементов a i, a i + 1, ..., a n. Его задача — получить в итоге массив b 1, b 2, ..., b n.

Вилбур хочет достичь этой цели за минимальное количество ходов, и поэтому он просит вас вычислить это значение.

Код

#include<iostream>
using namespace std;
int main()
{
	int n,a,b;
	cin>>n>>a;
	long long s=abs(a);
	for(int i=1; i<n; i++)
	{
		cin>>b;
		s=s+abs(b-a);
		a=b;
		}
	cout<<s<<endl;	
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться