3 条题解

  • 5
    @ 2024-12-19 19:34:39
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    const int N=1e6+10;
    int a[N],s[N];
    signed main()
    {
     int n,x,k;
     cin>>n>>x>>k;
     for(int i=1;i<=n;i++)
     {
     	cin>>a[i];
     	s[i]=s[i-1]+a[i];
     }
     int ma=0;
     for(int i=1;i<=n;i++)
     {
     	int y=i+k-1;
     	if(i>=x)
     	ma=max(ma,s[min(y,n)]-s[i-1]);
     	else ma=max(ma,s[min(y,x)]-s[i-1]);
     }
     cout<<ma;
    }//
    

    信息

    ID
    1097
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    298
    已通过
    41
    上传者