Hướng dẫn giải đề thi UIT Code Contest đợt 12
Bài 1: Mảng Số Nguyên
Bài 2: Đếm số ô vuông
Bài 3: Buổi lễ chào Tân sinh viên
Lý giải:
- Bài này bản chất là tìm tập hợp A được tạo thành nhờ hợp các tập hợp con của tập hợp ban đầu lại với nhau sao cho số phần tử của A là lớn nhất.
- Mặc khác nếu các tập hợp con riêng lẽ, thì sẽ tìm số phần hợp riêng lẽ.
Theo test case đề bài: 5 là số lượng phần tử trong tập hợp ( kí hiệu T), 4 là số lượng tập con ( kí hiệu R)
Mô hình:
- T 1 2 3 4 5
- R1 1 2
- R2 2 3
- R3 3 4
- R4 4 5
Vì có 4 tập hợp con, yêu cầu bài toán tương đương với việc chọn ra ( 4 – 2 = 2 ) tập hợp sao cho tạo ra tập hợp A là hợp của 2 tập hợp và có số phần tử lớn nhất. Vì thế ta chọn R1 và R3, hoặc R2 và R4.