Блог пользователя ALEXKIRNAS

Помощь в решении задачи с acmp.ru
Автор ALEXKIRNAS, 11 лет назад, По-русски

Имеется задача: Забавная игра

Пожалуйста напишите свое решение этой задачи.

Чтобы это не виглядело как плагиат, то я викладиваю ссылку на Мое решение задачи (неполное)

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Идея про "скопление единиц" странная, всё остальное правильно. Она не работает, например, на строке "10100.10100". Ну или на вариациях вроде "10010.10010".
В действительности, после удвоения строчки вполне натурально перебрать все варианты выцепить подстроку нужной длины и взять самую лучшую.

→ Ответить
»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

При тесте "10100.10100" (20) то ответ будет 20 ("10100"). Так же?

→ Ответить
»
11 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

11001011010(2) = 1626(10)

Суть в том, что после первого "наибольшего скопления единиц" следующая 1 идет через два ноля. После второго наибольшего скопления единиц 1 идет через один ноль.

→ Ответить
  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится

    Если Ви внимательно смотрели в условие ("10100.10100") то там есть точка и она указивает на то что массив был дублирован следующим образом "10100" -> "10100.10100".

    → Ответить
»
11 лет назад, # |
  Проголосовать: нравится -19 Проголосовать: не нравится

Все крутые пацаны начинали на acmp.

→ Ответить
  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Там вон справа 10 "крутых пацанов" и про 9 из них я уверен, что они не начинали с ацмп...

    → Ответить
    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится -10 Проголосовать: не нравится

      А ты серьезный парень. Тебя так просто не обманешь.

      → Ответить
    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Все начинали с простого... Я уверен что сначала Ви учились ходить, а потом ездить на автомобиле!

      → Ответить
      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Ми можим учиться ходить и в парке, и на набережной, и вдоль улиц, да и много где ещё. Надеюсь, посыл ясен.
        А ещё я на автомобиле совсем не умею...

        → Ответить