Nội dung Bài tập
- Mã:
-
MINIGAME25.1:
DIFFPAIR
- Tên:
- Cặp số khác biệt k đơn vị
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Given N positive integers and a number K. Let count the number of pairs of integers whose difference is K.
Input:
- The first line contains N and K space-separated (2 <= N <= 105; 1 <= K <= 109)
- The second line contains N space-separated integers.
Output:
An integer that tells the number of pairs of integers whose difference is K
Example test:
Input
5 2
1 5 3 4 2
Output
3
Explanation:
There are 3 pairs of integers in the set with a difference of 2 are: {1;3}, {5;3}, {2;4}
Cho N số nguyên dương và số nguyên K. Hãy đếm xem có bao nhiêu cặp số khác biệt nhau K đơn vị.
Input:
- Dòng 1: 2 số nguyên dương N và K cách nhau một khoảng trắng (2 <= N <= 105; 1 <= K <= 109)
- Dòng 2: N số nguyên, mỗi số cách nhau một khoảng trắng.
Output:
Số nguyên duy nhất là đáp số của bài toán.
Ví dụ:
Input
5 2
1 5 3 4 2
Output
3
Giải thích:
Các cặp số hơn kém nhau 2 đơn vị là: {1;3}, {5;3}, {2;4}
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
DSLK-sangT6