谐距下标对_

Python3

宝宝的小狗

n=int(input())

xbd={}

a=list(map(int,input().split()))

for i in range(n):

t=a[i]-i #元素与下标的差值；差值相同者为谐距下标对

if xbd.get(t):

xbd[t]+=1

else:

xbd[t]=1

ans=0

num=lambda x:x*(x-1)//2 #根据差值相同者的数量求谐距下标对的数量

for i in xbd.values():

ans+=num(i)

print(ans)

发表于 2026-03-13 23:31:34 回复(0)

Python3

卡卡喵

import sys
import math
data = sys.stdin.read().split()
n = int(data[0])
nums = [int(x) for x in data[1:]]

dic = {}

for i in range(n):
    key = nums[i]-i
    dic[key] = dic.get(key, 0)+1

res = 0
for key in dic:
    if dic[key] > 1:
        res += math.comb(dic[key], 2)

print(res)

发表于 2026-03-11 23:19:29 回复(0)

Python3

三文鱼在发呆

from collections import Counter

n = int(input())
numbers = list(map(int, input().split()))

b = [numbers[i] - (i+1) for i in range(n)]
counter = Counter(b)
count = 0
for freq in counter.values():
    if freq >1:
        count += freq*(freq - 1) //2
print(count)

发表于 2025-10-25 23:44:22 回复(0)

Python3

xin202309

import sys

for line in sys.stdin:

a = line.split()

an=list(map(int,a))

vdict={}

counts=0

for i in range(len(an)):

v=an[i]-i

if v not in vdict:

vdict[v]=1

else:

counts+=vdict[v]

vdict[v]+=1

print(counts)

发表于 2025-09-14 21:20:16 回复(0)

Python3

忧伤的双曲线

n = int(input())

a = list(map(int,input().split()))

for i in range(n):

a[i] = a[i]-i

dic = {}

count = 0

for i in range(n):

if a[i] not in dic.keys():

dic[a[i]] = 1

else:

count += dic[a[i]]

dic[a[i]] += 1

print(count)

发表于 2025-08-26 15:23:32 回复(0)

Python3

牛客847294653号

n = int(input())

a = list(map(int, input().strip().split()))

# 计算每个元素的"值减下标"

diff = [a[i] - i for i in range(n)]

# 统计相同差值的出现次数

count_map = {}

for val in diff:

count_map[val] = count_map.get(val, 0) + 1

# 计算谐距下标对数量

pairs = 0

for count in count_map.values():

# 如果有k个元素有相同的"值减下标"，则可以形成C(k,2)对

if count > 1:

pairs += count * (count - 1) // 2

print(pairs)

发表于 2025-08-22 10:33:14 回复(0)

谐距下标对

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

相关试题