Вопрос, который вызвал трудности

У Ивана было n карточек, на каждой из которых написано одно целое число от -100 до 100. Он часто переставлял их, и однажды

Ответ экспертов Учись.Ru

Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме «ЕГЭ (школьный)». Ваш вопрос звучал так: У Ивана было n карточек, на каждой из которых написано одно целое число от -100 до 100. Он часто переставлял их, и однажды

После обсуждения с другими специалистами сервиса мы пришли к выводу, что правильный ответ на ваш вопрос будет звучать следующим образом:

По условию задачи сумма n-1 первых чисел на карточках равна n-ному числу. Поэтому сумма всех чисел будет равна удвоенному значению n-ного числа. Так можно вычислить его значение и искать в нужную карточку с начала последовательности. Когда карточка будет найдена, можно вывести номер карточки и завершить программу. Временная сложность такой программы будет O(N).