(I2
I155
I5
(dp0
Vmaxarrea.%l
p1
(Vmaxarrea.cpp
p2
S'#include<iostream>\r\n#define DIM 1000005\r\n#define f first\r\n#define s second\r\nusing namespace std;\r\nlong long n, i, u, j, maxim, minim, x;\r\nlong long v[DIM];\r\npair<long long, long long> c[DIM];\r\nint main(){\r\n    cin>> n;\r\n    for(i = 1; i <= n; i++){\r\n        cin>> v[i];\r\n    }\r\n    if(n <= 2000){\r\n        for(i = 1; i <= n; i++){\r\n            minim = v[i];\r\n            maxim = max(maxim, v[i]);\r\n            for(j = i + 1; j <= n; j++){\r\n                minim = min(minim, v[j]);\r\n                maxim = max(maxim, (j - i + 1) * minim);\r\n            }\r\n        }\r\n        cout<< maxim;\r\n        return 0;\r\n    }\r\n    c[0].f = -1;\r\n    v[++n] = 0;\r\n    for(i = 1; i <= n; i++){\r\n        x = 0;\r\n        while(u >= 0 && c[u].f >= v[i]){\r\n            x += c[u].s;\r\n            maxim = max(maxim, c[u].f * x);\r\n            u--;\r\n        }\r\n        u++;\r\n        c[u].f = v[i];\r\n        c[u].s = x + 1;\r\n    }\r\n    cout<< maxim;\r\n    return 0;\r\n}'
p3
tp4
stp5
.