Codeforces Round 1074 (Div. 4)_B. Prefix Max

B. Prefix Max传送门

题目要求

题目就是要我们在##只交换一次任意两个元素的位置##的情况下，求数组中每个前缀的最大值之和。

对于输出

题目要求我们针对每个测试用例，输出交换后数组\(a\)的最大可能值。

所以我们肯定只要把最大的数放到第一个位置 那么我最终的前缀的最大值之和肯定是最大的

\(ACcode\)

void solve() {
 int n ;
 cin >> n ;
 vector<int>a(n,0) ;
 for(int i = 0;i < n;i++) {
    cin >> a[i] ;
 }
 int mx = *max_element(a.begin(),a.end()) ;
 cout << mx * n << endl ;
 
  // vector<int>premx(n+1,0) ;
 
}