Combo Hai Ly
Problem
Nhân dịp khai trương chi nhánh mới, quán trà sữa Mây tung ra chương trình "Combo Hai Ly": khách hàng sẽ được tặng một phần bánh flan nếu mua đúng hai ly có tổng giá bằng đúng \(K\) nghìn đồng, không hơn không kém một đồng nào.
Trên quầy hiện có \(n\) ly trà sữa đã pha sẵn, ly thứ \(i\) có giá \(a_i\) nghìn đồng. Có thể có nhiều ly cùng giá (ví dụ hai ly trà sữa trân châu giống hệt nhau), nhưng chúng vẫn là những ly khác nhau.
Chị Mây muốn in lên bảng quảng cáo một con số thật hoành tráng: có tất cả bao nhiêu cách chọn ra hai ly để được tặng bánh flan? Hai cách chọn được coi là khác nhau nếu tập hai ly được chọn khác nhau. Chọn ly \(i\) rồi ly \(j\) cũng chính là chọn ly \(j\) rồi ly \(i\). Tất nhiên một ly không thể được chọn hai lần.
Chị đã thử ngồi đếm bằng tay... và bỏ cuộc sau khoảng mười phút. Bạn hãy giúp chị nhé.
"Một ly thì buồn, hai ly mới vui, nhưng phải đúng giá."
-- Khẩu hiệu dán trước cửa quán Mây
Input
- Dòng đầu tiên gồm hai số nguyên \(n, K\) \((2 \leq n \leq 2 \times 10^5, 1 \leq K \leq 2 \times 10^9)\) lần lượt là số ly trà sữa trên quầy và tổng giá cần đạt.
- Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, \dots, a_n\) \((1 \leq a_i \leq 10^9)\) là giá của các ly.
Output
- In ra một số nguyên duy nhất là số cách chọn hai ly có tổng giá bằng đúng \(K\).
Sample
| # | Input | Output |
|---|---|---|
| 1 | | |
| 2 | | |
Note
Sample 1: đánh số các ly từ \(1\) đến \(5\). Các cách chọn hợp lệ là:
- ly \(1\) (giá \(20\)) và ly \(2\) (giá \(30\));
- ly \(1\) (giá \(20\)) và ly \(5\) (giá \(30\));
- ly \(3\) và ly \(4\) (cùng giá \(25\)).
Sample 2: ly giá \(4\) cần ghép với một ly giá \(4\) khác, nhưng trên quầy chỉ có đúng một ly giá \(4\), mà một ly thì không thể chọn hai lần. Không có cách chọn nào.
Code editor
Sign in to write and submit your solution.
Log in
Comments