5312 : B13 - 슈퍼마켓 2
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
KYOPRO 상점에는 $ N $ 개의 물건이 팔리고 있으며, $ i $ 번째 물건은 $ A_i $ 원입니다. 연속된 번호의 물건을 사는 방법은 총 $ N(N+1)/2 $ 가지가 있지만, 이 중에서 합계 가격이 $ K $ 원 이내가 되는 구매 방법은 몇 가지입니까?
[제약 조건]
• $1 \le N \le 100\,000$
• $1 \le K \le 10^9$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 100\,000$
• $1 \le K \le 10^9$
• $1 \le A_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 $ N $ 과 $ K $ 가 공백으로 구분되어 주어집니다.
두 번째 줄에 물건 가격 $ A_1, A_2, \dots, A_N $ 이 공백으로 구분되어 주어집니다.
두 번째 줄에 물건 가격 $ A_1, A_2, \dots, A_N $ 이 공백으로 구분되어 주어집니다.
출력 설명
합계 가격이 $ K $ 원 이내인 연속 구간의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7 50
11 12 16 22 27 28 31
출력 예시
COPY
복사되었습니다!
복사되었습니다!
13