#include<iostream>
using namespace std;

int main()
{
    const long oo=1000000001;
    long n,i;
    long long ans;
    long h[100000],r[100000];
    cin >> n; 
    for (i=1; i<=n; i++) cin >> h[i];
    ans=0; r[n]=n; h[n+1]=oo;
    for (i=n-1; i>=1; i--)
    {
        long now;
        now=i;
        do 
        {
              if (h[now+1]<h[i]) now=r[now+1];
        } while (h[now+1]<h[i]);
        r[i]=now; 
        ans+=r[i]-i;
    }
    cout <<ans <<endl;
    return 0;
}



I have tried G++ & C++ complier...
Both are Time Limit Exceed...
Can anyone help me???

Ps:All testdatas I have download from Usaco are passed in 0.43s!!!

• 把cin换成scanf试试 (743) zgw 2007-11-23 19:01:35
  • Re:把cin换成scanf试试 (8) zhangxiao1124 2007-11-26 14:43:01
  • Re:把cin换成scanf试试 (8) zhangxiao1124 2007-11-26 14:43:10