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

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

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

как решать?

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

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

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

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

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

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

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

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

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

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

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

→ Ответить