座標の正の方向と負の方向に向かって声が届く範囲を更新していきます。一方向に対して更新していくのではなく、同時に両方向に更新していくことがポイントです。正の方向と負の方向に対してそれぞれ添え字を更新し、範囲も更新してくことで答えが導けます。出現する文字列の頻度を考えます。順列に関する問題です。コメントをキャンセルメールアドレスが公開されることはありません。コメント名前メールアドレスウェブサイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。