腾讯笔试完美对
腾讯笔试第四题求完美对
有没有大佬告知一下我这为啥a不了orz
我想的是diff互为相反数就是完美对，然后用字典存，再从字典里找，例子都过了，就是case为0
import sys
lines = sys.stdin.readlines()
n, k = list(map(int, lines[0].split()))
diff_dic = {}
res = 0
for i in range(1, n+1):
value = list(map(int, lines[i].split()))
diff = [value[j]-value[j-1] for j in range(1, k)]
diff = tuple(diff)
if diff not in diff_dic:
diff_dic[diff] = 1
else:
diff_dic[diff] += 1
for i in diff_dic:
if diff_dic[i] == 0:
continue
negtive = [-j for j in i]
negtive = tuple(negtive)
if negtive in diff_dic:
res += diff_dic[i] * diff_dic[negtive]
diff_dic[negtive] = 0
print(res) 
投递影石Insta360等公司10个岗位 >