https://www.acmicpc.net/problem/4307 4307번: 개미 개미 여러 마리가 길이가 lcm인 막대 위에 있다. 각 개미의 이동 속도는 모두 일정하며, 1cm/s이다. 개미가 막대의 마지막까지 걸어간다면, 개미는 그 즉시 떨어지게 된다. 또, 두 개미가 만나게 된 www.acmicpc.net 모든 개미의 속도가 일정하므로 개미가 만나 방향을 바꾸는 것은 개미가 서로를 지나치는 것과 같다. 따라서 방향을 바꾸는 것은 고려하지 않는다. 막대의 길이 len과 개미의 위치 p에 대해, 개미가 떨어지는 시간은 p 혹은 len - p이다 이 두 떨어지는 시간 중 작은 쪽을 min(p), 큰 쪽을 max(p)라고 하자. 막대 위의 모든 개미가 떨어져야 하므로 모든 개미의 위치 p에 대해, 구하..