Tổng Mảng Con II

Đề bài

Mô tả

Cho mảng n số nguyên (có thể âm) và số nguyên x. Đếm số lượng mảng con liên tiếp có tổng bằng x.

Dữ liệu vào

  • Dòng 1: hai số nguyên n và x.
  • Dòng 2: n số nguyên a1,a2,…,an.

Dữ liệu ra

In một số nguyên — số lượng mảng con có tổng bằng x.

Ràng buộc

  • 1≤n≤2·105
  • −109≤x,ai≤109

Ví dụ

Input Output Giải thích
5 7
2 -1 3 5 -2
2 Hai mảng con có tổng 7: [2,−1,3,5,−2] (toàn bộ mảng) và [−1,3,5] (chỉ số 2–4).
3 0
1 -1 1
2 [1,−1] và [−1,1] đều có tổng 0.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0