Giúp em tìm xâu con nhỏ hơn bằng L1 hoặc lớn hơn bằng L2, tổng của xâu con thì e biết làm nhưng mà còn cái điều kiện thì e k biết
Giúp tìm xâu con nhỏ hơn bằng L1 hoặc lớn hơn bằng L2
bạn có thể giới hạn độ dài dãy con bằng cách cho i chạy từ 1 đến n-L2, j chạy từ i+L1 đến i+L2, sau đó tính tổng các phần tử từ i đến j đem so sánh với max.
Sau đó chạy thêm 1 lần i từ n-L2+1 đến n-L1+1,j từ i+L1 đến n để vét hết trường hợp
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?