bubbler   1년 전

원호 위의 격자점의 개수는 매우 크지 않다고 흔히 알려져 있지만, OEIS A071383과 A071385에 의하면 반지름이 1,000,000 이하인 사분원 위에 올 수 있는 격자점의 개수는 최대 384개입니다. 7개의 점을 총 1000번의 쿼리 내에 찾아야 하는 문제 특성상 이러한 원 위의 격자점을 모두 일일이 쿼리하게 되면 쿼리 횟수가 초과되게 됩니다.

다음의 8개 데이터를 추가해 주세요. 제출번호 48825783 등의 코드가 틀려야 합니다. 각 데이터는 서로 다른 7개의 반지름을 갖는 원을 사용하며, 이들 사분원 위의 격자점의 개수는 각각 384, 384, 320, 288, 288, 288, 288개입니다.

댓글을 작성하려면 로그인해야 합니다.