153 / 205
Abramyan · ArrayO'rta10 ball· ~8 daqiqa

Yig'indi K ga teng bo'lgan juftliklar

N ta elementli arr massivi va butun son K berilgan. Yig'indisi K ga teng bo'lgan turli indeksli juftliklar (i < j) sonini toping.

example.go
func pairsWithSumK(N int, K int, arr []int) int {
    // ...
}

Misollar

kod
Input: N=5, K=10, arr=[2,8,5,3,7]
Output: 2
kod
Input: N=6, K=7, arr=[1,6,3,4,2,5]
Output: 3
kod
Input: N=4, K=15, arr=[10,5,8,7]
Output: 2

Maslahatlar

  1. Har bir juftlikni bir marta sanash uchun ichma-ich sikl: j har doim i+1 dan boshlanadi.
  2. arr[i] + arr[j] == K bo'lsa, count++.