腾讯笔试题——学习状态评分最高的时间段

#include <bits/stdc++.h>

using namespace std;

int main() {
   long long n;
   cin >> n;
   long long max = 0;
   vector<long long> a(n);
   long long i = 0;
   long long j = 0;
   for (i = 0; i < n; i++) {
      cin >> a[i];
   }
   if (n == 1) {
      cout << n * n;
      return 0;
   }
   long long sum = 0;
   long long min = 0;
   long long tmp = 0;
   for (i = 0; i < n; i++) {
      sum = 0;
      min = a[i];
      for (j = i; j < n; j++) {
         if (a[j] < min) {
            min = a[j];
         }
         sum += a[j];
         tmp = min * sum;
         if (tmp > max) {
            max = tmp;
         }
      }
   }
   cout << max;
   return 0;
}