Алгоритм для задачи

Как пример, если взять 40 и 40 то получим 120.

Пусть a ≤ b, для определённости и начинает обуваться она с левой ноги.

Пусть сороконожка b раз вытищила правый тапок, тогда надела все правые тапки и потратила 2*b секунд на это. В таком случае все следующие тапки будут левыми и сороконоэка обуется за 2*b + 40 секунд. В этом случае минимально время обувания - 120 сек., максимальное определяется через b.

Может можно ещё увеличить время, но ночью ничего лучше в голову уже не приходит. Вроде таким способом получается максимальное кол-во использованных тапков, но я не уверен, что это самый «долгий» способ.

А, есть езё такой вариант.

Сначала надеть 39 правых за 39*2 сек, потом 40 левых за 40 сек.

Получим оценку времени 39*2 + 40 + (a - 40)*2 +1.

(a - 40)*2 - это добивание левых тапков, думай можно прикинуть для какие a и b какой алгоритм лучше.

max(39+2*a, 40+2*b)

У сороконожки 40 левых ножек и 40 правых ножек

восьмидесятиножка?

Результат, сколько секунд понадобится в худшем случае сороконожке на утреннее обувание.

160

находил такое, но в сонном состоянии так и не понял зачем так

лобовое решение дин прог

на четырёх осях - число(ещё не обутых) левых ног , число(ещё не обутых) правых ног, число свободных левых тапок.

в ячейке максимальное время.

начиная из состояния 40,40,a,b идя в глубину заполняем ячейки(начальные значения нули) -

лень думать катит ли жадное - после тестовой проверки можно сравнить решения дин прога и жадного и если совпадают то

Сороконожка, просыпаясь, надевает тапочки. Для этого она засовывает под кровать первую левую ножку

Сегодня сороконожка встала не с той ножки, поэтому она готовится к худшему. Несмотря на это, она, как обычно, начинает обуваться с левой ножки

x = как обычно? Я угадал?

худший случай - это когда левой ножкой 100 раз в правый тапочек, получается 40х2=80с - на правые ножки , плюс 60х2=120 - в угол тапочки и 40 сек для всех левых. Всего 240с

У сороконожки 40 левых ножек и 40 правых ножек.

У сороконожки 20 писек.

У сороконожки 40 левых ножек и 40 правых ножек.

Сороконожка - всего сорок ножек, а не 40 правых и 40 левых.

мне пох сколько, но задача стоит именно так)

Сороконожка - всего сорок ножек, а не 40 правых и 40 левых.

Я помню задачку для младших классов, где спрашивается, сколько ножек у сороконожки. Правильный ответ там: нисколько, потому что у сороконожки не ножки а лапки.

Вот нашел такую интересную задачу

У тебя очень своеобразное представление об интересном.

что сороконожка делает когда все левые ножки обуты, а следующий валенок - левый. Тратит 2?

на тимус зайдите - там есть эта задача. и в комментах куча подсказок по решению

это где?

Вообще-то Norgat выше все исчерпывающе уже объяснил. :-)

http://acm.timus.ru/problem.aspx?space=1&num=1876

max(2 * iA + 39, 2 * iB + 40) - решение

пардон - не читал, только стартовое сообщение прочел и сразу вспомнилось это задание на тимусе

спсб

Лорчую.