| 41 Роберт, 02 января 2011 г. 23:06:36 |
Здравствуйте, а можно вообще решить эту задачу прочитав курс олимпиадника?
Можно и не читая :)
|
|
|
| 42 Скуратов Максим, 23 ноября 2010 г. 18:34:10 |
| не ожидал что сдам с первого раза =) спасибо за задачу!
|
|
|
| 43 Кудр Ал Ал, 02 июня 2010 г. 22:21:37 |
| даааааааааа! я ее сдал! ура, товарищи! ДП+ДА
|
|
|
| 44 Мирный, 04 апреля 2010 г. 17:19:23 |
Не, комбинаторика-не тот случай. Динамика+длинная арифметика.
Если бы не длинная арифметика задача была-бы на порядок легче, а так ещё подумать немного пришлось))
... особенно в плане реализации легче :)
|
|
|
| 45 Власов Эдик, 26 марта 2010 г. 0:33:30 |
| длинная арифметика решает)
|
|
|
| 46 Isami ~_-, 11 марта 2010 г. 12:08:18 |
| Что-то так и тянет подумать о комбинаторике =)
|
|
|
| 47 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 08 марта 2010 г. 2:11:33 |
в этой задаче действительно не сложно придумать алгоритм. вся сложность заключается в реализации.
ну это кому как
|
|
|
| 48 Ибатуллин Ильнур Тимеръярович(РБЛИ), 21 ноября 2009 г. 14:21:41 |
| Задача легкая, если бы не было длинной...
|
|
|
| 49 hmvot, 04 октября 2009 г. 1:14:11 |
Можете написать какие входные данные во 2м тесте?
2й тест в системе совпадает со вторым тестом в примере. Может стоит обнулить массив?
|
|
|
| 50 Акашаев Нурлан Амангельдиевич, 15 января 2009 г. 12:33:53 |
А что с зайцем на картинке? Он что, был искусан собаками?
Не знаю, но всякое бывает с этими зайцами.
|
|
|
| 51 Ланцов Александр Валерьевич, 28 декабря 2008 г. 10:01:51 |
| Несложная задача,если немного подумать =)
|
|
|
| 52 Посаженников Максим Сергеевич, 17 июня 2008 г. 14:34:21 |
Подскажите пожалуйста что можно прочитать по динамике, да так чтоб понятным языком было написано. Заранее спасибо.
Это от вашего уровня зависит. Не знаю, насколько понятно будет для вас почитать материалы на olympiads.ru, там есть теория и ряд задач. Также dp.acmp.ru
|
|
|
| 53 Сафин Аскар Рашитович, 10 июня 2008 г. 15:44:03 |
Какие целые типы можно использовать (имеется в виду не эта задача, а вообще какие понимает компилятор)?
Смотря на чем писать. В разных языках разные типы. Если пишите на Delphi, то вы можете использовать byte, word, integer, shortint, smallint, int64, comp и т.д. Обычно хватает integer и int64.
|
|
|
| 54 Сафин Аскар Рашитович, 10 июня 2008 г. 12:42:09 |
Какие из целые типы можно использовать?
Разрешается использовать всевозможные типы.
|
|
|
| 55 Сафин Аскар Рашитович, 02 июня 2008 г. 18:06:35 |
Задачи на длинную ариХметику так часто встречаются, что я, пожалуй, напишу модуль для многоразового использования... Поддерживаете?
Да, это будет полезно для вас. В разделе "Курс олимпиадника" в теме "Длинная арифметика" вы, возможно, что-нибудь сможете для написания подобного модуля найти полезное в разборе решений предложенных там задач.
|
|
|
| 56 Самелюк Кирилл Андреевич, 06 ноября 2007 г. 20:15:16 |
Да как она вообще решается?!!!!!!!
динамика+длинная арифметика
|
|
|
| 57 IgnRoman, 23 октября 2007 г. 17:53:04 |
Простая задача, но интересная ))
Замечу, что для этого сайта эта задача повышенной сложности (все ведь относительно).
|
|
|
| 58 Малинина Елена Анатольевна, 04 августа 2007 г. 15:26:53 |
Я решала рекурсивно, может из-за этого зависает? Такой алгоритм красивый получился, вроде
Можно и рекурсивно конечно, но вообще это не обязательно и алгоритм там обычный как правило: динамика + длинная арифметика, на Java очень небольшая программа получается.
|
|
|
| 59 Хван Иннокентий Юрьевич, 16 июня 2007 г. 0:04:19 |
нормальные зайчики _таким_ не страдают!
А кто сказал, что у нас тут нормальные зайчики?
|
|
|
