Hướng dẫn giải của TS10 Vĩnh Phúc 2024 - Bài 2
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ác giả:
Lời giải
- Sử dụng mảng đánh dấu ~dx_1, dx_2, ..., dx_{max(b, d)}~.
- Tìm các giá trị trong khoảng ~[a, b]~ chia hết cho ~k~ và trong khoảng ~[c, d]~ chia hết cho ~q~. Nếu giá trị tìm được là i, ta đánh dấu vào ~dx_i~.
- Đếm số lượng phần tử ~dx_1, dx_2, ..., dx_{max(b, d)}~ đã đánh dấu.
Bình luận