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

Автор guesshere, история, 13 месяцев назад, По-английски

Hi everyone, referring to yesterday's problem E of atcoder beginner conest 326 Link Can somebody please explain the how to solve such problems? Does it always boil down to writing the answer for a few test cases and observing the pattern? Also can somebody please explain the editorial elaboratively?

Полный текст и комментарии »

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

Автор guesshere, история, 14 месяцев назад, По-английски

You are given an array of positive numbers. You can can convert any element (i) to any value in range [i/2, i-1] or [i+1, 2*i] in one step. Mind minimum steps needed to make the all elements equal.

1 <= n <= 1e5

Each element in range [1,1e5]

Полный текст и комментарии »

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