Đề Thi Chuyên Tin Vào Lớp 10 Hà Tĩnh Năm 2025

Dưới đây là Đề Thi Chuyên Tin Vào Lớp 10 Hà Tĩnh Năm 2025

Bạn đọc có thể share lời giải bên dưới comment bài viết.

Tham khảo:

• TỔNG HỢP ĐỀ THI CHUYÊN TIN TẤT CẢ CÁC TRƯỜNG TRÊN TOÀN QUỐC
• TỔNG HỢP ĐỀ THI HỌC SINH GIỎI TIN HỌC LỚP 9 TOÀN QUỐC
• TỔNG HỢP ĐỀ THI HỌC SINH GIỎI TIN HỌC LỚP 12 TOÀN QUỐC
• KHÓA HỌC LẬP TRÌNH C++
• KHÓA HỌC LẬP TRÌNH PYTHON

Lời giải bài 4

#include <bits/stdc++.h>
using namespace std;
#define int long long 

const int oo=-1e18;

const int N=1e6+10;

int prefix_sum[N];

main()
{
    // std::cout<<"Hello World";
    int n,p,q;
    cin>>n>>p>>q;
    for (int i=1,x;i<=n;++i){
        cin>>x;
        prefix_sum[i]=prefix_sum[i-1]+x;
    }
    multiset<int> s;

    int ans=-1e18;
    for (int i=p-1;i<=n;++i){
        ans=max(ans,prefix_sum[i]-*s.begin());
        s.insert(prefix_sum[i-p+1]);
        if (i>=q){
            s.erase(s.find(prefix_sum[i-q]));
        
        }
    }
    cout<<ans;
    
    
    
    return 0;
}