POJ-2559利用栈往前迭代

POJ-2559利用栈往前迭代

Largest Rectangle in a Histogram

​​POJ - 2559 ​​

#include#include#include #include #include #include using namespace std;const int N=int(1e5)+9;int h[N];int n;int main(){ while(cin>>n&&n){ for(int i=1;i<=n;i++){ scanf("%d",&h[i]); } long long ans=0; stack s;s.push(0);h[++n]=0; for(int i=0;i<=n;i++){ while(h[i] ans) ans=a*b; } s.push(i); } printf("%lld\n",ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。