Berd
17.01.2007 15:31
Может я чего не догоняю, так подскажите:
В задаче кладбище мафии мы спокойненько можем размещать гробы подряд для Kol = (N div k)*N.
В результате у нас остается "незаселенной" полоска N*(N mod K), в которую можно еще поселить (N mod k)*(N div k) мафиози.
Результат = сумме обеих слагаемых, т.е.
Kol = (N div k)*N + (N mod k)*(N div k).
Теперь остается только квадрат со стороной (N mod k), в который никого уже не поселим, потому что "не влезет", а вращать под углом нельзя, так как стороны должны быть параллельны осям координат. Все вроде правильно... :)
Это мой глюк или Тимуса?
В задаче кладбище мафии мы спокойненько можем размещать гробы подряд для Kol = (N div k)*N.
В результате у нас остается "незаселенной" полоска N*(N mod K), в которую можно еще поселить (N mod k)*(N div k) мафиози.
Результат = сумме обеих слагаемых, т.е.
Kol = (N div k)*N + (N mod k)*(N div k).
Теперь остается только квадрат со стороной (N mod k), в который никого уже не поселим, потому что "не влезет", а вращать под углом нельзя, так как стороны должны быть параллельны осям координат. Все вроде правильно... :)
Это мой глюк или Тимуса?