Bài tập xác định một mảng con liên tiếp các phần tử không giảm dài nhất trên mảng c++

#1

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

#2

Bạn đã có ý tưởng gì chưa?

2 Likes
#3

mình chưa. bạn giúp mình được không

#4

Gia Cát Lượng đã dấn thân vô ITbiz. :sweat:

1 Like
#5

Ý 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.

1 Like
#6

Bạn đọc kỹ đề một chút sẽ thấy rằng đáp án nằm ngay trong đề bài

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?