Məsələlər
Строки Фибоначчи
В условии сказано: "Чтобы сделать эту задачу легче, можно предположить, что результат будет в диапазоне int.". К сожалению, тестовые данные таковы, что результат в диапазон int не помещается. Мое решение было принято только после того, как я вместо int стал использовать long long.
awpris cavab verdi:
Оригинальное условие на английском.
Оригинальные тесты также взяты с первоисточника.
Я сам удивился, когда переводил условие.
Или я ошибся при переводе?
Перевод верный. Значит автор задачи нас запутал (или сам запутался). Уж не знаю, как теперь быть, нужно ли теперь убирать эту строчку из условия. Или теперь достаточно этого обсуждения.
awpris cavab verdi:
Наверное стоит сохраняя авторские права на условие сделать примечание к условию, типа "Будьте внимательны с типами данных. Задача создавалась 1 апреля" или что-то в этом роде.
Нужно подумать и выслушать другие предложения.
у меня тоже с лонгами зашло, правда беззнаковый инт пробовать было лень :)
Если я не ошибаюсь, вместо str[n] = str[n-1] + str[n-2] должно быть str[n] = str[n-2] + str[n-1] Но на суть задачи это не влияет.