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

Задачка
Автор iomaio, 11 лет назад, По-русски

всем привет!!! Тут наткнулся на такую задачу короче вот фото : http://postimg.org/image/rxmpkfjwd/

как решать?

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

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

Наткнулся — это как, на полу лежала? Прямо вот так, без шапки с названием соревнования? ;)

В общем, укажите для начала источник.

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

    По первому предложению только один сайт нашёлся. Олимпиада уже прошла, так что всё нормально, кроме того, что это сам автор не указал.

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

      Обрезанная шапка на картинке — это явно ненормально.

      Задача та же, но приведенная версия условия, скорее всего, позднее написана (там некоторые опечатки поправлены, например), и откуда она взялась — неизвестно (с тренировки, с локального контеста, с зачета, и т. п. — в любом случае, не указывать источник некрасиво).

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

В задаче не требуется найти минимальную последовательность.
Посмотрим на какую-то клетку: понятно, что её <=4 соседа в сумме должны нажаться известно сколько раз по модулю 5.
Получается 100 условий вида xi1 + xi2 + xi3 + xi4 = ai — это система линейных уравнений по модулю пять.
Решаем её за 1003 и находим сколько раз нужно нажать каждую кнопку.

→ Ответить