QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#752401 | #858. GCD vs. XOR | kangkunma | WA | 15ms | 26048kb | Python3 | 322b | 2024-11-16 01:58:17 | 2024-11-16 01:58:18 |
Judging History
answer
def s(l):
C=[0]*2000001;A=0
for i in l:C[i]+=1
for i in set(l):
for j in range(1,min(2000000-i,int(i**.5))+1):
if i%j<1:A+=C[i]*C[j+i]*((i+j)==j&i)+C[i]*C[i//j+i]*(i+i//j==(i//j)&i)*(j**2!=i)
return A
for i in range(int(input())):input();l=[*map(int,input().split())];print(s(l))
詳細信息
Test #1:
score: 0
Wrong Answer
time: 15ms
memory: 26048kb
input:
1 4 2 3 4 3
output:
0
result:
wrong answer 1st numbers differ - expected: '2', found: '0'