solution

Kế toán có $n$ hoá đơn giá trị $a_i$. Hãy đếm số bộ chỉ số $(i, j, l, r)$ với $i < j < l < r$ sao cho $a_i + a_j + a_l + a_r = K$.

Gợi ý: sắp xếp tăng dần, cố định hai chỉ số $i, j$ rồi dùng kỹ thuật hai con trỏ trên đoạn còn lại — độ phức tạp $O(n^3)$.

Ví dụ $a = [1, 2, 3, 4, 5]$, $K = 12$: chỉ có $\{1, 2, 4, 5\}$ → đáp án $1$.