Array Splitting

最新推荐文章于 2021-01-25 21:44:51 发布

～无相～

最新推荐文章于 2021-01-25 21:44:51 发布

阅读量134

点赞数

分类专栏：贪心算法

本文链接：https://blog.csdn.net/weixin_45080867/article/details/105340347

版权

贪心算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

思路

在这里插入图片描述

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=3e5+5;
ll sum[N];
int main(){
    int n,k;scanf("%d%d",&n,&k);
    for(int i=1,x;i<=n;++i) scanf("%d",&x),sum[i]=sum[i-1]+x;
    ll ans=(ll)k*sum[n];
    sort(sum+1,sum+n-1+1);
    --k;
    for(int i=1;k;--k,++i) ans-=sum[i];
    printf("%lld\n",ans);
}