ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Belyakov                      2:5020/400     12 Dec 2001  00:45:24
 To : Marat Shamshutdinov
 Subject : Re: Задача с олимпиады по информатике
 -------------------------------------------------------------------------------- 
 

 >  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 сек. ;)
 
 Треугольная матрица с диагональю в 60 единиц... 0.0001 сек.
 
 Андрей.
 -- 
 Отправлено через сервер Talk.Ru - http://www.talk.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Задача с олимпиады по информатике   Andrey Belyakov   12 Dec 2001 00:45:24   Задача с олимпиады по информатике   Marat Shamshutdinov   12 Dec 2001 12:44:59