bài này e dùng quy hoạch động nhưng ko rõ code e chưa tối ưu chỗ nào mà gửi lên spoj toàn báo sai,đây là code của e,các a xem rồi chỉ chỗ sai để e sửa

còn đây là link bài đó trên spoj: https://www.spoj.com/PTIT/problems/NTSEQS2/
Do mảng qúa nhỏ chăng?
E sửa thành A[1000] cũng vẫn sai,nên sửa thành mấy a
Sai rồi bác, chỗ input vào mảng A[i] từ 0 đến n-1 chứ sao lại 1 đến n vậy
Bác xem lại vòng lặp nhé
sửa thành gì bác,e sửa mà vẫn sai
Giới hạn 40k thì sửa lại thành L[40003] đi.
t
chưa gán giá trị mà bạn đã cho L[t] = 0
rồi.
Còn một chỗ sai nữa là L[t] == 1
ở dòng 11, phải là L[t] = 1
chứ.
cảm ơn bác.e nhầm thừa dấu bằng sửa lại là oke rồi