SUMSEQ0 - Đoạn con tổng bằng không - Bài tập

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn

Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đưa lên bởi: Trùm CUỐI

Nộp bài Các bài nộp Bài nộp tốt nhất Bộ test Thảo luận

Cho một dãy số nguyên gồm phần tử: . Một đoạn con liên tiếp của dãy có điểm đầu , điểm cuối với là tập hợp tất cả các phần tử với . Đếm số đoạn con có tổng tất cả các phần tử bằng .

Dữ liệu vào:

Dòng đầu là số tự nhiên ;
Dòng thứ hai là số nguyên .

Dữ liệu ra:

Ghi số lượng đoạn con tìm được.

Ví dụ:

Dữ liệu vào:

5
2 1 -1 -2 0

Dữ liệu ra:

Giải thích:

Có đoạn có tổng bằng là: .

Đang tải trình chỉnh sửa ...

Hoặc, tải lên một tệp mã nguồn

#844. SUMSEQ0 - Đoạn con tổng bằng không

Đề bài

Dữ liệu vào:

Dữ liệu ra:

Ví dụ:

Dữ liệu vào:

Dữ liệu ra:

Giải thích:

Thể loại (tag)