Tổng k số

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
admin
Dạng bài
Điểm: 200 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số nguyên dương gồm \(N\) phần tử \(a_1,a_2,..,a_N\) và số nguyên dương \(K\). Chọn ra \(K\) phần tử liên tiếp sao cho tổng của chúng là lớn nhất. In ra giá trị đó

Input

  • Dòng 1: hai số nguyên dương \(N\) và \(K\) \((K \le N \le 10^5)\);
  • Dòng 2: gồm \(N\) số nguyên dương \(a_1,a_2,...,a_N\) \((a_i \le 10^9)\)

Output

  • In ra đáp án thỏa mãn yêu cầu đề bài.

Example

Test 1

Input 
6 2
2 4 5 2 9 1
Output 
11

Bình luận


  • -3
    trieuanhtri    10:23 a.m. 26 Tháng 7, 2024

    def max_sum_of_k_consecutive_elements(N, K, arr):

    current_sum = sum(arr[:K])
max_sum = current_sum

for i in range(K, N):
    current_sum = current_sum - arr[i - K] + arr[i]
    if current_sum > max_sum:
        max_sum = current_sum

return max_sum

    N, K = map(int, input().split())
    arr = list(map(int, input().split()))

    result = max_sum_of_k_consecutive_elements(N, K, arr)
    print(result)
    code python full ac nhé

      • 9 bình luận nữa