题目

给定一个质数序列 a1,a2,a3......an

问是否存在四个正整数 l1<=r1<l2<=r2,l 1≤r1<l2≤r2使得al1⋯ar1的乘积与al2⋯ar2相等

多组数据。

数据

t<=200,n<=3000,a<=10000007

代码

#include<bits/stdc++.h>
#define N 3005
#define M 10000005
using namespace std;
int t,n,a[N],tim[M];
bool flag;
main(){
	scanf("%d",&t);
	while(t--){
		flag=false;
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			tim[a[i]]+=1;
			if(tim[a[i]]>=2){
				flag=true;
				break;
			}
		}
		if(flag)printf("YES\n");
		else printf("NO\n");
		for(int i=1;i<=n;i++)tim[a[i]]=0;
	}
	return 0;
}