[USACO06NOV] Bad Hair Day S
题目描述
农夫约翰有 N N N 头奶牛正在过乱头发节。
每一头牛都站在同一排面朝右,它们被从左到右依次编号为 1 , 2 , ⋯ , N 1, 2, \cdots, N 1,2,⋯,N。编号为 i i i 的牛身高为 h i h_i hi。第 N N N 头牛在最前面,而第 1 1 1 头牛在最后面。
对于第 i i i 头牛前面的第 j j j 头牛,如果 h i > h i + 1 , h i > h i + 2 , ⋯ , h i > h j h_i>h_{i+1}, h_i>h_{i+2}, \cdots, h_i>h_j hi