Tìm Bộ Ba ABC

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho ba số nguyên dương $A$ , $B$ , $C$ ( $A \leq B \leq C$ ). Từ ba số này ta có thể tạo ra tối đa 7 giá trị phân biệt: $A$ , $B$ , $C$ , $A + B$ , $B + C$ , $C + A$ , $A + B + C$ .

Bạn được cho $N$ số nguyên phân biệt $x_{1}, x_{2}, \dots, x_{N}$ , mỗi số là một trong 7 giá trị trên. Hãy đếm số bộ ba $(A, B, C)$ với $A \leq B \leq C$ sao cho tập ${x_{1}, \dots, x_{N}}$ là tập con của ${A, B, C, A + B, B + C, C + A, A + B + C}$ .

Dữ liệu vào

Dòng 1: Số nguyên $T$ — số truy vấn
Với mỗi truy vấn:
- Dòng 1: Số nguyên $N$
- Dòng 2: $N$ số nguyên phân biệt $x_{1}, x_{2}, \dots, x_{N}$

Dữ liệu ra

Với mỗi truy vấn, in ra số bộ ba $(A, B, C)$ thỏa mãn.

Ràng buộc

$1 \leq T \leq 100$
$4 \leq N \leq 7$
$1 \leq x_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
10 7 1 2 3 4 5 6 7 4 4 5 7 8 4 4 5 7 9 4 4 5 7 10 4 4 5 7 11 4 4 5 7 12 4 4 5 7 13 4 4 5 7 14 4 4 5 7 15 4 4 5 7 16	1 3 5 1 4 3 0 0 0 1	Truy vấn 1: ${1, 2, 3, 4, 5, 6, 7}$ chỉ có bộ $(1, 2, 4)$ . Truy vấn 2: ${4, 5, 7, 8}$ có 3 bộ ba thỏa mãn.

Bình luận

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