4307 개미

길이 l cm 의 막대에 개미가 올려져있고, 개미는 한방향으로 1cm/s 씩 움직인다. 움직이다 서로 마주치면 개미의 방향은 반대로 바뀐다. 막대의 끝에 다다르면 즉시 떨어지게 된다고 할 때, 모든 개미가 떨어지게 되는 시간중 최소와 최대를 구하는 문제이다.

복잡하게 생각하면 끝이 없지만, 사실 간단한 문제이다.
결론만 말해보자면
최소시간은 한 개미가 가장 짧게 갈 수 있는 거리중 최대값을 구하면 되고,
최대시간은 한 개미가 가장 길게 갈 수 있는 거리중 최대값을 구하면 된다.

소스