Указание:
Рассмотрите действия на одном проходе цикла.
Решение:
В цикле сравниваются все пары соседних элементов: нулевой с первым, первый со вторым и т.д., всего пар. На каждом проходе цикла сравнивается одна пара, и если её левый элемент больше удвоенного правого, то правый элемент удваивается, и в следующем сравнении участвует удвоенное значение. Переменная при этом увеличивается на значение удвоенного элемента. Выполним последовательно все действия в цикле. i | Сравнение | Изменение массива | s |
| ? нет | | |
| ? да | | |
| ? нет | | |
| ? да | | |
| ? нет | | |
| ? да | | |
| ? да | | |
| ? нет | | |
| ? нет | | |