cf div2 D题 D - Array Splitting 思维题

在此附上题目链接供大家参考学习：
http://codeforces.com/contest/1175/problem/D
大致题意就是分割序列成k份每份乘以1-k的一个数使得所有数求和后最大。
思路：
前缀合+思维
首先我们把前i个数的和用a数组保存下来，之后我们这么想就是把最大值先求出来就是a[n]*k 对吧，之后在此基础上减去较小的几组数就ok啦，我们把a数组排序，从1-（k-1）循环减去a[i[就是所求的最大结果。
在此附上参考的大神ac代码供大家参考：

#include<bits/stdc++.h>
using namespace std;
long long a[300005];
int main()
{
	int t,k;
	scanf("%d%d",&t,&k);
	for(int i = 1;i <= t;i++)
    {
        scanf("%lld",&a[i]);
    }
    for(int i = 1;i <= t;i++)
    {
        a[i] += a[i-1];
    }
    long long ans = a[t] * k;
    sort(a+1,a+t);
    for(int i = 1;i < k;i++)
    {
        ans -= a[i];
    }
    printf("%lld\n",ans);
}