SEQ4 - Dãy số 4
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ớ: 512 megabyte

Cho dãy số dương a1, a2,..., avà số nguyên k

Yêu cầu: Tìm dãy con liên tiếp dài nhất có tổng bằng k

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên n (0<n<=106) và k (0<k<=109)

  • Dòng thứ 2 là các số nguyên dương a1, a2, ..., an

Kết quả:

  • Một dòng duy nhất ghi độ dài của dãy con tìm được

 

 

Ví dụ

  • input
    7 7
    4 3 2 1 1 1 6
    output
    4
Back to Top