AT_arc059_b [ARC059D] アンバランス

[problemUrl]: https://atcoder.jp/contests/arc059/tasks/arc059_b 文字列 $ t $ について、$ t $ の長さが $ 2 $ 以上であり、かつ $ t $ の中の文字のうち過半数が同じ文字であるとき、$ t $ を*アンバランス*であると呼ぶことにします。例えば、`voodoo` や `melee` はアンバランスであり、`noon` や `a` はアンバランスではありません。 小文字のアルファベットからなる文字列 $ s $ が与えられます。$ s $ にアンバランスな (連続する) 部分文字列が存在するか判定してください。存在する場合は、$ s $ の中でそのような部分文字列が存在する位置を一つ示してください。

N/A

N/A

### 制約 - $ 2\ ≦\ |s|\ ≦\ 10^5 $ - $ s $ は小文字のアルファベットのみからなる。 ### 部分点 - $ 2\ ≦\ |s|\ ≦\ 100 $ を満たすデータセットに正解した場合は、$ 200 $ 点が与えられる。 ### Sample Explanation 1 文字列 $ s_2\ s_3\ s_4\ s_5 $ $ = $ `eede` はアンバランスな文字列です。他にもアンバランスな部分文字列は存在し、例えば `2 6` と出力しても正解となります。 ### Sample Explanation 2 文字列 `atcoder` はアンバランスな部分文字列を持ちません。