石子合并问题

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。没有用dp 感觉一般的也能写，时间复杂度也不高。。。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;




int minsize, maxsize;
int n;
vector<int> V1,V2;
void camp(int n)
{
      
     int min = 0, max = 0;
      int x; 
   
      V1.clear(); V2.clear();
    for(int i=0; i<n; i++ )
    {
     cin>>x;
     V1.push_back(x);  //计算最大值 
     V2.push_back(x); //计算最小值 
    }
    int t, m; int ra, rb;
    if(n==1) 
    {
      min = max = V1[0];
    }
  else
  {
    while(V1.size()!=1)
    {
      t = V1[0]+V1[V1.size()-1];
      m = V2[0]+V2[V2.size()-1];
        ra = rb = 0;
        for(int i=0; i<V1.size()-1; i++)
        {
          if(V1[i]+V1[i+1]>t)
          {
            t = V1[i]+V2[i+1];
            ra = i;
          }
          if(V2[i]+V2[i+1]<m)
          {
           m = V2[i] + V2[i+1];
           rb = i;
          }
        } 
        max += t;
        min += m;
        V1[ra] = V1[ra] + V1[ra+1];
         V1.erase(V1.begin()+ra+1);
        V2[rb] = V2[rb] + V2[rb+1]; 
        V2.erase(V2.begin()+rb+1);
    }
  }
   printf("%d\n%d\n",min,max);
}
int main()
{
    scanf("%d",&n);
    camp(n);
   system("pause");
   return 0;
}