题解 | #Array Covering#
Array Covering
https://ac.nowcoder.com/acm/contest/120561/C
注意
这题最重要的就是两边的开区间，计算时要注意不要把这两边的也变成最大值，知道这个就能轻松解决了
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
long long ma=-1e9;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
if(ma<a[i])
ma=a[i];
}
cout<<ma*(n-2)+a[0]+a[n-1]<<'\n';
}
return 0;
}
