(I2
I163
I5
(dp0
Vmaxarrea.%l
p1
(Vmaxarea.cpp
p2
S'#include <cstdlib>\r\n#include <iostream>\r\n\r\nusing namespace std;\r\nint a[1000000];\r\nint l[1000000];\r\nint d[1000000];\r\nint area(int k)\r\n{\r\n    return (d[k]-l[k]-1)*a[k];\r\n}\r\nint main(int argc, char *argv[])\r\n{\r\n    int n;\r\n    scanf("%d", &n);\r\n    for(int i=0; i<n; ++i)scanf("%d", &a[i]);\r\n    l[0]=-1;\r\n    for(int i=1; i<n; ++i)\r\n    {\r\n            l[i]=i-1;\r\n            while(a[l[i]]>a[i]&&l[i]!=-1)\r\n                l[i]=l[l[i]];\r\n    }\r\n    d[n-1]=n;\r\n    for(int i=n-2; i>=0; --i)\r\n    {\r\n            d[i]=i+1;\r\n            while(a[d[i]]>a[i]&&d[i]!=n)\r\n                d[i]=d[d[i]];\r\n    }\r\n    int max=0;\r\n    for(int i=0; i<n; ++i)\r\n    {\r\n            if(area(i)>max)max=area(i);\r\n    }\r\n    /*for(int i=0; i<n; ++i)\r\n    {\r\n            printf("%d ", l[i]);\r\n    }\r\n    printf("\\n");\r\n    for(int i=0; i<n; ++i)\r\n    {\r\n            printf("%d ", d[i]);\r\n    }\r\n    printf("\\n");\r\n    for(int i=0; i<n; ++i)\r\n    {\r\n            printf("%d ", area(i));\r\n    }\r\n    printf("\\n");*/\r\n    printf("%d", max);\r\n    \r\n    //system("PAUSE");\r\n    return EXIT_SUCCESS;\r\n}\r\n\r\n'
p3
tp4
stp5
.