у меня вопрос по одному заданию которое я не очень могу понять, оно звучит так:
Необходимо определить, существует ли перестановка длины n для заданных Si ( i=1 ,2 ,…,n−1 ) — сумм ее соседних элементов (первого и второго, второго и третьего и так далее). Если существует, то вывести любую перестановку, обладающую вышеуказанным свойством, иначе вывести −1
Вход
9
9 11 8 13
12 9 6 12
Выход 6 3 9 2 7 1 5 8 4
Я понял что сначала мы должны задать int n
, и инициализировать динамический массив размера n-1
, после чего ввести элементы массива, и разложить их так что бы при выходе мы получили что-то такое
Элемент1 + Элемент2 = первому числу вводимого массива
Элемент2 + Элемент3 = второму числу вводимого массива
И так далее, условно должна получится вот такая схемка
Я более менее понимаю как положить в массив элементы сумм первого массива, но не понимаю как получить в коде вот такую схему, приведенную выше, помогите пожалуйста
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int* swapN = new int[n - 1];
int* finalArray = new int[n];
for (int i = 0; i < n; i++) {
cin >> swapN[i];
}
for (int k = 0; k < n; k++) {
finalArray[k] = swapN[k] + swapN[k + 1];
}
for (int j = 0; j < n; j++) {
cout << finalArray[j] << endl;
}
delete[]finalArray;
delete[]swapN;
}
Дополнение к заданию
В первой строке дано число n ( 3≤n≤1000 ) — количество элементов в искомой перестановке. Во второй строке даны Si для i=1,3 , 5, ... — суммы элементов искомой перестановки: первого и второго, третьего и четвертого, и так далее. В третьей строке даны Si для i=2 ,4 , 6, .. . — суммы элементов: второго и третьего, четвертого и пятого и так далее. Все Si целые и находятся в диапазоне 3≤Si≤2⋅109 .
Выведите искомую перестановку, если существует; элементы перестановки разделять одним пробелом; если таких перестановок несколько, выведите любую. Если таковой перестановки не существует, выведите −1