Informatica Online Judge

  보물찾기 [1647 / 066F]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 233   Total Tried : 296


The Champion of this Problem (C++) : gs16051 - ms / 217byte
My Best Submission (C++) : N/A

[JKJeong 2015]

Background

수열 속에 숨어 있는 보물들을 찾아보자.

$n$개의 자연수로 이루어진 수열이 있다.

이 수열들 중 연속된 $1$개 이상의 원소들의 합이 정확히 $k$가 되면 이 구간은 보물구간이라고 한다.

주어진 $n$개의 자연수 중에서 보물 구간이 몇 개 있는지 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 자연수 $n$과 $k$가 공백으로 구분되어 입력된다.

두 번째 줄에 $n$개의 각 원소가 공백으로 구분되어 입력된다.

[입력값의 정의역]

$5 ≤ n ≤ 100,000$
각 원소는 $1,000$이하의 자연수

Output

보물구간의 수를 출력한다.

IO Example

입력 예시
5 15
1 2 3 4 5

출력 예시
1

* 전체 구간의 합이 $15$이다. 이 외에는 합이 $15$인 구간은 없다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]