POJ 1701 Dissatisfying Lift G++ 递归 没掌握

#include <iostream>
using namespace std;
//英语    看博友分析    抄博友程序     递归    没掌握 
long long up[10008];//抄博友 
long long down[10008];
int k[10008];
int main()
{
	int T;
	cin>>T;
	for(int o=0;o<T;o++)
	{
		int m,a,b;
		cin>>m>>a>>b;
		for(int i=1;i<=m;i++)
		{
			cin>>k[i];
		}
		long long SUM=0;//抄博友程序 
		long long sum=k[1];
		down[1]=0;
		for(int i=2;i<=m;i++)
		{
			down[i]=down[i-1]+b*sum+SUM;
			SUM=SUM+sum;
			sum=sum+k[i];
		}
		SUM=0;
		sum=k[m];
		up[m]=0;
		for(int i=m-1;i>=1;i--)
		{
			up[i]=up[i+1]+a*sum+SUM;
			SUM=SUM+sum;
			sum=sum+k[i];
		}
		long long mi=down[m]+up[1];//
		int jg=0;// 
		for(int i=1;i<=m;i++)
		{
			if(mi>(up[i]+down[i]))
			{
				mi=up[i]+down[i];
				jg=i;
			} 
		} 
		cout<<jg<<endl;
	}
	return 0;
}