Доброго времени суток.
Пытаюсь сдать задачу Длинный путь с 239 раунда.
Получаю WA13 или WA15, так как взятие остатка почему-то дает отрицательный результат...
Вот код. Помогите, пожалуйста.
Доброго времени суток.
Пытаюсь сдать задачу Длинный путь с 239 раунда.
Получаю WA13 или WA15, так как взятие остатка почему-то дает отрицательный результат...
Вот код. Помогите, пожалуйста.
Sadness:
Happiness:
Деление по модулю даёт отрицательный результат, т.к., учитывая, что мы в dp[i] храним значения по модулю, совсем не факт, что
2*dp[i-1]+2>dp[a[i-1]-1]
. Это связано с тем, что из того, чтоa>b
, не следует, что(a%n)>(b%n)
Всем спасибо. Задача решена, почему такое происходит, разобрался.