Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [PHP] Hàm subarray_sum_equals_k

    Viết hàm count_subarrays(array $a, int $k): int đếm số subarray liên tiếp có tổng bằng k, dùng kỹ thuật prefix sum + hashmap (O(n)). Đọc dòng 1 là mảng, dòng 2 là k.

    • Định dạng đầu vào:

      Dòng 1: mảng số nguyên cách nhau bởi dấu cách. Dòng 2: số nguyên k.

    • Ràng buộc đầu vào:

      1 <= n <= 10^5; |a[i]|, |k| <= 10^6

    • Định dạng đầu ra:

      Số subarray liên tiếp có tổng bằng k.

    Đang tải editor...