(I2
I156
I5
(dp0
Vmaxarrea.%l
p1
(Vmaxarrea.cpp
p2
S'#include<iostream>\r\nusing namespace std;\r\nlong long i,n,maxim,nr,poz;\r\nlong long E[2][1000005],v[1000005];\r\nint main(){\r\n    cin >> n;\r\n    for( i = 1; i <= n ; i++ ){\r\n        cin >> v[i];\r\n        E[0][i] = E[1][i] = 0;\r\n    }\r\n    nr = 0;\r\n    for( i = 1; i <= n ; i++ ){\r\n        if( v[i] > E[0][nr] ){\r\n            E[0][++nr] = v[i];\r\n            E[1][nr]   = i;\r\n        }else{\r\n            poz = 0;\r\n            while( nr != 0 && v[i] <= E[0][nr] ){\r\n                maxim = max( maxim, E[0][nr] * ( i - E[1][nr] ) );\r\n                poz = E[1][nr];\r\n                nr--;\r\n            }\r\n            if( poz != 0 ){\r\n                E[0][++nr] = v[i];\r\n                E[1][nr]   = poz;\r\n            }\r\n        }\r\n    }\r\n    cout << maxim;\r\n    return 0;\r\n}\r\n'
p3
tp4
stp5
.