Решение задачи Мемори и вороны с Codeforces
Без пояснения   Просмотров: 89
В ряд записаны 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, сможете ли вы помочь ей в этом?
Ворона устанавливает 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, сможете ли вы помочь ей в этом?