user-avatar
roronoa
2 năm trước
Giúp mik câu 1b vs ạ cảm ơn nhìu
Thích Trả lời Chia sẻ

Các câu hỏi liên quan

Bài 2: Xóa số Cho một dãy số nguyên dương gồm N phần tử. Từ dãy số đó, hãy xoá đi ít phần tử nhất để các phần tử còn lại thoả mãn tính chất sau: với mỗi hai phần tử x, y bất kì trong dãy còn lại, x chia hết cho y hoặc y chia hết cho x. Yêu cầu: Cho dãy số nguyên gồm N phần tử, đếm số lượng phần tử cần xoá đi ít nhất để thoả mãn yêu cầu bài toán. Dữ liệu: Vào từ thiết bị nhập chuẩn theo khuôn dạng: - Dòng đầu tiên chứa số nguyên dương N (N ≤ $10^{6}$); - Dòng thứ hai chứa N số nguyên dương, các số cách nhau bởi dấu cách và có giá trị không vượt quá $10^{6}$. Kết quả: Ghi ra thiết bị ra chuẩn một số nguyên duy nhất – số lượng phần tử cần xoá đi ít nhất để thoả mãn yêu cầu bài toán. Ví dụ: Input 5 6 16 3 2 4 Output 2

2018 © Loga - Không Ngừng Sáng Tạo - Bùng Cháy Đam Mê
Loga Team