Tổng Mảng Con I

Đề bài

Mô tả

Cho mảng n số nguyên dương 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 dương 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
  • 1≤x,ai≤109

Ví dụ

Input Output Giải thích
5 7
2 4 1 2 7
3 Ba mảng con có tổng 7: [2,4,1], [4,1,2], [7].
4 6
1 2 3 4
2 Hai mảng con có tổng 6: [1,2,3], [2,4].

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