Олимпиада по инф от Андрея

Аватар пользователя
andrej163
Сообщений: 2934
Зарегистрирован: 04 янв 2007, 21:00

Олимпиада по инф от Андрея

Сообщение andrej163 » 17 янв 2008, 17:46

Draeden писал(а):Source of the post
Вот вам оптимизированный вариант, можт поможет...

Код: Выбрать все


function s ( i: integer ): int64;
var r, rez, t: int64;
begin

if i < 3 then
s := i + 1

else
begin

r := s ( i - 1 );
t = s ( i - 2 );

s := r - 3 + t * ( r mod t );

end;
end;



Почему-то не работает, напиши сами ответы пожалуйста!! осталось 8 минут
Последний раз редактировалось andrej163 30 ноя 2019, 13:42, всего редактировалось 1 раз.
Причина: test

Draeden
Сообщений: 1613
Зарегистрирован: 24 ноя 2007, 21:00

Олимпиада по инф от Андрея

Сообщение Draeden » 17 янв 2008, 17:48

Посчитал на компе, числа фантастические:

$$ s(16) = 1587295520186076008 \\ s(19) = 7757519597248841117 $$

флаг OF не проверялся
Последний раз редактировалось Draeden 30 ноя 2019, 13:42, всего редактировалось 1 раз.
Причина: test

a_l_e_x86
Сообщений: 985
Зарегистрирован: 02 мар 2007, 21:00

Олимпиада по инф от Андрея

Сообщение a_l_e_x86 » 17 янв 2008, 17:54

Draeden писал(а):Source of the post
Посчитал на компе, числа фантастические:

$$ s(16) = 1587295520186076008 \\ s(19) = 7757519597248841117 $$

флаг OF не проверялся

Где то вы ошиблись, ибо s(13) оно неправильно считает
Последний раз редактировалось a_l_e_x86 30 ноя 2019, 13:42, всего редактировалось 1 раз.
Причина: test

Draeden
Сообщений: 1613
Зарегистрирован: 24 ноя 2007, 21:00

Олимпиада по инф от Андрея

Сообщение Draeden » 17 янв 2008, 17:54

Кстати:

$$ s(13) = 9045667 $$
Последний раз редактировалось Draeden 30 ноя 2019, 13:42, всего редактировалось 1 раз.
Причина: test

a_l_e_x86
Сообщений: 985
Зарегистрирован: 02 мар 2007, 21:00

Олимпиада по инф от Андрея

Сообщение a_l_e_x86 » 17 янв 2008, 17:58

a, не, все правильно
Последний раз редактировалось a_l_e_x86 30 ноя 2019, 13:42, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
andrej163
Сообщений: 2934
Зарегистрирован: 04 янв 2007, 21:00

Олимпиада по инф от Андрея

Сообщение andrej163 » 17 янв 2008, 22:56

Такс, олимпиада прошла. И следовательно
ВСЯ КОМАНДА ИСКРЕННЕ БЛАГОДАРИТ ВСЕХ ТЕХ, KTO ПОМОГАЛ B РЕШЕНИИ ЗАДАЧ.
C меня плюсики!
Последний раз редактировалось andrej163 30 ноя 2019, 13:42, всего редактировалось 1 раз.
Причина: test


Вернуться в «Computer Science»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 9 гостей