题目链接
题目大意:
解题思路:
思维题 化简一下式子 再排序前缀和
前缀和
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=3e5+10;
int a[maxn];
long long sum[maxn];
int main()
{
int n,i,k;
long long ans=0;
cin>>n>>k;
for(i=1;i<=n;i++)
{
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
sort(sum+1,sum+n);
ans=k*sum[n];
for(i=1;i<=k-1;i++)
{
ans-=sum[i];
}
cout<<ans<<endl;
return 0;
}