洛谷—P5686 和积和（前缀和）

解题思路：

50分代码：
时间复杂度O(n^3)

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cstring>
#include<queue>
#include<vector>
#include<iostream>
#include<cstring>
using namespace std;
long long n,arr[50010],m,l,temp[50010];
const int inf=0x3f3f3f;
inline void shift(int index)
{
   
	for(int i=index;i<n;++i)
	{
   
		arr[i]=arr[i+1];
	}
	--n;
}
int main()
{
   
	cin>>l>>n>>m;
	for(int i=0;i<n;++i)
	cin>>temp[i];
	sort(temp,temp+n);
	arr[0]=temp[0];
	for(int i=1;i<n;++i)
	arr[i]=temp[i]-temp[i-1];
	arr[n]=l-temp[n-1];
	while(m--)
	{
   
		long long Min=inf,index;
		for(int i=0;