Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

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

MÔ TẢ BÀI TOÁN

Avatar
Đề tạo bởi
GV. Bùi Phú Khuyê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
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