Cho mảng \(A\) có \(n\) phần tử. Yêu cầu: Tìm bộ \(3\) số \(x,y,z\) thỏa mãn:
- \(x+y+z=n\)
- \(max(1,x)=min(x+1,x+y)=max(x+y+1,n)\)
Nếu có nhiều kết quả thì in kết quả có \(x\) nhỏ nhất.
Dữ liệu vào
- Dòng đầu tiên là số lượng bộ test \(t\) \(1 \le t \le 2 \times 10^4\)
- \(2 \times t\) dòng tiếp theo ứng với \(t\) bộ test, mỗi bộ test chứa 1 số nguyên \(n\), dòng kế tiếp \(n\) số nguyên của mảng \(A\)
Dữ liệu ra
- Ứng với mỗi bộ test in ra "NO" nếu không tìm thấy, ngược lại thì in "YES" và 3 số nguyên \(x,y,z\) ở dòng kế tiếp.
Input 1
6
11
1 2 3 3 3 4 4 3 4 2 1
8
2 9 1 7 3 9 4 1
9
2 1 4 2 4 3 3 1 2
7
4 2 1 1 4 1 4
5
1 1 1 1 1
7
4 3 4 3 3 3 4
Output 1
YES
6 1 4
NO
YES
2 5 2
YES
4 1 2
YES
1 1 3
YES
2 1 4
Nhận xét