|
|
|
|
|
|
|
| 1 Зеленский Данил Олегович, 02 июля 2022 г. 14:21:07 |
| Интересно, считается ли мо
|
|
|
| 2 Семенов Андрей Олегович, 07 августа 2021 г. 0:36:12 |
| Любое натуральное число можно представить в виде суммы чисел из фибоначчиевой последовательности, иногда и не одним образом. Используйте "жадный алгоритм" и все у вас получится.
|
|
|
| 3 Мозжевилов Данил Дмитриевич, 06 июня 2017 г. 19:53:07 |
| Ребят, я не понимаю, зачем вы сюда + рекурсию. Есть проще способ разбить число на числа Фибоначчи. Если что, я не про ДП.
|
|
|
| 4 Кайрбеков Абылай, 16 декабря 2016 г. 18:46:50 |
| Теорема Цекендорфа должна помочь
|
|
|
| 5 Мухаметшин Рамиль ИСТ, 16 января 2014 г. 12:17:34 |
| Во входящих данных также числа представлены по правилу, описанное в условии задачи,то что нет двух рядом стоящих единиц?
|
|
|
| 6 Балакший Андрей Владимирович, 11 июня 2011 г. 13:59:41 |
| Я себе поражаюсь. Все срочно нужно тренировать внимательность, начну прямо сейчас. Как можно было потратить несколько месяцев лишь из-за того что я по глупости сравнивал большие числа не с конца, а с начала? Спасибо большое за сайт который мне очень помогает готовиться, и не только по программированию а вообще!
|
|
|
| 7 Сборная КБР, 04 мая 2011 г. 20:51:41 |
| я бы сказал что здесь больше тема рекурссия, хотя можно и переводить туда сюда, ну конечно тут можно еще сказать про конечные автоматы (не совсем, но похоже)
|
|
|
| 8 Балакший Андрей Владимирович, 13 апреля 2011 г. 1:04:59 |
| Рекурсия + Длинка = Размер кода: 2639 и 8 полных тестов, на 9 времени не хватает) жаль что не прокатило, буду динамикой тогда =)
|
|
|
| 9 Прищенко Богдан Олегович, 12 февраля 2010 г. 15:46:24 |
Первый среди паскалистов... Разменял 600.
Интересно, сколько она с длинкой занимать будет. Наверно, короче 1200-1300 не реально.
|
|
|
| 10 Демиденко Виталий, 25 августа 2009 г. 13:17:43 |
| "...каждое положительное целое число ЕДИНСТВЕННЫМ СПОСОБОМ представляется в виде строки... В случае НЕОДНОЗНАЧНОСТИ достаточно вывести любое возможное решение". Не пойму насчёт неоднозначности, может подправить что-то?
|
|
|
| 11 Ладик Артём, 28 мая 2009 г. 19:58:00 |
я сдал, но у меня возник вопрос.. у меня было условие.
если в сумме первая цифра 0, но писать в ответ 0 и выходить, удалил условие АС. вопрос как в тесте может получатся что первая цифра не 1 а 0????
вполне вероятно, что здесь можно делать первой цифрой 0, т.к. для тестов используется чекер, но все же лучше не выводить лидирующих нулей. если же нужно выводить число 0, то понятно что его надо выводить в виде одной цифры 0.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
