Cặp số có tổng lớn hơn K (kỹ thuật sắp xếp - tìm kiếm)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Cho mảng a gồm n phăn tử và số nguyên dương k. Đếm số lượng cặp số ai, aj (i != j) có tổng lớn hơn k.


Định dạng đầu vào: Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử trong mảng


Ràng buộc: 2<=п<=10^6; 1<=k<=10^6; 0<=a(i)<=10^6;


Định dạng đầu ra: In ra số lượng cặp số có tổng bằng k


Input:
4 5
2 3 4 5
Output:
5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.