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

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


 
[Вернуться к задаче]   1
  1  Терехов Андрей Алексеевич, 26 января 2026 г. 21:56:43
     Какой 9 тест???? Я написал вроде рабочий код и на питоне и на плюсах, а все равно вылетает presentation error на 9 тесте. Заранее спасибо!
  2  Билалов Тимур, 02 июля 2022 г. 14:33:46
     Если кому нужна подсказка, то вот: Фибоначчи здесь не просто как то как высчитывать рекурсию , а нечто более важное, стоит расписать решение и заметить что значение растет на определенное число фибоначчи в зависимости от параметров
  3  Максимец Илья, 22 ноября 2020 г. 12:56:18
     Пол года спустя вернулся к этой задаче, изменил 2 "<" на "<=" и получил халявный AC! XD
  4  Джакупов, 10 сентября 2020 г. 10:44:31
     Если несколько решений, то выводится любое?
  5  Матус Даниил Дмитриевич, 07 августа 2019 г. 21:09:34
     народ для тех кто не понял решение и причем тут фибоначчи распишите на листочке общее значение для каждого номера
  6  Ондар А, 20 декабря 2018 г. 12:11:11
     Отличная задача. Но ограничения бы ужесточить.
  7  Кутуев В А, 16 ноября 2013 г. 21:28:42
     Решил сначала через числа Фибоначи, а потом перебором
перебор самый долгий тест 0,02 а другим 0,164
  8  Каличкин Леонид Евгеньевич, 02 ноября 2013 г. 5:44:49
     Хотелось бы узнать, как можно решить эту задачу, кроме как перебором первых членов последовательности.
  9  Штыря Алексей, 27 марта 2012 г. 17:39:33
     Посмотрите внимательно на коэффициенты перед у;х после того, как распишите последовательность
  10  Санамян Артак, 13 апреля 2011 г. 18:02:47
     С первого раза
  11  Meirambek, 02 апреля 2011 г. 22:22:34
     Вахахах.......мое халявное решение дало ACCEPTED...
  12  Яруллин Рамиль, 05 января 2011 г. 14:06:43
     мое ужасное решение попало в лучшие попытки! :)
  13  Карандашов Роман Дмитриевич, 02 ноября 2010 г. 11:03:39
     Хаха)
Дома Паскаль не работает, решил на удачу написать в блокноте)
С первого раза сдал)
  14  Рокьян Эдгар, 08 октября 2010 г. 15:33:48
     вот чего не ожидал-так это того, что сдам ее с первого раза=)
  15  Тарасов Никита Вячеславович, 18 июня 2010 г. 10:55:33
     Я чет вообще не врублюсь как энту задачу решать? Все говорят о Фибоначчи, но я при этом не понимаю, при чем тут Фибоначчи... Да, строка построена по принципу Фибоначчи, но как ёё развернуть??? И при чем тут номер члена прогрессии? Объясните плиз кто-нить!
     Здесь принцип постоения идентичен ряду Фибоначчи, что является подсказкой решения данной задачи. Когда решите, может поймете :)
  16  Кожевников Александр________________d#_#Ь, 09 марта 2010 г. 22:24:20
     мда.... честно говоря сначала хотел сделать перебор + вычисление сумы рекурсией...а потом подмал и сделал в тупую как фибоначи...задача хорошая, только ограничение отбило желание вычислять по закономерности для коэфициентов фибоначи...
  17  Иван Иванович, 30 января 2010 г. 18:21:48
     А вот если добавить случай IMPOSSIBLE и сделать количество монет до 10^18, то можно будет поставить баллов 50
  18  Преображенский Артём Михайлович, 20 октября 2009 г. 11:34:02
     И тут эти фибоначчи :)
     А что поделать, так уж они популярны в олимпиадном программировании.
  19  Федюнин Валерий Викторович, 11 августа 2009 г. 12:27:54
     этож халява просто перебором решается(не всех вариантов а 2-х ячеек)
  20  Прищенко Богдан Олегович, 13 июля 2009 г. 13:32:49
     да, устно задача с ходу не делается, но если использовать алгебраический анализ последовательности и бумажку, то все быстро и просто:)
 1

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

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