Tutorial — Crystal Selection

Ba viên pha lê được chọn phải có kích thước đôi một khác nhau và chênh lệch giữa hai viên bất kỳ không quá $2$. Điều này có nghĩa là kích thước lớn nhất và nhỏ nhất trong ba viên chỉ được chênh lệch tối đa $2$.

Vì kích thước là các số nguyên phân biệt, nếu ba số $a < b < c$ thỏa mãn $c - a \le 2$, chúng bắt buộc phải là ba số nguyên liên tiếp $a$, $a + 1$ và $a + 2$. Do đó, việc trùng lặp giá trị không mang lại lợi ích và ta chỉ cần quan tâm đến các giá trị phân biệt.

Loại bỏ các giá trị trùng lặp rồi sắp xếp danh sách kích thước phân biệt theo thứ tự tăng dần. Sau đó, duyệt qua các phần tử và kiểm tra xem có tồn tại chỉ số $i$ sao cho $S[i + 2] - S[i] \le 2$ hay không.