問題
대한민국은 일직선상에 있는 N개의 도시로 이루어져 있다.(1<=N<=200000)
각 도시의 인구수는 모두 같고, 한 도시의 모든 인구는 같은 정당을 지지한다.
선거구는 대한민국 직선상의 어떤 구간 하나로 표현되는데, 선거구에 있는 도시들의 과반수가 한 정당을 지지하면 이를 "확정 선거구"라 한다.
가능한 확정 선거구의 개수를 구해보자.
入力
첫째 줄에 N이 주어진다.
두번째 줄에 각 도시들이 지지하는 정당의 번호가 주어진다(1<=번호<=10^9)
出力
첫째 줄에 확정 선거구의 개수를 출력한다.
例題
5
2 2 1 2 3
10
ログインしないとコードを書けません。