codeforces-367#A. Beru-taxi

来源：互联网发布：淘宝卖阿迪达斯的c店编辑：程序博客网时间：2024/06/08 00:14

题意：

给出初始点，以及车辆位置N个点和各个车的速度，问时间最短到达的是多久

#include <iostream>#include <stdio.h>#include <stack>using namespace std;int a[1005];int l[1005];int r[1005];int main(){    stack <int> s;    int n;    cin>>n;        while(!s.empty())            s.pop();        int i;        for(i=1;i<=n;i++)            scanf("%d",&a[i]);        for(i=1;i<=n;i++)        {            while(s.size()>0&&a[s.top()]>=a[i])                s.pop();            if(s.size()==0)                l[i]=1;            else                l[i]=s.top()+1;            s.push(i);        }        //cout<<"x"<<endl;        while( ! s.empty())s.pop();        for(i=n;i>=1;i--)        {            while(s.size()>0&&a[s.top()]>=a[i])                s.pop();            if(s.size()==0)                r[i]=n;            else                r[i]=s.top()-1;            s.push(i);        }        //cout<<"x"<<endl;        int tmp,ans=0;        for(i=1;i<=n;i++)        {            int tmp=(r[i]-l[i]+1)*a[i];            if(tmp>ans)                ans=tmp;;        }        printf("%d\n",ans);        return 0;}

0 0