(I2
I162
I5
(dp0
Vmaxarrea.%l
p1
(Vmain.cpp
p2
S'#include <cstdio>\r\nusing namespace std;\r\nconst int NMAX = 1000000;\r\nstruct varf\r\n{\r\n    int x, t;\r\n};\r\nvarf st[NMAX + 5];\r\nint main()\r\n{\r\n    //freopen("input", "r", stdin);\r\n    //freopen("output", "w", stdout);\r\n    int n, top = 0, x;\r\n    long long maxim = 0;\r\n    varf nou;\r\n\r\n    nou.x = nou.t = 0;\r\n    st[++top] = nou;\r\n\r\n    scanf("%d", &n);\r\n    for (register int i = 1; i <= n + 1; ++i)\r\n    {\r\n        scanf("%d", &x);\r\n        nou.x = x; nou.t = i;\r\n        while (top > 0 && x <= st[top].x)\r\n        {\r\n            ///calculam o aire\r\n            long long a = 1LL * (i - st[top - 1].t - 1) * st[top].x;\r\n            if (a > maxim)\r\n                maxim = a;\r\n            /// apoi stergem\r\n            --top;\r\n        }\r\n        st[++top] = nou;\r\n    }\r\n    printf("%I64d", maxim);\r\n    return 0;\r\n}\r\n'
p3
tp4
stp5
.