문제지문 언어한국어expand_more한국어English양의 정수 NNN과 길이가 NNN인 수열 A=[A1,A2,⋯ ,AN]A = [A_1, A_2, \cdots, A_{N}]A=[A1,A2,⋯,A이 주어진다. 다음 조건을 만족하는 정수 순서쌍 (l,r)(l, r)(l,r)의 개수를 구하여라. 1≤l≤r≤N1 \leq l \leq r \leq N1≤l≤r≤N. 부분 수열 [Al,Al+1,⋯ ,Ar][A_l, A_{l + 1}, \cdots, A_r][Al의 산술평균이 정수이다. 입력입력은 다음과 같은 형식으로 주어진다.NNN A1 A2 ⋯ ANA_1 \ A_2 \ \cdots \ A_{N}A1 A2 ⋯ A출력첫째 줄에 정답을 출력한다.제한 1≤N≤200 0001 \leq N \leq 200 \ 0001≤N≤200 000. 1≤Ai≤1001 \leq A_i \leq 1001≤Ai≤ (). 서브태스크#점수제한114N≤200N \leq 200N≤200.227N≤2 000N \leq 2 \ 000N≤2 000.359추가적인 제약 조건이 없다.예제예제 1입력복사5 1 2 3 4 5출력복사9예제 2입력복사4 1 1 1 1출력복사10태그 보기
