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