全WA,求调(样例已过)
查看原帖
全WA,求调(样例已过)
499682
operator_楼主2022/4/3 21:45

因为不会用集合,所以弄了个奇怪的算法,结果没超时,但全WA了

#include<bits/stdc++.h>
using namespace std;
long long t,n,k,a,p[5000005],l;
int main()
{
	cin>>t;
	while(t--)
	{
		l=0;
		long long f=0;
		cin>>n;
		for(long long i=1;i<=n;i++)
		{
			p[++l]=0;
			cin>>k;
			if(k==0) l--;
			for(long long j=1;j<=k;j++)
			{
				cin>>a;
				p[l]+=a;
				p[l]*=2;
			}
		}
		for(long long i=1;i<=l;i++)
		{
			for(long long j=i+1;j<=l;j++)
			{
				if(((p[i]&p[j])>0)&&(((p[i]^p[j])&p[i])>0)&&(((p[i]^p[j])&p[j])>0))
				{
					cout<<"YES"<<endl<<i<<' '<<j<<endl;
					f=1;
					break;
				}
			}
			if(f) break;
		}
		if(f) continue;
		cout<<"NO"<<endl;
	}
	return 0;
 } 
2022/4/3 21:45
加载中...