Editorial for C bài 14.D4: Thăm thành phố
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết
Ý tưởng chính:
- Về cơ bản thì đây là bài toán tìm bội chung nhỏ nhất giữa các số.
- Trước hết, Tính khoảng cách từ điểm X đến từng điểm trong dãy a. Khoảng cách được tính bằng giá trị tuyệt đối: \(|a_i - X|\).
- Tìm
GCDcủa tất cả các khoảng cách vừa tính được.GCDcủa các khoảng cách này sẽ là \(d\) lớn nhất mà tất cả các phần tử đều chia hết.
Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
Fullhouse dev đồng hành trên từng dòng code
Comments