豪杰信息杯E-Partial Sum

最新推荐文章于 2020-11-16 15:59:35 发布

wjhshuai

最新推荐文章于 2020-11-16 15:59:35 发布

阅读量364

点赞数

分类专栏：编程之数学

本文链接：https://blog.csdn.net/wjhshuai/article/details/72578303

版权

编程之数学专栏收录该内容

23 篇文章 0 订阅

订阅专栏

Partial Sum（题目链接）

前缀和，比赛的时候我也是这样想的

#include<bits/stdc++.h>
#define  INF 1000000000
#define ll long long
using namespace std;
ll x[123456];
ll sum;
int main()
{
     std::ios::sync_with_stdio(false);
    ll n,m,a,b;
    while(cin>>n>>m>>a)
    {
        sum=0;
        ll ans[123456];
        ans[0]=0;
        for(int i=1;i<=n;i++)
        {
            ll num;
            cin>>num;
            ans[i]=ans[i-1]+num;
        }
        ll cnt=0;
        ll Max=0;
        Max=max(Max,sum);
        sort(ans,ans+1+n);
        while(m--)
        {
            ll Pmax=ans[n--];
            ll Pmin=ans[cnt++];
           // cout<<Pmax<<" "<<Pmin<<endl;
            sum+=abs(Pmax-Pmin)-a;
            if(abs(Pmax-Pmin)-a<0) break;
            Max=max(Max,sum);
        }
        cout<<Max<<endl;
    }
    return 0;
}

网上的AC大佬代码

我也是这样做的，但是没有敢提交

为什么

4 2 0

-10 3 2 1

输出13

我理解错误了，题目读错以为应该输出17，没敢交。哎····