给定n个整数a , a , ,an 1 2  组成的序列。序列中元素i a 的符号定义为：

ï î

ï í

ì

- <

=

>

=

1 0

0 0

1 0

sgn( )

i

i

i

i

a

a

a

a

符号平衡问题要求给定序列的最长符号平衡段的长度L，即：

þ ý ü

î í ì

= + - = å

=

£ £ £

max 1| sgn( ) 0

1

j

k i

i j n k

L j i a 。

例如，当n=10，相应序列为：1，1，-1，-2，0，1，3，-1，2，-1 时，L=9。-given n integers a, a, and an 1 2