> #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!!!

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