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