Đoạn Con Có Tổng Bằng X

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Python

Cho một danh sách ~n~ số nguyên dương, nhiệm vụ của bạn là đếm số mảng con có tổng ~x~.

Input

  • Dòng đầu tiên chứa số nguyên ~n, x~ ~(1 \le n \le 10^5)~
  • Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, a_3, a_4,..., x_n~ ~(-10^9 \le a_i, x \le 10^9)~

Output

  • Một dòng duy nhất là kết quả cần tìm

Scoring

  • Không có giới hạn gì thêm

Ví dụ

Sample Input

5 7
2 -1 3 5 -2

Sample Output

2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.