| 1 Ланько Артём Олегович, 06 августа 2022 г. 14:14:03 |
| В обсуждении к задачам, сложность которых в процентах ниже этой, но которые я не могу решить, люди пишут "изи", а про это задачу пишут, что к ней подходящая сложность,хотя я решил её за 3 минуты
|
|
|
| 2 Неизвестный, 12 февраля 2021 г. 21:24:48 |
| а как в первом тэсте получилось 4 (у меня только два врианта ) или там две полосы
|
|
|
| 3 Замешаев Михаил Алексеевич, 29 сентября 2020 г. 10:00:21 |
| Если ловите Runtime и используете Python + Дп рекурсией поробуйте написать это : import sys sys.setrecursionlimit(1500)
|
|
|
| 4 Зинов Вадим, 30 июля 2020 г. 19:54:55 |
| Святой питон
|
|
|
| 5 Матус Даниил Дмитриевич, 19 июля 2020 г. 12:14:33 |
| изи бризи с первого трая прост изи динамика и уже давно написанная длинка и все
|
|
|
| 6 Дмитриев Дмитрий Андреевич, 20 ноября 2019 г. 8:26:43 |
| ДП по профилю + длинка
|
|
|
| 7 Кулаков Степан Алексеевич, 02 июня 2019 г. 9:14:37 |
| Подсказка: представьте дорогу как однополосную, и посмотрите, сколько можно разместить машин. Возникает интересная законмерность
|
|
|
| 8 ГРигорий горбаченко, 23 марта 2019 г. 14:02:42 |
| ввод 100 вывод 328498451097686799925900568301054106978201
|
|
|
| 9 Гуцько Ксения Леонидовна, 24 июля 2014 г. 13:53:53 |
| А почему ДП? Ведь очень хорошо решается с помощью комбинаторики?
|
|
|
| 10 Мехрдод ТРГИ[9"A" team], 29 июня 2009 г. 13:43:54 |
| Ох спасибо за эту задачу!!!! почуствовал что подзабыл реализ умнож. дл. числа на дл. число!!!! а насчет сложности думаю если дл. произведение 48% то за ДП можно кинуть этой 8% но т.к. в дл. произвед. ограничение больше а тут меньше то дл.ариф 44%+8%=52%!!! Это как раз будет!
|
|
|
| 11 Соболев Евгений, 16 июня 2009 г. 17:27:55 |
| Суть этой задачи в ДП+Длинная арифметика...Причем над динамической частью думать практически не надо, а длинная арифметика здесь вообще стандартная, поэтому мне кажется, что 48% - очень подходящая оценка...
|
|
|
| 12 Neznai, 24 мая 2009 г. 8:53:04 |
а тут нужна дл.ариф.?
разумеется да.
|
|
|
