Dãy tổng lớn nhất

Xem dạng PDF
Gửi bài giải
Điểm: 15,00 (OI)
Giới hạn thời gian: 0.5s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Người đăng:
admin
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy a gồm n phần tử và số nguyên dương m

Yêu cầu: Tìm tổng lớn nhất trong tất cả các dãy con gồm m phần tử liên tiếp được tạo ra từ n phần tử của dãy a.

Input:

  • Dòng đầu tiên chứa 2 số nguyên dương n, m ~(n \le 10^{5}, m \le n)~
  • Dòng tiếp là dãy a gồm n phần tử ~(a_i \le 10^{4})~

Output:

  • Ghi ra giá trị tổng lớn nhất của m phần tử liên tiếp tìm thấy.

##Example

Input:

5 3
1 -2 4 5 6

Output:

15

##Scoring

  • 20% test: ~n \le 10^{3}~
  • 80% test: ~n \le 10^{5}~

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    abcnickname  đã bình luận lúc 20, Tháng 10, 2024, 17:20

    chắc dùng cửa sổ trượt đc :P


  • -9
    top1phiphai  đã bình luận lúc 26, Tháng 11, 2023, 9:43

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.