(I2
I122
I5
(dp0
Vmaxarrea.%l
p1
(Vmaxarrea.cpp
p2
S'#include<bits/stdc++.h>\r\nusing namespace std;\r\nint a[(1<<20)];\r\nstack<int>st;\r\nint main()\r\n{\r\n    long long maxarea=-1;\r\n    int n;\r\n    cin>>n;\r\n    for(int i=0;i<n;i++)\r\n    {\r\n        cin>>a[i];\r\n    }\r\n    for(int i=0;i<=n;i++)\r\n    {\r\n        if(st.empty())\r\n            st.push(i);\r\n        else\r\n        {\r\n            if(a[st.top()]<=a[i])\r\n                st.push(i);\r\n            else\r\n            {\r\n                while(a[st.top()]>a[i])\r\n                {\r\n                    int top=st.top();\r\n                    st.pop();\r\n                    if(st.empty())\r\n                    {\r\n                        long long area=i*a[top];\r\n                        maxarea=max(area,maxarea);\r\n                        break;\r\n                    }\r\n                    else\r\n                    {\r\n                        long long area=a[top]*(i-st.top()-1);\r\n                        maxarea=max(area,maxarea);\r\n                    }\r\n                }\r\n                st.push(i);\r\n            }\r\n        }\r\n    }\r\n    cout<<maxarea<<endl;\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
.