Gửi bài giải

Điểm: 10
Giới hạn thời gian: 15.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

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

Không có ý kiến tại thời điểm này.