哦···

已修正

@stealthassassin留言如下：
不是啊···对于1<=i<n/2,是g[2*i-1]<g[2*i]>g[2*i+1],所以当i=2时也要再判断，这时是不符合的，所以还是3，没有问题的吧

我就直接复制在这里了，题上说的是1<=i<n/2，也就是说，n==4的时候，i 的取值就只有 1 ，上面说的 i==2 的情况是不会出现的。
就我给的这组数据而言，如果依照vijos上的题意，那么答案就应当为4，而不是3。
（请注意，vijos的题目与noip原题目在关于A、B的条件叙述是不同的）