| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 2815 | 940 | 741 | 34.449% |
$n$개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 $[i,j]$ ($i≤j)$의 합이 $k$보다 큰 모든 쌍 $(i, j)$의 개수를 출력하시오.
첫째 줄에는 자연수의 개수 $n$이 주어진다. (1ドル≤n≤100,000円$)
다음 줄에는 자연수 $n$개가 주어진다. 자연수는 100ドル,000円$보다 크지 않다.
그 다음 줄에는 자연수 $k$가 주어진다. (1ドル≤k≤1,000円,000円,000円$)
특정 구간 $[i,j]$의 합이 $k$보다 큰 모든 쌍 $(i,j)$의 개수를 출력하시오.
5 1 2 3 2 1 7
3
5 1 1 1 1 1 2
6