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 |