Nông dân John xếp N con bò của mình (đánh số từ 1 đến N) thành một hàng ngang để đo chiều cao của chúng, kết quả đo được là con bò thứ i có chiều cao là h_i. Sau đó anh ta muốn chụp ảnh một số dãy con của hàng (mỗi dãy con gồm những con bò liên tiếp nhau) để mang đến dự thi cuộc thi nhiếp ảnh tại một hội chợ.
Cuộc thi này có một quy định là chỉ những bức ảnh có trung vị chiều cao của những con bò trong ảnh lớn hơn hoặc bằng K thì mới hợp lệ và được dự thi.
Số trung vị của một dãy số A_{1...X} có X phần tử được ban tổ chức cuộc thi định nghĩa như sau:
Bạn hãy đếm số bức ảnh hợp lệ mà nông dân John có thể chụp.
In ra số bức ảnh mà nông dân John có thể chụp.
Dữ liệu vào Sao chép |
4 6 10 5 6 2 |
Dữ liệu ra Sao chép |
7 |
Những dãy con hợp lệ là {10}, {6}, {10, 5}, {5, 6}, {6, 2}, {10, 5, 6}, {10, 5, 6, 2}.