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

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

HotLog


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

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

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