QDLIQY - dãy con tăng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

QDLIQX - dãy con tăng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
 

Cho một dãy số nguyên gồm n phần tử. Tìm dãy con không giảm dài nhất mà số sau không lớn hơn 2 lần số trước.

Dữ liệu vào: Dòng đầu tiên là số n( n <= 1000)

n dòng tiếp theo là một dãy các số nguyên a[i] (a[i] < 10 ^ 18)

Dữ liệu ra: một số duy nhất là độ dài dãy con tìm được.

LIQ.INP

3

1 3 2

LIQ.OUT:

2

Ví dụ

Back to Top