arr из n неотрицательных целых чисел, но сохранили от него только две вещи:
- массив links длины n - 1, где links[i] = arr[i] XOR arr[i + 1];
- первый элемент start = arr[0].
Восстановите и верните исходный массив arr. Можно показать, что он определяется однозначно.links=[5, 5, 0], start=3 → [3, 6, 3, 3]
3 XOR 5 = 6, 6 XOR 5 = 3, 3 XOR 0 = 3. Проверка: 3^6 = 5, 6^3 = 5, 3^3 = 0.
links=[8], start=0 → [0, 8]
Если первый элемент 0, второй равен 0 XOR 8 = 8.
links=[5, 5, 0], start=3
[3, 6, 3, 3]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.