DÃY HÌNH CHỮ V (MS0022)MỘT DÃY SỐ B1,B2,…,BI-1,BI,BI+1,…,BN ĐƯỢC GỌI L...

Bài 1: Dãy hình chữ V (MS0022)Một dãy số b

1

,b

2

,…,b

i-1

,b

i

,b

i+1

,…,b

n

được gọi là dãy hình chữ V khi dãy đó thỏa mãn: b

1

>b

2

>…>b

i-

1

>b

i

<b

i+1

<…<b

n

(Với i=1,2,3…,n)Yêu cầu: cho một dãy số nguyên a

1

,a

2

,…,a

n

hãy cho biết dãy con dài nhất hình chữ V của nó bao nhiêuphân tửDữ liệu vào: Từ file ROWV.INPDòng đầu tiên ghi số nguyên dương nDòng i là giá trị của a

i

(|a

i

|≤10

⁹

/i=1,2,..,n)Dữ liệu ra: Ghi vào file ROWN.OUT số lượng phần tử của dãy con hình chữ V dài nhất tìm được