Bài tập | NEU OJ

Một sổ chi tiêu gồm $n$ khoản chi $a_0, a_1, \dots, a_{n-1}$ . Hãy đếm số bộ ba chỉ số $(i, j, k)$ với $i < j < k$ sao cho $a_i + a_j + a_k = K$ .

Ví dụ: $a = [1, 4, 5, 7, 3]$ , $K = 12$ ⇒ có hai bộ là $(0,1,3)$ với $1+4+7=12$ và $(1,2,4)$ với $4+5+3=12$ . Đáp án: $2$ .

Định dạng đầu vào:
- Dòng 1: số nguyên $n$ và số nguyên $K$ (có thể âm).
- Dòng 2: $n$ số nguyên cách nhau dấu cách.
Ràng buộc đầu vào:
$3 \le n \le 500$ ; $-10^6 \le a_i \le 10^6$ ; $-10^9 \le K \le 10^9$ .
Định dạng đầu ra:
Một dòng chứa số lượng bộ ba thoả mãn.

solution

Đề bài: [C] Đếm bộ ba khoản chi có tổng đúng bằng K