# Gợi ý hướng làm (hsg9on22c2, đề HN23 + TS LQD 21)

## Đề HSG HN
### Triển lãm

Giả sử chọn các bức tranh có:
+ kích thước nhỏ nhất là $A$
+ lớn nhất là $B$

(chữ $A,B$ khác mảng $a,b$ của đề)
thì nên lấy luôn tất cả bức tranh có kích thước $\ge A$ và $\le B$ (vì tranh nào cũng có giá $b_i > 0$, chọn các tranh này không làm tăng chênh lệch $a_{\max} - a_{\min}$)

### Trạm phát sóng

(tạm bỏ qua)

## Đề TS 10 LQĐ
### Tích lớn nhất
Xét trường hợp rất dễ bị thiếu.
Để suy nghĩ đơn giản hơn, chỉ cần biết là luôn chọn trong 3 số lớn nhất và 3 số nhỏ nhất.
Chạy for.

### Số đặc biệt
- Prefix-sum
- Để kiểm tra SNT thì sàng.
Nếu trâu: để nhanh hơn một tí thì kiểm tra tổng chữ số có chia hết cho $5$ không, rồi mới ktra SNT

### Palind
Trâu $O(n^3)$ không đủ, có cách làm $O(n^2)$ khéo léo hơn (chạy từ vị trí giữa ra 2 bên)