Wed Feb 01, 2012 8:39 pm
Admin Một dãy số b1,b2,...,bn được gọi là dãy V khi dãy đó thỏa mãn :
b1>b2>.....>bi Cho dãy số nguyên a1,a2,....,an ( abs(a)<=10^9) .
Hãy cho biết dãy con hình chữ V dài nhất có bao nhiêu p/tử . Đó là những p/tử nào ?
Dữ liệu vào : DAYV.INP .
- Dòng 1 : Ghi số N ( N <= 10^4) .
- Dòng 2 : Ghi N số a1,a2,....,an .
Dữ liệu ra : DAYV.OUT .
- Dòng 1 : Ghi k là độ dài dài nhất của dãy con V .
- Dòng 2 : Ghi k số của dãy con Vn.
vd : DAYV.INP
8
6 2 5 9 4 7 4 8
DAYV.OUT
5
6 2 5 7 8
----------------------------------------------
Link tải bài giải tham khảo : [You must be registered and logged in to see this link.]
-----------------------------------------------------
--------------------------
b1>b2>.....>bi
Hãy cho biết dãy con hình chữ V dài nhất có bao nhiêu p/tử . Đó là những p/tử nào ?
Dữ liệu vào : DAYV.INP .
- Dòng 1 : Ghi số N ( N <= 10^4) .
- Dòng 2 : Ghi N số a1,a2,....,an .
Dữ liệu ra : DAYV.OUT .
- Dòng 1 : Ghi k là độ dài dài nhất của dãy con V .
- Dòng 2 : Ghi k số của dãy con Vn.
vd : DAYV.INP
8
6 2 5 9 4 7 4 8
DAYV.OUT
5
6 2 5 7 8
----------------------------------------------
Link tải bài giải tham khảo : [You must be registered and logged in to see this link.]
-----------------------------------------------------
--------------------------