01/10/2018, 12:33

Ai giúp em tìm 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

Hieu Hoang viết 14:33 ngày 01/10/2018

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

Bài liên quan
0