AMCS - Đoạn con liên tiếp lớn nhất
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

Cho mảng số nguyên, tìm tổng lớn nhất có thể có của một số k phần tử liên tiếp của nó.

Ví dụ

  • Với inputArray = [2, 3, 5, 1, 6] và k = 2, đầu ra là arrayMaxConsceedSum (inputArray, k) = 8.
    Tất cả các khoản tiền có thể có của 2 phần tử liên tiếp là:
    2 + 3 = 5;
    3 + 5 = 8;
    5 + 1 = 6;
    1 + 6 = 7.
    Như vậy, câu trả lời là 8.

 Đầu ra/Đầu vào

  • [đầu vào] array.integer inputArray
    Mảng số nguyên dương.
    Điều kiện tiền đề:
    3 ≤ inputArray.length ≤ 105,
    1 ≤ inputArray[i] ≤ 109.
  • [đầu vào] integer k
    Một số nguyên (không lớn hơn độ dài của inputArray).
    Điều kiện tiền đề:
    1 ≤ k ≤ inputArray.length.
  • [đầu ra] integer
    • Tổng lớn nhất có thể.

Ví dụ

  • input
    5 2
    2 3 5 1 6
    output
    8
Back to Top