[CSES 1660] Subarray Sums I

Xem dạng PDF

Gửi bài giải


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

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

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

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n~ và ~x~: kích thước của mảng và tổng mục tiêu ~x~.

Dòng tiếp theo chứa ~n~ số nguyên ~a\_1,a\_2,\dots,a\_n~: các phần tử của mảng.

Kết quả

In ra một số nguyên: số lượng đoạn con cần tìm.

Giới hạn

  • ~1 \le n \le 2 \cdot 10^5~
  • ~1 \le x,a\_i \le 10^9~

Ví dụ

Dữ liệu vào:

5 7
2 4 1 2 7

Kết quả:

3

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.