Школа программиста

1/13/2025, 7:34:43 PM 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Кутя, 25 ноября 2023 г. 14:55:07
     Простая рекурсия из условия задачи проходит
  2  Беспалов Павел Сергеевич, 10 мая 2021 г. 21:11:21
     Это пранк
  3  Гибадуллин Камиль Топчиков, 14 ноября 2020 г. 21:57:19
     При вызове F от чётного числа, возвращается функция от N/2, при вызове же F от нечётного числа возвращается F(N//2)+F((N//2)+1) или же F(9) = F(10), что значит что F(N) = F(N+1)
  4  Гибадуллин Камиль Топчиков, 14 ноября 2020 г. 21:54:54
     Я понял в чём твоя и моя невнимательность: при вызове функции f(2N) я возвращал N, а по условию возвращается F(N). Иными словами F(10) != 5, F(10) --> F(5) --> F(2)+F(3) --> 1+2 = 3 => F(10) = 3
  5  Шабанов Тимофей Константинович, 07 октября 2020 г. 21:10:30
     Вроде бы закономерность очевидна: 1) 1 3) 2 5) 3 ... 2) 1 4) 2 6) 3 ... Но не понимаю почему задача крашится на 2 тесте Код: n = int(input()) print((n + 1) // 2)
  6  Зинов Вадим, 19 августа 2020 г. 9:59:47
     Эмм, впервые составители задачи за меня написали решение, и при этом сказали что задача чертовски сложная....
  7  Красильников Ярослав Никитевич, 11 августа 2020 г. 6:37:09
     халява))
  8  Чопонов Данияр, 31 марта 2020 г. 21:46:19
     мемоизация:)
  9  Карпицкая И А, 23 июля 2016 г. 16:42:06
     нет теста N=0.
  10  Хворых Павел, 16 июня 2016 г. 11:56:38
     Нет теста N = 1.
  11  Арафат, 21 декабря 2015 г. 12:08:53
     Такие задачи есть на informstics.mccme на тему динамики, но тут ограничение большое и решить это динамикой куда сложней, но можно решить это с помощью закономерностью или рекурсивным алгоритмом. И на самой задачи есть уже решение f(0)=0, f(1)=1, f(2n)=f(n), f(2n+1)=f(n)+f(n+1).
Удачи!
  12  Сафаров Шахбоз Джумьаевич, 12 июня 2015 г. 18:51:38
     задача на халяву)
  13  Асхат, 18 июля 2014 г. 16:14:45
     обычная рекурсия)
  14  Шевкунов Кирилл Сергеевич, 20 сентября 2013 г. 16:41:53
     Даже если доказывать асимптотику, это не на 42%
  15  Данковцев Максим Алексеевич, 24 июня 2013 г. 11:02:47
     Простая рекурсия прошла.
  16  Гаврилюк Роман Олександрович, 13 февраля 2013 г. 23:05:09
     Решайте правильно не халтурте
  17  Федоряка Дмитрий Сергеевич, 26 апреля 2011 г. 23:00:48
     Я конечно не против 42 баллов на халяву, но для простого перевода условия в рекурсивную функцию это многовато.
  18  Рокьян Эдгар, 20 октября 2010 г. 18:04:54
     да все очень даже просто=))
  19  Михнович Иван Вадимович, 27 апреля 2010 г. 14:16:31
     О чём вы говорите, господа? Тут не нужно даже кэшировать значения функции =D
  20  Гантура Алексей Алексеевич, 27 октября 2009 г. 15:25:50
     Тут просто опечатка. Задача на 12%.
     Нет, обычно задачи на 12% даже циклов не используют :)
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru