| 1 Кудрин Максим Витальевич, 30 марта 2022 г. 16:01:21 |
| Подразумевается, что часть купюр он может не отдать никому (включая себя)?? Об этом должно быть сказано в условиях. Иначе мы хотим расставить не K перегородок между Y купюрами, а K - 1
|
|
|
| 2 Шакирзянов Айдар Анварович, 17 марта 2022 г. 0:38:07 |
| Грустил часов 8... Надеюсь, поможет тем, кто пишет на Петоне. Деление делению рознь) Удачи!
|
|
|
| 3 Шакирзянов Айдар Анварович, 16 марта 2022 г. 20:20:02 |
| Подскажите 9 тест, пожалуйста
|
|
|
| 4 Гуломов Мухамммад Абдулоевич, 30 декабря 2020 г. 8:11:35 |
| var x, k: int64; function f(a: int64): int64; begin if a = 0 then f := 1 else f := a * f(a - 1); end; begin assign(input, 'combinator.in'); assign(output, 'combinator.out'); reset(input); rewrite(output); readln(x, k); x := x div 5; inc(k); if x = 0 then writeln(1) else writeln(f(k + x - 1) div (f(x) * f(k - 1))); close(input); close(output); end.
|
|
|
| 5 Матус Даниил Дмитриевич, 12 августа 2020 г. 18:10:05 |
| динамика вася и чутка длинки
|
|
|
| 6 Яндулов Богдан, 14 августа 2018 г. 13:01:27 |
| Число сочетаний с повторениями)
|
|
|
| 7 Димаш Азимов, 12 марта 2018 г. 16:25:46 |
| Я человек простой , вижу длинку ,пишу на питоне
|
|
|
| 8 Фёдоров Александр Игоревич, 22 февраля 2014 г. 13:32:56 |
| Задача похожа на "шары и коробки", но имеет большую сложность, хотя легче.
|
|
|
| 9 Филипп Кофман Олегович, 23 июля 2013 г. 16:27:02 |
| Прикольная задачка как по мне. Подумать пришлось не так много как ожидал для 60% но Реализация С(n, k) с помощью ДА треугольником паскаля немного заставило покопаться в коде)
|
|
|
| 10 Терешин Роман Юрьевич, 25 марта 2012 г. 22:08:35 |
Известно, что потоковая библиотека старого доброго C работает значительно быстрее ее аналога в C++. Однако, как оказалось, у местного (очень убогого, надо сказать) компилятора большие проблемы с ее поддержкой. Если вы реализуете длинную арифметику на массиве unsigned long long и используете для вывода нестарших разрядов вызов
printf("%0*llu", <число цифр>, <значение>);
то здесь такое решение провалится в WA в первом же тесте на ДА (9-ый, кажется)
используйте
cout << setfill('0') << setw(<число цифр>) << <значение>;
из потоковой библиотеки C++
|
|
|
| 11 Балакший Андрей Владимирович, 27 сентября 2011 г. 19:01:53 |
Кудаков Вадим Сергеевич,
Рекурсивное решение с запоминанием с помощью треугольника Паскаля проходит на ура (ну или правильно назвать это не рекурсия с запоминанием, а ленивое ДП)
|
|
|
| 12 Meirambek, 22 августа 2011 г. 18:37:34 |
500 100
90548514656103281165404177077484163874504589675413336841320
|
|
|
| 13 Кудаков Вадим Сергеевич, 11 августа 2011 г. 19:57:27 |
| Эх, не проходит по времени рекурсивное вычисление нужного места в треугольнике паскаля... Пришлось делать матрицу бигинтежеров =(
|
|
|
| 14 Яковлев Илья Владимирович, 06 июля 2011 г. 0:36:28 |
>>Лавров Петр Аркадьевич, 11 мая 2008 г. 21:14:51
Если был Паниковский, Балаганов, то как же К от 0??? ;)
Козлевича забыли :) Или он не претендовал на это звание? Привыкайте: если в условиях задачи сказано, что 2*2=5, то это так и есть в пределах этой задачи. <<
Козлевич не претендовал - он был шафёром и вообще у Лейтенанта Шмидта было 30 "сыновей" 4 "дочери" и + Бендер - где вы 100 взяли? =)
|
|
|
| 15 Каменко&Барышев, 17 октября 2010 г. 0:55:07 |
тут можно и динамикой решать, только при помощи длинного сложения, m[i,j]=m[i-1,j]+m[i,j-1];
где i - кол-во монет, а J - количество детей+остап; m[i,1]=1; m[1,i]=m[1,i-1]+1; :D
По сути комбинаторика всегда сводится к динамике. Ведь имеется рекурентная формула для вычисления числа сочетаний.
|
|
|
| 16 Глащенко Никита Вячеславович, 16 августа 2010 г. 13:08:12 |
| Треугольник Паскаля рулит, не надо писать умножение.
|
|
|
| 17 Федюнин Валерий Викторович, 24 мая 2010 г. 22:28:39 |
что выводить при Х=0 или при К=0?
в обоих случаях ответ получается 1: если X=0, то все получают по 0 руб., это единственный способ, если K=0, то бендер забирает себе все тоже единственным способом.
|
|
|
| 18 Набиев Умед, 02 мая 2009 г. 12:58:03 |
а типа long long не достаточно?
не достаточно
|
|
|
| 19 Каковський Вячеслав Олегович, 26 февраля 2009 г. 18:12:54 |
Большое спасибо за задачу - давно не получал такого удовольствия от процеса решения.
Да не за что, я ее не сам придумал. Тут действительно есть момент со сложностью применения простой комбинаторной формулы.
|
|
|
| 20 Юра Борщ, 24 ноября 2008 г. 0:19:00 |
Тривиальная задача. 15 % от силы
Т.е. все же легче эта задача сортировки массива "пузырьком"? Позвольте не согласиться, достаточно не просто многим додуматься до сути решения.
|
|
|
