История
Версия для печати

Архив форума

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), в который никого уже не поселим, потому что "не влезет", а вращать под углом нельзя, так как стороны должны быть параллельны осям координат. Все вроде правильно... :)
Это мой глюк или Тимуса?
Alexus 17.01.2007 22:10
Berd:
Может я чего не догоняю, так подскажите:
В задаче кладбище мафии мы спокойненько можем размещать гробы подряд для 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), в который никого уже не поселим, потому что "не влезет", а вращать под углом нельзя, так как стороны должны быть параллельны осям координат. Все вроде правильно... :)
Это мой глюк или Тимуса?
Ну, это неверное решение. Попробуй найти ответ на тест 5 3. На Тимусе всё в порядке.
Berd 21.01.2007 02:49
Alexus:
Попробуй найти ответ на тест 5 3. На Тимусе всё в порядке.
Большое спасибо за совет старому чайнику :). Я потом увидел этот же тест на форуме Тимуса с описаной раскладкой, но было поздно...
Еще раз тому кто ответил большое спасибо, за это полагается благодарность в виде новой не опубликованной задачки. Напишите мне на е-мейл, я Вам вышлю красивую задачку. Слово чести!