Thực ra đây không phải là bài tập
Mấy hôm nay mình phải làm mấy việc về hồ sơ. Hiện đang gặp một vấn đề hơi liên quan, mà mình nghĩ cả tối qua chưa thông. Đề bài được diễn tả bằng dạng đề bài lập trình là như thế này:
`Cho mảng A gồm n số khác nhau. Bốc lần lượt từ A[0] đến A[n-1] và chia thành các dãy tăng liên tiếp theo quy tắc sau:
-Giả sử ta xét dãy tăng thứ k gồm các giá trị từ a đến b
-Giả sử ta đang “bốc” đến A[i]
- Nếu A[i] > b thì đưa A[i] vào cuối dãy k và b=A[i];i++
- Nếu A[i] < a thì đưa A[i] vào đầu dãy k và a=A[i];i++
- Nếu A[i] > a && A[i] < b thì tạo dãy k+1 và đưa A[i] vào k+1
Tính độ dài trung bình của một dãy tăng`
(Mong là mình mô tả thế này có người hiểu )