Обсуждение @ 1133. Последовательность Фибоначчи @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1133. Последовательность Фибоначчи

Hint! and WA10

Послано Connector 1 июн 2010 16:38

For not to use long arithmetic, notice that if you get a value < −2·10^9 or > 2·10^9 by calculating fib[i] in the the range [min(i, j, n); max(i, j, n)] then you can assign fib[i] = -2*10^9-1 or 2*10^9+1 respectively.

Re: Hint! and WA10

Послано Eric Romanenghi 19 июл 2013 21:22

Why?