Tutorial — Ba Thanh Gỗ

Xét số lượng phần tử $n \le 100$, tổng số bộ ba chỉ số $(i, j, k)$ có thể chọn từ dãy là không quá lớn. Bạn có cần phải sắp xếp dãy hay sử dụng cấu trúc dữ liệu phức tạp nào hay không?

Để kiểm tra một bộ ba chỉ số $(i, j, k)$, ta cần đảm bảo các vị trí $i, j, k$ đôi một phân biệt, tức là $i \ne j$, $i \ne k$ và $j \ne k$. Điều kiện cần thỏa mãn là $a_i = a_j + a_k$ với $a_i, a_j, a_k$ là giá trị tại các vị trí tương ứng.

Sử dụng ba vòng lặp lồng nhau để duyệt qua tất cả các giá trị chỉ số từ $1$ đến $n$. Khi gặp bộ ba phân biệt đầu tiên thỏa mãn $a_i = a_j + a_k$, ta in ra ba chỉ số $i, j, k$ và kết thúc chương trình; nếu duyệt hết mà không tìm thấy, ta in ra $-1$.