Автор Тема: Иван и Кащей - сдвиг  (Прочитано 3448 раз)
buka
Гений
*****
Offline Offline

Сообщений: 960



Просмотр профиля
« : Июль 11, 2013, 23:56:15 »

Сдвиг всех чисел на одну позицию изменяет всю сумму на 101, на две - 202 и т.д.
Совершенно очевидно, что какая бы не была сумма, можно числа сдвинуть так, что новая сумма будет положительна и меньше 101. Назовём её С1. Если С1 <= 50 то задача - решена.
Если же С1 > 50, сделаем сдвиг влево ещё на 1. Получится сумма С2 = С1 - 101, которая будет отрицательной, но её абсолютная в-на будет 101 - С1. Поскольку С1 > 50, то 101 - С1 не будет уже больше 50 Smiley

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Июль 12, 2013, 00:14:29 от buka » Записан