You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
28 lines
679 B
C++
28 lines
679 B
C++
#define _CRT_SECURE_NO_WARNINGS
|
|
#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
|
|
#include <bits/stdc++.h>
|
|
using namespace std;
|
|
typedef long long ll;
|
|
const int N = 105;
|
|
const ll mod = 1e9 + 7;
|
|
ll a[N];
|
|
ll f(ll l, ll r)
|
|
{
|
|
ll max1 = numeric_limits<ll>::min();
|
|
for (ll x = l; x <= r; x++)
|
|
max1 = max(max1, (r - x + 1) * *max_element(a + l, a + x + 1));
|
|
return max1;
|
|
}
|
|
int main()
|
|
{
|
|
int n;
|
|
scanf("%d", &n);
|
|
for (int i = 0; i < n; i++) scanf("%lld", a + i);
|
|
ll ans = 0;
|
|
for (int i = 0; i < n; i++)
|
|
for (int j = i; j < n; j++)
|
|
ans = (ans + f(i, j)) % mod;
|
|
printf("%lld", ans);
|
|
return 0;
|
|
}
|