Ta định nghĩa chỉ số hài hòa của dãy số nguyên có phần tử là độ dài của dãy con liên tiếp dài nhất thỏa mãn tính chất sau: với mọi thì . Dãy được gọi là hài hòa khi chỉ số hài hòa lớn hơn độ dài dãy. Hãy xác định xem một dãy số nguyên có hài hòa hay không.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương tương ứng với số lượng bộ test.
nhóm tiếp theo, mỗi nhóm gồm dòng:
Dòng đầu tiên chứa số nguyên dương - độ dài mảng ;
Dòng thứ hai chứa số nguyên tương ứng với giá trị của mảng .
Dữ liệu ra:
In ra dòng, mỗi dòng in ra Yes hoặc No tương ứng với dãy có hài hòa hay không.
Ví dụ:
Dữ liệu vào:
2
6
1 2 1 1 3 5
5
1 2 3 4 4
Dữ liệu ra:
No
Yes
Giải thích:
Trong test ví dụ đầu tiên, dãy con dài nhất thỏa mãn tính chất là , chỉ số hài hòa là chưa lớn hơn độ dài dãy. Vì vậy, dãy không hài hòa, in ra No.
Trong test ví dụ thứ hai, dãy con dài nhất thỏa mãn tính chất là , chỉ số hài hòa là lớn hơn độ dài dãy. Vì vậy, dãy là dãy hài hòa, in ra Yes.