| 1 Звягин Юрий Михайлович, 15 января 2024 г. 7:22:37 |
| IN>39 38 37 OUT>91393195255933914509892582983536637494960000
|
|
|
| 2 Лоскутов Прохор Александрович, 11 октября 2023 г. 7:37:21 |
| __int128 вмещается)
|
|
|
| 3 Шакирзянов Айдар Анварович, 17 марта 2022 г. 0:42:50 |
| Петон - целочисленное деление. Удачи!
|
|
|
| 4 Шакирзянов Айдар Анварович, 16 марта 2022 г. 19:48:33 |
| Подскажите 8 тест пожалуйста
|
|
|
| 5 Матус Даниил Дмитриевич, 22 июля 2020 г. 20:12:04 |
| изи c первого трая за n*max(a,b) эх люблю я такую динамику когда есть уже давно написанная функция произведения и суммы и тупо их ставишь и все
|
|
|
| 6 Яндулов Богдан, 24 августа 2018 г. 20:58:26 |
| Число сочетаний с повторениями.
|
|
|
| 7 Завгородний Михаил Сергеевич, 18 мая 2018 г. 18:42:00 |
| Поставьте время 1 сек. Я посмотрел лучшие попытки, посмотрел все языки, нигде нету решения, где время 1 сек.
|
|
|
| 8 Белков Иван Иванович, 02 декабря 2016 г. 3:37:39 |
| По сравнению со 158 эта проще в плане длинки. Тут можно оставить число сочетаний в лонг лонге без длинного деления
|
|
|
| 9 Харитонов Никита Сергеевич, 28 сентября 2014 г. 18:52:16 |
Да, без длинки не обойтись
По максимуму: 20 20 20
19001665507723090592400
|
|
|
| 10 Шевкунов Кирилл Сергеевич, 02 марта 2014 г. 14:46:06 |
IN > 20 19 17
OUT > 1096249933137870611100
|
|
|
| 11 Фёдоров Александр Игоревич, 20 февраля 2014 г. 14:57:05 |
| Как можно решать со сложностью А*А*B*B*N? Сложность N*max(A, B).
|
|
|
| 12 Фурко Роман Владимирович, 29 апреля 2011 г. 17:22:26 |
| Здесь нужна длинная арифметика....на тимусе лучше не надо длинку писать
|
|
|
| 13 Прищенко Богдан Олегович, 05 июня 2010 г. 13:44:57 |
158 номер:)
В принципе Вы правы, но я лично, по-разному эти задачи решал ;) А до того, что эти задачи идентичны, еще надо дойти.
|
|
|
| 14 Прищенко Богдан Олегович, 26 января 2010 г. 17:32:37 |
Интересно, где логика, если на сайте уже есть такая же задача с таким же самым решением (ну разве что сдесь пришлось закопипастить один кусок дважды) и готовым разбором, и при этом у этой задачи сложность ниже.
Разве? Это которая? Номер?
|
|
|
| 15 Бахабиев Эмиль, 26 сентября 2009 г. 14:19:58 |
Из условия непонятно, бесконечная ли вместимость у коробок?
Если и не бесконечная, то достаточная для размещения A+B шаров :) Конечно, проще сказать, что бесконечная.
|
|
|
| 16 Мухамадеев Руслан Азатович, 10 июля 2009 г. 15:57:40 |
| динамика здесь
|
|
|
| 17 Мехрдод ТРГИ[9"A" team], 19 июня 2009 г. 14:10:09 |
| Не замечая этого "Не обязательно класть все шары в коробки." я и думал пол часа почему формула моя не правильна!!! А на счет темы задачи надо бы в комбинаторику кинуть её(это сразу направляет человека на идеи)!!!
|
|
|
| 18 Соболев Евгений, 23 апреля 2009 г. 18:58:52 |
Соглашусь с Нигматуллиным Ниязом - это комбинаторная задача, причем легче решить ее комбинаторно, чем динамикой...
Ну это кому как, мне вот в голову пришло динамическое решение, его я и реализовал. Спорить не буду, т.к. любое из этих решений имеет право на существование.
|
|
|
| 19 Нагин Сергей Юрьевич, 31 марта 2009 г. 20:36:43 |
Нет! Не правда! Я решал со сложностью А*А*Б*Б*Н !! =)
Да, логичное решение, у меня такая же сложность.
|
|
|
| 20 Нигматуллин Нияз, 31 марта 2009 г. 12:09:58 |
Тут тема никак не Д.П., тут комбинаторика.
А массив то вы назвали dp :) По сути комбинаторные задачи часто как раз решаются динамически.
|
|
|
