(I2
I147
I5
(dp0
Vmaxarrea.%l
p1
(Vmain.c
p2
S'#include <stdio.h>\r\n#include <stdlib.h>\r\n#define MAXN 1000000\r\n\r\nstruct stiva{\r\n  int lung, inal;\r\n} stiv[MAXN+1];\r\n\r\nint main()\r\n{\r\n    //freopen("b2.in", "r", stdin);\r\n    //freopen("b2.out", "w", stdout);\r\n    int n, i, st, h, l;\r\n    long long maxarea;\r\n    scanf("%d", &n);\r\n    stiv[0].inal=-2;\r\n    st=0;\r\n    maxarea=0LL;\r\n    for(i=0; i<n; i++){\r\n      scanf("%d", &h);\r\n      l=0;\r\n      while(stiv[st].inal>=h){\r\n        l+=stiv[st].lung;\r\n        if(1LL*stiv[st].inal*l>maxarea)\r\n          maxarea=1LL*stiv[st].inal*l;\r\n        --st;\r\n      }\r\n      ++l;\r\n      if(1LL*h*l>maxarea)\r\n        maxarea=1LL*h*l;\r\n      stiv[++st].inal=h;\r\n      stiv[st].lung=l;\r\n    }\r\n    l=0;\r\n    h=-1;\r\n    while(stiv[st].inal>=h){\r\n      l+=stiv[st].lung;\r\n      if(1LL*stiv[st].inal*l>maxarea)\r\n        maxarea=1LL*stiv[st].inal*l;\r\n      --st;\r\n    }\r\n    printf("%lld\\n", maxarea);\r\n    return 0;\r\n}\r\n'
p3
tp4
stp5
.