Đoạn con các phần tử liên tiếp giảm dần

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: daygiam.inp
Output: daygiam.out

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một dãy số nguyên A khác 0 có N số. Một đoạn con của dãy gồm các phần tử liên tiếp được gọi là giảm dần nếu trong đoạn con đó phần tử đứng sau luôn bé hơn phần tử đứng trước.

Yêu cầu: Hãy tính độ dài đoạn con dài nhất.

Input:

Được cho bởi tệp DAYGIAM.INP có cấu trúc như sau:

  • Dòng đầu chứa số N.
  • Dòng thứ 2 chứa N số ~A_1, A_2,…A_N~.

Output:

Được cho bởi tệp DAYGIAM.OUT có cấu trúc như sau:

  • Dòng 1 chứa số K là kết quả của bài toán.

Example:

Input:

5
1 5 3 2 4

Output:

3

Constraints:

~N \le 10^4; ∣A_i| \le 10^9~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.