ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1465. Игра в пешки

for calculating Nim-value ?
Послано xurshid_n 17 дек 2011 16:00
nim[0] = 0, nim[1] = 1;
i = 2..n,
  b = {0..i}
  j = 0..i
  {
    left = max(0, j-1);
    right = max(0, i - j -2);
    v = nim[left] ^ nim[right];
    exclude (b, v)
  }
  nim[i] = min{x, which, x in b}
 ......
Is This way  right?