Hướng dẫn giải của Lái flycam
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Từ điểm ~L~ ta duyệt bằng vòng lặp đến ~R~, với các điểm ~x~ là checkpoint thì ta cập nhật vào kết quả giá trị ~|K-x|~.
Code tham khảo
void Solve() { int ans = 0; reu(i, L, R) { if ((i-L)%D == 0) ans += abs(K-i); } cout << ans << '\n'; }
Độ phức tạp : ~\mathcal{O}(R-L)~.
Ngoài ra, còn một cách giải với độ phức tạp ~\mathcal{O}(1)~ sử dụng cấp số cộng, các bạn có thể tự nghiên cứu thêm.
Bình luận