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

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

HotLog


 
[Вернуться к задаче]   1
  1  Юрчик Никита Сергеевич, 20 октября 2019 г. 11:30:08
     ДП за O(n)
  2  Зулкашев Руслан, 12 сентября 2019 г. 23:51:22
     Подсказка!!! Здесь есть три способа решения: 1) Перебор 2) Динамика 3) Закономерность
  3  Зайцев Владимир Алексеевич, 22 марта 2019 г. 19:05:18
     Задача простая, но когда ты пишешь вместо long long, int, а потом думаешь в чём проблема, и решаешь её вставляя длинку...
  4  Колісник Ілля Олександрович, 06 марта 2019 г. 18:56:52
     Ахахаха))) Задача очень простая)) Делается за О от 1)) Чисел на какие надо раскладывать очень мало))
  5  Сенько Кирилл Андреевич, 29 ноября 2018 г. 20:39:31
     Наконец-то решил, просто надо было подумать при n = 5 и все понял
  6  Холодова Алиса Викторовна, 19 августа 2018 г. 15:52:37
     Решила чисто математически, даже циклы не понадобились
  7  Ибрахим Ахмад, 06 апреля 2018 г. 17:55:23
     Динамика здесь точно работает, правда я её не доказал...
  8  Алишер Каржаубаев, 19 января 2014 г. 10:11:53
     написал динамику прошла!!!
  9  Девятко Александр Игоревич, 05 марта 2011 г. 15:52:06
     вообще-то над задачей можно даже не думать(n слишком мало), но если ограничения велики можно и формулу придумать(я сдал двумя способами)
  10  Боронов Зохир Сироджиддинович /*HKL*/, 03 апреля 2010 г. 9:15:53
     Это ничто иное, как простая и детская динамика))))
     Можно и без динамики.
  11  Велицкий Лев Вениаминович, 17 августа 2009 г. 0:09:41
     Задача лёгкая можно легко и для n<10000,хотя думаю что и для n<32000 можно но там уже надо было б много химичить с длинной арифметикой, чтоб по времени прошла;)
  12  Маша Рябова, 24 января 2009 г. 14:55:26
     между прочим её можно легко решить динамикой...=)
     Да, можно, но все же это решение сложнее и работает медленнее. А если бы N было до 1500, то проблемы все же у вас появились при таком решении...
  13  Контуров Дмитрий Алексеевич, 11 января 2009 г. 15:34:38
     очень легкая задача если додуматься, на какие числа нужно разбивать число.
     да, она больше математическая нежели кодерская
  14  Масальцев Николай Владимирович, 12 ноября 2008 г. 16:16:24
     Отдельное спасибо! Над простой задачей пол дня мохал! Побольше бы таких...
  15  Снетков Александр Сергеевич, 21 октября 2008 г. 15:44:40
     Доброво времени суток!:) Я начал решать задачу через длинную арифметику решил ее и понял что можна было через стандартные типы решить:) Ну всеравно я не огорчился решение с длинной арифметикой можна будет использовать для больших значений голов:)
     Да, оригинальная задача была с длинной арифметикой, там было не 100, а 1500 голов.
  16  Никитин Иван Алексеевич, 24 марта 2008 г. 17:40:21
     Извините пожалуста, но у меня на 9 тесте WA я полагаю что там число>80, при таком n ответ не входит в тип Longint в Pascalе, чо делать?
     В подобных случаях всегда есть выход - длинная арифметика, но эта задача не такая жестокая (в оригинале N было до 1500, но я задачу еще упростил), здесь ответ с легкостью помещается в такие типы как extended (и в паскале под DOS тоже есть) и int64 (только в Delphi)
  17  Шарипов Роберт Вадимович, 16 января 2008 г. 20:17:44
     если я правильно понял условие, то нам нужно разложить данное число на сумму нескольких слагаемых так, чтобы произведение этих слагаемых было максимально. В таком случае как узнать сколько будет этих слагаемых?
     Совершенно верно. А узнать число слагаемых - это как раз одна из подзадач, не самая кстати главная. Здесь важно понять: что за слагаемые это будут. Когда поймете, то уже неважно будет сколько их :)
  18  TRGI "Hotam & P.V.", 14 июля 2007 г. 17:30:20
     Но какой тип если n=99 max=3^33=5559060566555523=какой это тип ?
     Любой целый 8-байтовый. Он называется int64, __int64, comp, long long (в зависимости от языка, на котором пишете).
  19  TRGI "Hotam & P.V.", 14 июля 2007 г. 13:26:36
     Тут нужно использовать длинную арифметику?
     Можно, но не нужно. Можно обойтись стандартным типом, но для этого нужно еще понять, что его будет достаточно. Вот если бы N было до 1000, то длинная арифметика была бы просто необходима.
  20  Юсуф Саидов, 13 июля 2007 г. 17:07:35
     как я могу узнать что на что умножать
     нужно подумать: какой состав драконов дает наибольшую силу
 1

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

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