(I2
I158
I5
(dp0
Vmaxarrea.%l
p1
(Vmain.cpp
p2
S'#include <cstdio>\r\n#define fin stdin\r\n#define fout stdout\r\n#define MAXN 1000000\r\nint v[MAXN+1], st[MAXN+1], u[MAXN+1];\r\nint main(){\r\n    int n, i, vf;\r\n    long long ans;\r\n    //FILE *fin, *fout;\r\n    //fin=fopen("a.in", "r");\r\n    //fout=fopen("a.out", "w");\r\n    fscanf(fin, "%d", &n);\r\n    for(i=1; i<=n; i++){\r\n        fscanf(fin, "%d", &v[i]);\r\n    }\r\n    vf=0;\r\n    st[0]=0;\r\n    for(i=1; i<=n; i++){\r\n        while((vf>0)&&(v[st[vf]]>=v[i])){\r\n            vf--;\r\n        }\r\n        st[++vf]=i;\r\n        u[i]=i-st[vf-1];\r\n    }\r\n    ans=0;\r\n    vf=0;\r\n    st[0]=n+1;\r\n    for(i=n; i>0; i--){\r\n        while((vf>0)&&(v[st[vf]]>=v[i])){\r\n            vf--;\r\n        }\r\n        st[++vf]=i;\r\n        u[i]+=st[vf-1]-i-1;\r\n        if(ans<u[i]*(long long)v[i]){\r\n            ans=u[i]*(long long)v[i];\r\n        }\r\n    }\r\n    fprintf(fout, "%I64d\\n", ans);\r\n    fclose(fin);\r\n    fclose(fout);\r\n    return 0;\r\n}'
p3
tp4
stp5
.