Автор | Сообщение |
|
Отправлено: 20.04.22 21:57. Заголовок: Задача 5079
Ответ к задаче ошибочный (должно быть 1243550), так как в авторском решении две опечатки: from functools import lru_cache @lru_cache def f( start, end, lastCmd ): if start == end: return 1 if start in [12,20] or start > end: return 0 count = f( start+1, end, 1 ) count += f( start+2, end, 2 ) if start not in [16,29] else 0 count += f( start*3, end, 3 ) if lastCmd != 3 and \ not(8<=start<=14) and \ not(16<=start<=29) else 0 return count print( f( 2, 38, 0 ) ) Вместо 16 должно быть число 14, а вместо 8 - число 6, так как в искомое число попадают программы без 15.
|
|
|
Ответов - 1
[только новые]
|
|
|
| Администратор
|
Сообщение: 3495
|
|
Отправлено: 20.04.22 22:03. Заголовок: Да, спасибо. Ответ и..
Да, спасибо. Ответ и решение вчера исправлены.
|
|
|