2452.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 37 行

#include <stdio.h>

int n, s[500000];

int main()
{
	int i, j, h, ans;
	
	while( scanf( "%d", &n ) == 1 )
	{
		for( i=0; i<n; i++ )
			scanf( "%d", s+i );

		ans = 0;
		for( i=0; i<n && i+ans<n; i++ )
		if( !i || s[i-1]>s[i] ) 
		for( h=s[i], j=i+1; j<n; j++ )
		{
			if( s[i] > s[j] ) break;
			
			if( s[j] > h )
			{
				h = s[j];
				if( j-i > ans ) ans = j-i;
			}
		}

		if( ans == 0 ) ans = -1;
		printf( "%d\n", ans );
	}

	return 0;
}