|
|
|
|
|
|
|
| 21 Контуров Дмитрий Алексеевич, 11 января 2009 г. 15:34:38 |
очень легкая задача если додуматься, на какие числа нужно разбивать число.
да, она больше математическая нежели кодерская
|
|
|
| 22 Масальцев Николай Владимирович, 12 ноября 2008 г. 16:16:24 |
| Отдельное спасибо! Над простой задачей пол дня мохал! Побольше бы таких...
|
|
|
| 23 Снетков Александр Сергеевич, 21 октября 2008 г. 15:44:40 |
Доброво времени суток!:) Я начал решать задачу через длинную арифметику решил ее и понял что можна было через стандартные типы решить:) Ну всеравно я не огорчился решение с длинной арифметикой можна будет использовать для больших значений голов:)
Да, оригинальная задача была с длинной арифметикой, там было не 100, а 1500 голов.
|
|
|
| 24 Никитин Иван Алексеевич, 24 марта 2008 г. 17:40:21 |
Извините пожалуста, но у меня на 9 тесте WA я полагаю что там число>80, при таком n ответ не входит в тип Longint в Pascalе, чо делать?
В подобных случаях всегда есть выход - длинная арифметика, но эта задача не такая жестокая (в оригинале N было до 1500, но я задачу еще упростил), здесь ответ с легкостью помещается в такие типы как extended (и в паскале под DOS тоже есть) и int64 (только в Delphi)
|
|
|
| 25 Шарипов Роберт Вадимович, 16 января 2008 г. 20:17:44 |
если я правильно понял условие, то нам нужно разложить данное число на сумму нескольких слагаемых так, чтобы произведение этих слагаемых было максимально. В таком случае как узнать сколько будет этих слагаемых?
Совершенно верно. А узнать число слагаемых - это как раз одна из подзадач, не самая кстати главная. Здесь важно понять: что за слагаемые это будут. Когда поймете, то уже неважно будет сколько их :)
|
|
|
| 26 TRGI "Hotam & P.V.", 14 июля 2007 г. 17:30:20 |
Но какой тип если n=99 max=3^33=5559060566555523=какой это тип ?
Любой целый 8-байтовый. Он называется int64, __int64, comp, long long (в зависимости от языка, на котором пишете).
|
|
|
| 27 TRGI "Hotam & P.V.", 14 июля 2007 г. 13:26:36 |
Тут нужно использовать длинную арифметику?
Можно, но не нужно. Можно обойтись стандартным типом, но для этого нужно еще понять, что его будет достаточно. Вот если бы N было до 1000, то длинная арифметика была бы просто необходима.
|
|
|
| 28 Юсуф Саидов, 13 июля 2007 г. 17:07:35 |
как я могу узнать что на что умножать
нужно подумать: какой состав драконов дает наибольшую силу
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
