Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.005 s | 23 KBi |
#2 |
Correcto
|
0.001 s | 0 KBi |
#3 |
Correcto
|
0.001 s | 0 KBi |
#4 |
Correcto
|
0.002 s | 0 KBi |
#5 |
Correcto
|
0.001 s | 0 KBi |
#6 |
Correcto
|
0.005 s | 1 KBi |
#7 |
Correcto
|
0.004 s | 20 KBi |
#8 |
Correcto
|
0.004 s | 28 KBi |
#9 |
Correcto
|
0.006 s | 20 KBi |
#10 |
Correcto
|
0.006 s | 10 KBi |
#11 |
Correcto
|
0.001 s | 0 KBi |
#12 |
Correcto
|
0.007 s | 24 KBi |
#13 |
Correcto
|
0.003 s | 0 KBi |
#14 |
Correcto
|
0.001 s | 0 KBi |
#15 |
Correcto
|
0.005 s | 4 KBi |
#16 |
Correcto
|
0.003 s | 0 KBi |
#17 |
Correcto
|
0.005 s | 12 KBi |
#18 |
Correcto
|
0.006 s | 14 KBi |
#19 |
Correcto
|
0.001 s | 0 KBi |
#include <bits/stdc++.h> using namespace std; void _print() { cerr << "]" << endl; } template<typename T, typename... V> void _print(T t, V... v) { cerr << t; if (sizeof...(v)) cerr << ", "; _print(v...); } #ifdef LOCAL #define dbg(x...) cerr << "[" << #x << "]: ["; _print(x) #else #define dbg(x...) #define endl '\n' #endif #define ll long long #define sz(x) int(x.size()) int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin >> n; int arr[n]; for (int &i : arr) cin >> i; ll ans = 0; for (int i = 0; i < n; ++i) { int mn = INT_MAX; for (int j = i; j < n; ++j) { mn = min(mn, arr[j]); ans = max(ans, (ll) (j - i + 1) * mn); } } cout << ans << endl; return 0; }