#1095 · Bộ chỉ số đẹp

MÔ TẢ BÀI TOÁN

Bảo Bay Bổng có một dãy số nguyên a gồm n phần tử. Một bộ ba chỉ số (i, j, k) đôi một phân biệt được coi là bộ chỉ số đẹp nếu như a_i + a_j = a_k. Hãy cho biết Bảo Bay Bổng có thể tìm được một bộ chỉ số đẹp nào đó hay không?

Bạn phải trả lời T truy vấn như vậy.

Dữ liệu vào

Dòng đầu tiên của file dữ liệu chứa một số nguyên dương T (1 \leq T \leq 50) — số truy vấn.

Mỗi truy vấn có dạng như sau:

  • Dòng đầu tiên chứa một số nguyên dương n (3 \leq n \leq 100).
  • Dòng thứ hai chứa n số nguyên a_1, a_2,..., a_n (|a_i|\leq10^6).

Dữ liệu ra

Với mỗi truy vấn in ra trên một dòng riêng biệt kết quả của truy vấn đó: Nếu Bảo Bay Bổng có thể tìm được ít nhất một bộ chỉ số đẹp, in ra YES, ngược lại in ra NO.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
A
Nguyễn Thuận An @1911256118
4 ms 280 KB
775 Bytes
28/03/2023
14:27
2
T
Nguyễn Tri Bão Thắng @2180601452
4 ms 284 KB
1713 Bytes
04/01/2023
00:16
3
T
Nguyễn Tri Bão Thắng @25807700104
4 ms 316 KB
1713 Bytes
23/12/2025
14:58
4
V
Lê Quang Vinh @2180603246
7 ms 280 KB
673 Bytes
15/07/2023
18:39
5
P
Lương Hoài Phong @2287700062
7 ms 304 KB
967 Bytes
17/12/2025
17:17
6
X
Lê Dương Định Xuân @2280618826
8 ms 268 KB
3888 Bytes
22/09/2023
18:17
7
T
Nguyển Đức Tiến @2280603224
8 ms 288 KB
893 Bytes
27/01/2024
21:38
8
L
Mai Dương Long @2380601236
13 ms 288 KB
1005 Bytes
12/06/2024
05:23
9
T
Nguyễn Chí Thanh @2280602915
13 ms 296 KB
870 Bytes
27/11/2023
16:09
10
T
Nguyễn Thăng Tiến @2180608641
18 ms 256 KB
827 Bytes
18/06/2023
11:40
11
T
Nguyễn Thăng Tiến @2180608641
18 ms 272 KB
823 Bytes
18/06/2023
11:39
12
T
Nguyễn Thăng Tiến @2180608641
18 ms 272 KB
827 Bytes
18/06/2023
11:40
13
Q
Nguyễn Phan Hoàng Quân @2280602604
18 ms 288 KB
866 Bytes
07/01/2025
23:32
14
T
Nguyễn Thăng Tiến @2180608641
20 ms 268 KB
835 Bytes
18/06/2023
11:43
15
N
Lê Thanh Như @2280602247
25 ms 312 KB
813 Bytes
19/09/2025
21:41
16
T
Phạm Văn Trà @2280603325
29 ms 288 KB
754 Bytes
11/09/2024
20:33
17
C
Dương Thành Công @2280618984
46 ms 284 KB
683 Bytes
01/03/2024
11:10
18
Đ
Đào Duy Đức @2380600524
47 ms 216 KB
518 Bytes
02/06/2024
21:59
19
K
Trần Nguyễn Vĩ Khang @2380601009
48 ms 216 KB
732 Bytes
11/10/2024
00:41
20
H
Nguyễn Duy Hoàng @2380600724
53 ms 204 KB
506 Bytes
19/11/2023
17:19

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

  • Ở truy vấn đầu tiên, bộ chỉ số đẹp là (1, 2, 3).
  • Ở truy vấn thứ hai, không tìm được bộ chỉ số thoả mãn.
  • Ở truy vấn thứ ba, bộ chỉ số đẹp là (5, 1, 3).
Viết code