LINUX.ORG.RU

История изменений

Исправление dikiy, (текущая версия) :

с использованием флага переноса можно просто:

buf=0
массив x[1..n+1]

цикл:

buf=buf+2^x[i]

проверяем флаг переноса - если установлен, то число x[i] повторяется -> выход.

конец цикла.

памяти используется n бит. противоречит ли это условию или нет - не сразу ясно.

Исходная версия dikiy, :

с использованием флага переноса можно просто:

buf=0 массив x[1..n+1]

цикл:

buf=buf+2^x

проверяем флаг переноса - если установлен, то число x повторяется -> выход.

конец цикла.

памяти используется n бит. противоречит ли это условию или нет - не сразу ясно.