Hướng dẫn giải của Piccôlô và Võ đài Sinh Tử
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 viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Ta sẽ phân hoạch ra hai vùng:
(I) vùng có hoành độ, hoặc tung độ bằng 1, và
(II) và vùng còn lại.
Đối với vùng (I), ta sẽ tính trước + tìm được tất cả các số nửa nguyên tố dựa vào khoảng tọa độ còn lại.
Đối với vùng (II), ta sẽ tìm tất cả số nguyên tố nằm trong đoạn [a, c], và tất cả số nguyên tố nằm trong đoạn [b, d].
Số lượng số nửa nguyên tố là tích của hai số trên, trừ đi cho số số nguyên tố nằm trên cả hai đoạn.
Kết quả sẽ là số điểm tìm được ở cả hai vùng.
Bình luận