đếm cặp
Xem PDF
Điểm:
500
Thời gian:
1.0s
Bộ nhớ:
977M
Input:
bàn phím
Output:
màn hình
Cho dãy số gồm \(n\) phần tử nguyên \(A_1, A_2, \dots, A_n\) và số nguyên \(X\). Hãy đếm số cặp phần tử liên tiếp có tổng bằng \(X\).
Input
- Dòng đầu tiên chứa hai số nguyên \(n\) và \(X\).
- Dòng tiếp theo chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\).
Output
- Ghi ra một số nguyên duy nhất là số lượng cặp phần tử liên tiếp có tổng bằng \(X\).
Example
Test 1
Input
5 7
6 1 9 -2 9Output
3Note
Các cặp phần tử liên tiếp có tổng bằng \(7\) là:
- \((A_1, A_2) = (6, 1)\) vì \(6 + 1 = 7\).
- \((A_3, A_4) = (9, -2)\) vì \(9 + (-2) = 7\).
- \((A_4, A_5) = (-2, 9)\) vì \(-2 + 9 = 7\).
Tổng cộng có \(3\) cặp.
Bình luận