(I2
I157
I5
(dp0
Vmaxarrea.%l
p1
(Vmain.cpp
p2
S'#include<cstdio>\r\nusing namespace std;\r\nint n,k,i,dr,ma,s[1000004],st[1000004],a[1000004];\r\nint main()\r\n{\r\n   // freopen ("input", "r", stdin);\r\n   //a freopen ("output", "w", stdout);\r\n    scanf("%d",&n);\r\n    k=0;\r\n    for (i=1; i<=n; i++)\r\n    {\r\n        scanf("%d",&a[i]);\r\n        while(a[s[k]]>a[i]&&k>0)k--;\r\n        st[i]=s[k];\r\n        k++;\r\n        s[k]=i;\r\n    }\r\n    k=0;\r\n    ma=0;\r\n    s[0]=n+1;\r\n    for(i=n;i>=1;i--)\r\n    {\r\n        while(a[s[k]]>a[i]&&k>0)k--;\r\n        dr=s[k];\r\n        if ( ma < a[i]*( dr - st[i] - 1) ) ma = a[i] * ( dr - st[i] - 1);\r\n        k++;\r\n        s[k]=i;\r\n    }\r\n    printf("%d",ma);\r\n    return 0;\r\n}\r\n'
p3
tp4
stp5
.