p_ce1052   6달 전

As 부터 Ae까지의 모든 i에 대해 i + p*Av 중 두 번째 새와 처음으로 만나는 시점을 모두 모읍니다.

모은 수는 2000개이고 모은 각각의 숫자 T에 대해

T + k* lcm(Av, Bv)에서 첫 번째 새와 두 번째 새가 만납니다.

따라서 k를 Cv까지 iterate해보면서 세 번째 새가 T + k* lcm(Av, Bv)에서 보이는지 확인합니다. 

이런 식으로 O(n^2)에 풀었는데 계속 틀리더라구요. 반례가 있을까요?

sweetiemashiro   6달 전

6 3 5

5 3 4

11 9 9


p_ce1052   6달 전

감사합니다

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