레이팅 미적용소 베시는 매일 농장을 산책하는 길에 자신이 가장 좋아하는 목초지를 방문한다. 그곳에는 \(1\ldots N\)으로 번호가 매겨진 \(N\)송이의 꽃(모두 알록달록한 데이지)이 한 줄로 늘어서 있다\((1\le N \le 100)\). 꽃 \(i\)는 꽃잎을 \(p_i\)장\((1 \le p_i \le 1000)\) 가지고 있다.
사진작가 지망생인 베시는 이 꽃들의 사진을 여러 장 찍기로 한다. 구체적으로, \(1\le i\le j\le N\)을 만족하는 모든 꽃 쌍 \((i,j)\)에 대해, 베시는 꽃 \(i\)부터 꽃 \(j\)까지(\(i\)와 \(j\) 포함)의 모든 꽃을 사진 한 장에 담는다.
나중에 베시는 이 사진들을 보다가, 일부 사진에 "평균 꽃"이 있다는 것을 알아챈다. 평균 꽃이란 꽃잎이 \(P\)장인 꽃인데, 여기서 \(P\)는 그 사진에 있는 모든 꽃의 꽃잎 수의 정확한 평균이다.
베시의 사진 중 평균 꽃이 있는 사진은 몇 장인가?
문제 제공: Nick Wu
문제 제공: Nick Wu
입력의 첫째 줄에 \(N\)이 주어진다. 둘째 줄에 공백으로 구분된 \(N\)개의 정수 \(p_1 \dots p_N\)이 주어진다.
평균 꽃이 있는 사진의 수를 출력한다.
4
1 1 2 36Every picture containing just a single flower contributes to the count (there are
four of these in the example). Also, the \((i,j)\) ranges \((1,2)\) and \((2,4)\) in
this example correspond to pictures that have an average flower.
riseoj 작성
출처 올림피아드 > USACO > 2020-2021 > December > Bronze