freedom.9
Senior Member
Ừ Q4 nó cũng dễ nhìn ra nếu fix điểm p, mình xử lí cái điểm left hơi ngu cứ dùng binary search để tìm điểm left nó lớn hơn 0 trong range left - p. Mà chỉ cần sửa cái hàm for đầu tiên kia tí là xong.Q4 này thím nào làm Q1 càng lẹ thì ra càng nhanh thôi.
Về cơ bản là tìm mọi bộ, dài nhất có thể LPQR thỏa mãn bài toán (greedy), xong trong lúc tìm thì cập nhật maxSum tương ứng luôn (prefixSum)
Ko thể tin đc là ko xử lí xong trong 30ph để AK, đen vãi

Hỏi thuật toán vô vàn + hên xui lắm. Mình làm cho vui chứ cũng k phqir để đi phỏng vấn