COCI 2015/2016 contest2 5- 부분수열(VUDU) > 문제은행 : 정보올림피아드&알고리즘




2956 : 부분수열(VUDU)

제한시간
2000 ms   
메모리제한
64 MB   
해결횟수
6 회   
시도횟수
84 회   

문제

정수로 이루어진 길이 N의 수열이 있다.

이 수열에서 1개 이상의 연속한 수들을 뽑을 때, 뽑은 수들 의 평균이 P 이상인 경우의 수를 구하는 프로그램을 작성하여라. 

 


입력형식

첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000) 두 번째 줄에 수열의 값 A[i]가 주어진다. (0 ≤ A[i] ≤ 1,000,000,000) 세 번째 줄에 P가 주어진다. (0 ≤ P ≤ 1,000,000,000)

출력형식

첫 번째 줄에 평균이 P 이상인 부분수열의 수를 출력한다.

입력 예

3
1 2 3
3

출력 예

1

입력 예

3
1 3 2
2

출력 예

5

입력 예

3
1 3 2
3

출력 예

1


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP