Здравствуйте, Аноним, Вы писали:

А>Когда вы начнёте считать сумму, вам нужно будет пройти через каждый элемент массива, достать его и добавить к аккумулятору. Это то же самое что пройти через весь массив поэлементно и найти удаленное число.

Нет, не то же самое. Ты не можешь так просто пройти поэлементно, чтобы найти удалённое число. Придётся ещё вспомогательную структуру данных заводить, линейную по объёму. Накапливаемая сумма же — это «структура данных», константная по объёму.

А>Следовательно, ответ, думаю, должен быть другим.

Ещё можно ксорить, а не суммировать (а то переполнения всякие, etc.) Потом перексорить полученный результат с ожидаемым.