选择题第五题代码:
#include<iostream>
using namespace std;
int a[6] = {16, 8, 32, 10, 9, 21};
int func(int L, int R, int d)
{
if(L> R) return 0;
int sum = 0, m = a[L], index = L;
for(int i = L + 1; i <= R; i++)
{
if(m< a[i])
{
m = a[i]; index= i;
}
}
int lt =func(L, index -1, d + 1);
int rt =func(index + 1, R, d + 1);
return lt + rt + d * m;
}
int main()
{
cout << func(0, 5, 1);
return 0;
}