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

Автор Mario, история, 6 лет назад, По-английски

Getting Wrong Answer!! Question — https://cses.fi/problemset/task/1093/ My Solution — https://ideone.com/uwVSBp

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

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

Your mod calculation is wrong, you cannot simply divide by 2 in the end.

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

You cannot divide 2 directly because it is modulo value of answer. So you should take inverse of 2 and then simply multiply with the answer in the end.

Top Down Dp