Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT018E - ACM PTIT 2018 E - TẬP CON BẰNG NHAU

Cho dãy số nguyên A[] gồm có N phần tử. Bạn hãy xác định xem có thể tìm được 2 tập con phân biệt của A mà có tổng các phần tử bằng nhau hay không?

Nếu có hãy in ra “YES”, in ra “NO” trong trường hợp ngược lại.

Input

Dòng đầu tiên là số lượng bộ test T (T ≤ 10).

Mỗi test bắt đầu bằng số lượng phần tử N (2 ≤ N ≤ 20).

Dòng tiếp theo gồm N số nguyên A[i] (1 ≤ A[i] ≤ 100 000).

Output

Với mỗi test in ra đáp án tìm được trên một dòng.

Example

Input:
2
3
1 2 3
4
1 2 4 10
Output:
YES
NO

Được gửi lên bởi:adm
Ngày:2018-05-14
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-08-15 19:13:23
Đề đâu nói là phải dùng hết số đâu, chỉ cần tìm được 1 tập con là được phải ko nhỉ? Nghi chắc WA mấy test kiểu 1 2 3 4 và đến h vẫn chưa AC :((
2020-03-03 13:04:06
đệt mẹ đề bài ko nói rõ thế này thì làm bừa thôi :V
2020-03-03 12:57:31
đệt sinh nhị phân sao ko AC lừa ak =)))
2020-01-11 16:53:53
sau khi quay lui thì so sánh các kq sao ạ ?
2019-03-25 14:39:33
Quay lui nhị phân 1 Đấm AC
2019-03-20 11:30:11
backtrack đấm phát AC
2018-06-01 16:29:51
ACCCCCCCCCCCCCCCCCCCCCCC rùi :v
2018-06-01 12:33:17
T tự hỏi là 2 tập con đó là 2 tập con liên tiếp hay sao ta?
2018-05-16 11:32:36
duyệt phân tập -->1 đấm AC =))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.