VOSMAXK - Điều ước
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
Đăng bởi: admin

Benjamin là một cậu học sinh rất hiếu động và cũng rất ngoan. Ông già noel thầm nghĩ cậu bé này rất xứng đáng để được nhận quà trong ngày giáng sinh. Vốn bản tính tinh nghịch, cậu bé đã ghi ước nguyện của mình vào tờ giấy như sau:

  • Đoạn đầu cậu ghi một dãy số gồm N số nguyên không âm.
  • Đoạn thứ hai có nội dung : “Cháu ước gì cháu có thể có M viên kẹo trong đó M là số lượng dãy con liên tiếp có giá trị của phần tử lớn nhất là K “.

Ông già Noel rất muốn tặng quà cho cậu nhưng dãy số quá dài nên ông đã nhờ tới các lập trình viên giúp ông tìm được M để ông còn tặng quà cho Benjamin.

Input từ tệp VOSMAXK.INP

  • Dòng đầu chứa 2 số N, K (1≤N≤106)
  • Dòng thứ hai ghi N số nguyên dương (≤103) mô tả dãy số của bức thư.

Output ghi ra tệp VOSMAXK.OUT số M tìm được

Ví dụ

  • input
    5 5
    1 2 5 3 4
    output
    9
Back to Top