| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
偶像,这个程序居然是踩着线AC的...In Reply To:看着题顺手一编,1次AC! Posted by:jackch at 2006-10-01 16:11:33 > #include <iostream>
> using namespace std;
> int main()
> {
> long n;
> while(cin>>n)
> {
> long a[n];
> for(int i=0;i<n;++i)
> cin>>a[i];
> long max=-1,now=0;
> for(long i=0;i<n-1;)
> {
> now=0;
> for(long j=i+1;j<n;++j)
> {
> if(a[i]>a[j]){++i;break;}
> else if(a[i]<a[j])
> {
> while(j<n&&a[i]<a[j])
> {++j;++now;}
> --j;
> while(j>i+1)
> { long l;
> for(l=i+1;l<j;++l)
> { if(a[l]>a[j])
> {now--;j--;break;}
> }
> if(l==j)break;
> }
> i=j;
> }
> }
> if(max<now)max=now;
> }
> if(max==0)max=-1;
> cout<<max<<endl;
> }
> return 0;
>
> }
>
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator