Ц, я посмотрела второе решение, и это то же самое, только с введением еще одной переменной и записано немного по-другому. Если тебе нужна проверка, то я могу тест с программ скинуть: с программы моего алгоритма и программы второго алгоритма, ответ будет абсолютно одинаковый.