Count subarrays with sum K MEDIUM Secvente (BAC) 25 XP 0 solved
Mobile coding works. A laptop is faster for long sessions.

Problem

Read two integers `n` and `k`, then `n` integers forming a sequence `v[1], v[2], ..., v[n]`. Count how many contiguous subarrays `v[i], v[i+1], ..., v[j]` have a sum equal to `k`.

Input format

Input input.txt

The first line contains two integers `n` and `k` separated by a space. The second line contains `n` integers separated by spaces. - `1 <= n <= 1000` - `-10^6 <= k <= 10^6` - `-1000 <= v[i] <= 1000` - each subarray must contain at least one element

Output format

Output output.txt

Print a single natural number: the count of contiguous subarrays whose sum equals `k`, followed by a newline.

Example

input
5 7

1 2 3 4 5
output
1

Ready to solve this challenge?

Create a free account to write code, submit solutions, and track your progress.

⌨️ Keyboard Shortcuts

Code Editor
Run Code
Ctrl Enter
Submit Code
Ctrl Shift Enter
Format Code
Shift Alt F
Toggle Comment
Ctrl /
Undo
Ctrl Z
Redo
Ctrl Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc

🔍 Interactive Debugger

0 / 0

Analyzing your code...

📦 Variables

No variables yet

📚 Call Stack
main() line 1
📤 Output
We use cookies

Essential cookies are always active. You can choose to enable preference and analytics cookies. Learn more