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% даже циклов не используют :)
|
|
|