ĐỀ KIỂM TRA ĐỘI TUYỂN HSG LẦN 1 - Ôn Hải Phòng T11/2020
Cho dãy .
Yêu cầu: Tìm Max{độ dài dãy con tăng chặt dài nhất, độ dài dãy con giảm chặt dài nhất, độ dài dãy con tăng chặt – giảm chặt dài nhất}
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương ;
- Dòng thứ hai chứa số nguyên dương .
Dữ liệu ra:
- Ghi ra một số nguyên duy nhất là đáp án bài toán.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Dãy con hoặc .
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
Giới hạn:
- số điểm có ;
- số điểm khác có .