16~20TLE
查看原帖
16~20TLE
554729
1304csnapdragon楼主2023/2/2 09:19
#include<bits/stdc++.h>
using namespace std;
int c,e,n,i,j,k,v[100001][101];
short d;
int dotproduct(int p,int q) {
	c=0;
	for(e=1; e<=d; ++e) {
		c+=v[p][e]*v[q][e];
	}
	return c%k;
}
int main() {
	scanf("%d%d%d",&n,&d,&k);
	for(i=1; i<=n; ++i) {
		for(j=1; j<=d; ++j) {
			scanf("%d",&v[i][j]);
			v[i][j]%=k;
		}
	}
	for(i=1; i<=n; ++i) {
		for(j=i; j<=n; ++j) {
			if(dotproduct(i,j)==0) {
				printf("%d %d",i,j);
				return 0;
			}
		}
	}
	printf("-1 -1");
	return 0;
}

=ʌ=

2023/2/2 09:19
加载中...