题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
const int N=1005;
int main()
{
int k;
cin>>k;
while(k--)
{
int flag=0;
pair< int,int >a[N];
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int x;
cin>>x;
a[i].first=i,a[i].second=x;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(i==j)continue;
if(a[i].second==a[j].second){
cout<<"NO"<<endl;
flag=1;
i=n+1;
j=n+1;
break;
}
else if(abs((a[i].second-a[j].second)-abs(i-j))==0){
cout<<"NO"<<endl;
flag=1;
i=n+1;
j=n+1;
break;
}
}
}
if(flag==0)cout<<"YES"<<endl;
}
return 0;
}