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