ALL_NONDP_04 - tổng lớn nhất của đoạn dài L

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài:
Mạng
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Please read the guidelines before commenting.


  • 0
    lttt  đã bình luận lúc 5, Tháng 6, 2026, 9:41

    bài này xài kĩ thuật sliding window á ae


  • 0
    hoangbach8088  đã bình luận lúc 16, Tháng 5, 2026, 8:30

    dễ nhờ minh nhờ


  • 0
    hoangbach8088  đã bình luận lúc 16, Tháng 5, 2026, 8:30

    dễ


  • 0
    minhtai2013vn  đã bình luận lúc 24, Tháng 4, 2026, 12:08

    include <bits/stdc++.h>

    using namespace std;

    int main() { ios::syncwithstdio(false); cin.tie(NULL);

    int n, L;
cin >> n >> L;

vector&lt;long long> a(n);
for (int i = 0; i < n; i++) cin >> a[i];

long long sum = 0;

// tổng L phần tử đầu
for (int i = 0; i < L; i++) sum += a[i];

long long ans = sum;

// sliding window
for (int i = L; i < n; i++) {
    sum += a[i];       // thêm phần tử mới
    sum -= a[i - L];   // bỏ phần tử cũ
    ans = max(ans, sum);
}

cout << ans;

    } giải


  • -1
    phuthien123  đã bình luận lúc 24, Tháng 4, 2026, 11:55

    cjpi ohg0ẻoibhygs8ẻo7wqbuvgoialk ,hihịlfdòiiọiadfôhìadpóiàoihohig


  • 0
    dot755  đã bình luận lúc 6, Tháng 3, 2026, 7:30

    bài trùng với N002AAAA - mảng con L max này