問題
길이 Lcm인 수평 막대기에 n 마리의 개미 군단이 있다.
각 개미는 초속 1cm로 움직이며, 막대기의 끝에 다다르게 되면 즉시 떨어지게 된다.
두 개미가 진행하던 도중 만나게 되면 진행하던 방향을 반대로 바꾼다.
개미의 초기 위치는 모두 알려져 있으나, 불행히도 개미들의 초기 방향에 대한 정보는 없다.
모든 개미들이 막대기에서 떨어지게 되는 최소 시각과 최대 시각을 구하자.
入力
첫 번째 줄에 두 개의 정수 L과 n이 입력된다. L과 n은 각각 100 만 이하이다.
두 번째 줄에는 개미의 초기 위치가 공백으로 구분되어 입력된다. 초기 위치는 막대기 왼쪽 끝으로부터 잰 길이이다(cm 단위).
出力
첫 번째 줄에 모든 개미가 떨어질 때 까지 걸리는 최소 시각 및 최대 시각을 나타내는 두 개의 수를 출력한다.
例題
10 3
2 7 6
4 8
タグ
出典
Waterloo's local Programming Contests 2004-9-19 B번
ログインしないとコードを書けません。