2 条题解

  • 1
    @ 2023-12-9 20:50:43
    #include<iostream>
    using namespace std;
    int n,k;
    long long a,sum[1000001],mx;
    int main()
    {
        cin>>n>>k;
        k=min(k,n-1);
        for(int i=1;i<=n-1;i+=1)
        {
            cin>>a;
            sum[i]=sum[i-1]+a;
        }
        for(int l=1;l<=n-k;l+=1)
        {
            int r=l+k-1;
            mx=max(mx,sum[r]-sum[l-1]);
        }
        cout<<sum[n-1]-mx;
    }
    
    • 0
      @ 2023-11-28 19:40:25

      其实这题只需要用枚举加一点小小的优化即可,只不过优化用的有那么亿点点诡异罢了。当然,大家也可以使用前缀和来优化

      • @ 2023-11-28 19:41:15

        如果想知道AC代码请私信作者,蒟蒻就不再这里放AC代码了

      • @ 2023-12-1 20:47:08

    • 1

    信息

    ID
    582
    时间
    500ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    276
    已通过
    102
    上传者