Đăng nhập để hỏi chi tiết
0
0
Cho dãy số nguyên dương gồm 𝑁N phần tử 𝑎1,𝑎2,...,𝑎𝑁a1,a2,...,aN. Đếm số cặp chỉ số (𝑖,𝑗)(i,j) thỏa mãn:
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
7
1
Giải thích các bước giải:
Giải thích:
Ví dụ:
[1, 3, 5, 7, 9]
và K=6, ta có các cặp (3,9) và (5,7) thỏa mãn điều kiện. Do đó, đầu ra là 2. vote mik nhe
def count_pairs(arr, K):
count = 0
n = len(arr)
target_sum = 2 * K
for i in range(n):
for j in range(i, n):
if arr[i] + arr[j] == target_sum:
count += 1
return count
arr = [1, 3, 5, 7, 9]
K = 6
print(count_pairs(arr, K))
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin