SUM1902 - Tìm đoạn con
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: dungde99

Một mảng A gồm n phần tử đánh số từ 1 đến n : A1, A2, A3, ... , An

Hãy tìm đoạn con gồm các phần tử liên tiếp có độ dài ngắn nhất sao cho tổng tất cả các phần tử của đoạn chính xác bằng B. 

In ra độ dài ngắn nhất của đoạn con thỏa mãn yêu cầu đề bài, nếu không tồn tại đoạn con thỏa mãn in ra -1.

Giới hạn : 1 <= n <= 10^6, 1 <= B <= 10^8, 0 <=Ai <= 100

Input : Dòng đầu n. Dòng hai gồm n phần tử của mảng (theo thứ tự từ 1 đến n). Dòng ba tổng B.

Output : Độ dài ngắn nhất tìm được, nếu không in ra -1.

 

Ví dụ

  • input
    6
    4 7 3 10 1 9
    14
    output
    3

đoạn con thỏa mảng (4,7,3). 

 

Back to Top