Hội thao (bài 2 đề thi chuyên Tin Đại học SP 2025)

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

Đoàn trường X tổ chức hội thao với nhiều nội dung thi đấu sôi động. Một trong những nội dung đặc biệt là đua xe đạp đôi, trong đó hai vận động viên cùng ngồi trên một chiếc xe đạp và phối hợp di chuyển theo lộ trình đã định. Ban tổ chức có danh sách n vận động viên, được đánh số từ 1 đến n, với trọng lượng lần lượt là a1,a2,..., an kg. Mỗi chiếc xe đạp có trọng tải tối đa là p kg, nên cần chọn ra hai vận động viên có tổng trọng lượng không vượt quá p để tham gia.

Yêu cầu: Bạn hãy giúp Ban tổ chức đếm số cách chọn hai vận động viên để làm mẫu.


Dữ liệu: Vào từ thiết bị nhập chuẩn

Dòng đầu tiên chứa 2 số nguyên n và p (2 ≤n ≤ 2*10^5,1 ≤ p ≤ 10^9) - số lượng vận động viên và trọng tải của xe đạp.

Dòng thứ hai chứa n số nguyên a1,a2,..., an (1 ≤ a ≤ 10) - tương ứng là trọng lượng của n vận động viên.

Kết quả: Ghi ra thiết bị xuất chuẩn một số nguyên là số cách chọn một cặp vận động viên để làm mẫu.


Input 01:
5 9
4 8 4 1 10
Output 01:
4

60% số điểm ứng với các test có n ≤ 1000.

40% số điểm còn lại không có ràng buộc bổ sung.


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.