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