Решение задачи Мемори и вороны с Codeforces

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


В ряд записаны n целых чисел b 1, b 2, ..., b n. Для всех i от 1 до n специальная ворона вычисляет значение a i по следующей процедуре:

Ворона устанавливает a i равным 0.
Затем ворона прибавляет b i к a i, потом вычитает b i + 1, потом прибавляет b i + 2 и так далее. Формально: a i = b i - b i + 1 + b i + 2 - b i + 3....
Мемори собрала с ворон значения a 1, a 2, ..., a n и теперь хочет восстановить изначальную последовательность b 1, b 2, ..., b n, сможете ли вы помочь ей в этом?

Код

#include<bits/stdc++.h>
using namespace std;
int n,a[200000],b[200000];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=n;i>0;i--)
		b[i]=a[i]+a[i-1];
	for(int i=1;i<=n;i++)
		cout<<b[i]<<' ';
	return 0;
}

         

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



Комментарии

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