简单的暴力求解

解题思路:遍历数组，选出其中最小值进行计算，然后删除该最小值。重复以上步骤到只剩下一个数为止。

注意事项:

参考代码:

#include<iostream>

#include<cstring>

#include<vector>

using namespace std;

vector<int> v;

int n;

long long ans;

int main(){

cin>>n; 

for(int i=0;i<n;i++){

int temp;

cin>>temp;

v.push_back(temp);

}

while(v.size()!=1){

int p;

int minn = 1005;

for(int i=0;i<v.size();i++){

if(v[i]<minn){

p = i;

minn = v[i];

}

}

if(p==0){

ans = ans + v[p]*v[p+1]*v[v.size()-1];

}else if(p==(v.size()-1)){

ans = ans + v[p]*v[p-1]*v[0];

}else{

ans = ans + v[p]*v[p-1]*v[p+1];

}

v.erase(v.begin()+p);

}

cout<<ans;

return 0;

}