Untitled
unknown
c_cpp
4 years ago
874 B
12
Indexable
#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
for(int i = 0; i<t; i++){
long int n;
cin>>n;
long int a[n];
int max =0;
int max2 = 0;
if(n==1){
long int a;
cin>>a;
if(a>1){
cout<<"NO"<<endl;
}
else{
cout<<"YES"<<endl;
}
}
else{
for(int j = 0; j<n; j++){
cin>>a[j];
if(a[j]>a[max]){
max = j;
}
if(j!=max){
if(a[j]>a[max2]){
max2 = j;
}
}
}
if((a[max]-a[max2])>1){
cout<<"NO"<<endl;;
}
else{
cout<<"YES"<<endl;
}
}
}
}Editor is loading...