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

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

Problem Link

Why can't I flip all the 1's in the string, that way number of '01' substrings == number of '10' substrings == 0 ?

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

»
18 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Each index is considered independently, i.e., you can flip only one index and then you have to tell the count of such indices which after flipping will make a good string.