Đoạn Con Tổng Tối Thiểu Dài K

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên và một số nguyên k. Tìm đoạn con liên tiếp có đúng k phần tử mà tổng nhỏ nhất. In ra tổng đó.\ \ Input:\

  • Dòng 1: Hai số nguyên n, k (1 ≤ k ≤ n ≤ 2·10^5).\
  • Dòng 2: n số nguyên a[1], ..., a[n] (-10^9 ≤ a[i] ≤ 10^9).\ \ Output:\
  • In ra tổng nhỏ nhất của đoạn con có đúng k phần tử.
Ví dụ
Input Output
5 3
1 -2 3 -4 5
-3
Draft saved