Các bác nông dân đang đánh giá dự án trồng cây bằng cách xếp hạng, dựa trên độ phát triển của các cây. Họ thực hiện theo các bước sau: • Mỗi cây được đánh số từ 1 đến N. • Độ phát triển của mỗi cây là một số nguyên dương. • Một đoạn con là một dãy liên tiếp các giá trị độ phát triển của các cây. • Hạng của dự án là số lượng đoạn con liên tiếp có tổng bằng một số nguyên k đã cho trước. Yêu cầu: Hãy tính toán và đưa ra hạng của dự án, tức là số lượng đoạn con liên tiếp có tổng bằng k. Dữ liệu vào: • Dòng 1: Chứa số nguyên N là số lượng cây (1 ≤ N ≤ 100000). • Dòng 2: Chứa chuỗi các số nguyên dương, mỗi số biểu diễn độ phát triển của một cây. Dữ liệu: • In ra một số nguyên duy nhất, là hạng của dự án (số lượng đoạn con có tổng bằng k). Input 5 7 2 4 1 2 7 Output 3 Giải thích Các đoạn con thỏa mãn: [2 4 1]; [4 2 1]; [7] Ví dụ:
Bình luận