01/10/2018, 10:52
Bài tập về mảng trong c++
Nhập dãy n số (n ≤ 1000).
Xác định đường chạy dài nhất, xuất lên màn hình vị trí phần tử đầu tiên và độ dài của đường chạy đó.
Đường chạy là một dãy liên tiếp các phần tử không giảm của dãy ban đầu.
Ví dụ : Nhập dãy 1 4 2 3 1 2 6 8 3 5 7.
–> đường chạy dài nhất là 4 4
Bài liên quan
Bạn đã có ý tưởng gì chưa?
mình chưa. bạn giúp mình được không
Gia Cát Lượng đã dấn thân vô ITbiz.
Ý tưởng dựa trên đề bài
Nếu đoạn (i, j) tăng dần và a[j] < a[j+1] thì đoạn (i, j+1) là dãy tăng dần, ngược lại ta có 2 dãy tăng dần là (i, j) và (j, j). Tiếp tục xét tiếp j+1.
Bạn đọc kỹ đề một chút sẽ thấy rằng đáp án nằm ngay trong đề bài