Có bức tranh được triển lãm, bức tranh thứ có vẻ đẹp . Người tổ chức triển lãm tranh biết rằng mỗi du khách đến xem tranh sẽ rất vui khi người đó xem từ một bức tranh đẹp sang một bức tranh khác đẹp hơn. Hãy giúp người tổ chức sắp xếp các bức tranh thành một dãy sao cho số cặp bức tranh liên tiếp nhau thỏa mãn điều kiện bức tranh sau có vẻ đẹp lớn hơn bức tranh trước là nhiều nhất.
Dữ liệu vào
Kết quả
Một số nguyên duy nhất là kết quả bài toán
Ràng buộc
Ví dụ:
Input 1
5
20 30 10 50 40
Output 1
4
Input 2
4
200 100 100 200
Output 2
2
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37861 |