Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru