|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Marat Shamshutdinov 2:5052/10.40 12 Dec 2001 12:44:59
To : Andrey Belyakov
Subject : Задача с олимпиады по информатике
--------------------------------------------------------------------------------
Во втоpник 11 декабpя 2001 года в [23:45] Andrey Belyakov писал мне:
>> AE> Hебольшой комментарий: т.к. самая левая цифра - всегда 1, то
>> AE> рассматриваем комбинации из M-1 единиц и N нулей. Всего их
>> AE> может быть (N+M-1!)/((M-1)!*N!).
>>
>> ((N+M-1)!)/((M-1)!*N!)?
>>
>> У меня было похожее решение. Все дело в том, что в условии сказано
>> "N+M<=60".
>> Если N+M будет равно 60, перебирать все комбинации придется
>> *очень* долго, а ограничение на время для этой задачи - 10 сек. ;)
AB> Треугольная матрица с диагональю в 60 единиц... 0.0001 сек.
Значит я чего-то не понял...
With Best Regards,
/Marat Shamshutdinov/ <marats@fromru.com>
--- GoldED+/W32 1.1.5-20011123
* Origin: Скpомное молчание лучший довод в споpе с pуководством (2:5052/10.40)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Задача с олимпиады по информатике