(I2
I121
I5
(dp0
Vmaxarrea.%l
p1
(Vmaxarrea.cpp
p2
S'#include <bits/stdc++.h>\r\n#define left hlaghajkghaj\r\n#define right ujaghjkahjk\r\n\r\nusing namespace std;\r\n\r\nconst int N = 1<<20;\r\n\r\nint n,a[N],left[N],right[N];\r\nlong long area[N],ans;\r\nstack <int> s;\r\n\r\nint main() {\r\n    int i;\r\n\r\n    scanf("%d", &n);\r\n    for(i=1;i<=n;i++) {\r\n        scanf("%d", &a[i]);\r\n    }\r\n    for(i=1;i<=n;i++) {\r\n        while(!s.empty() && a[s.top()]>=a[i]) s.pop();\r\n        if(s.empty()) left[i]=i-1;\r\n        else left[i]=i-1-s.top();\r\n        s.push(i);\r\n    }\r\n    while(!s.empty()) s.pop();\r\n    for(i=n;i>=1;i--) {\r\n        while(!s.empty() && a[s.top()]>=a[i]) s.pop();\r\n        if(s.empty()) right[i]=n-i;\r\n        else right[i]=s.top()-i-1;\r\n        s.push(i);\r\n    }\r\n    for(i=1;i<=n;i++) {\r\n        area[i]=(left[i]+right[i]+1)*1ll*a[i];\r\n        ans=max(ans,area[i]);\r\n    }\r\n    printf("%lld\\n", ans);\r\n\r\n    return 0;\r\n}\r\n/**\r\n11\r\n6 5 2 7 8 6 8 3 5 6 7\r\n**/\r\n'
p3
tp4
stp5
.