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

Кто сможет решить !!
Автор CleverDoner, 10 лет назад, По-русски

Нашел одну интересную задачу http://acmp.ru/index.asp?main=task&id_task=343 она легкая но когда отправляешь то Wrong answer 3.

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

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

wrong answer потому что она нифига не легкая, задача на знание динамики по профилю. Различными жадными алгоритмами ее не решить.

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

    потрудился бы задачу прочитать, ДП по профилю :). Там просто в лоб решается. Надо попробовать поменять местами n и m, возможно повернуть/отразить фигуры соответствующие цифрам 1..4

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

      А зачем что-то менять? Там, вроде, можно просто заполнять матрицу единицами — ведь четко сказано, что и куда положить... Или я тоже что-то не дочитал? UPD. А, Вы имеете в виду возможные причины WA? Тогда дошло =)

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

код в студию.

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

Поменяй местами координаты, т.е swap(x, y).

→ Ответить