Nguồn: Ôn Thầy Hiếu Hưng Yên - T11/2019
Cho tập số nguyên dương . Tìm tập con nhiều phần tử nhất sao cho các số trong tập đôi một nguyên tố cùng nhau.
Dữ liệu:
- Dòng đầu chứa số nguyên – số lượng test;
- nhóm dòng tiếp theo, mỗi nhóm gồm dòng:
- Dòng đầu chứa số nguyên dương ;
- Dòng thứ hai chứa số nguyên dương .
Kết quả:
- Ghi ra dòng. Mỗi dòng ghi một số nguyên là kết quả tìm được với test dữ liệu tương ứng.
Ví dụ:
Dữ liệu:
2
6
2 3 4 5 6 7
6
2 3 4 5 30 35
Kết quả:
Ràng buộc:
- số test tương ứng số điểm có ;
- số test khác tương ứng số điểm có ;
- số test còn lại tương ứng số điểm có .
