Dãy con có tổng bằng s


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
image
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?

3 Likes

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é

1 Like

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.

2 Likes

Còn một chỗ sai nữa là L[t] == 1 ở dòng 11, phải là L[t] = 1 chứ.

3 Likes

cảm ơn bác.e nhầm thừa dấu bằng sửa lại là oke rồi

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