5010번 - 수화물 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 116 | 17 | 12 | 14.118% |
문제
상근이는 공항에서 수화물 찾는 곳의 원형 컨베이어 벨트에 짐이 충돌하지 짐을 놓는 일을 하고 있다. 모든 짐은 직선 컨베이어 벨트를 이용해서 운반되어 원형 컨베이어 벨트로 떨어지게 된다. 상근이는 직선 컨베이어 벨트의 속도를 조절해서 짐이 서로 충돌하지 않게 조절한다.
상근이는 직선 컨베이어 벨트의 속도를 고정해놓은 다음 화장실을 다녀오려고 한다. 직선 컨베이어 벨트에는 센서가 있어, 상근이는 모든 짐의 위치를 알고 있다. 짐이 충돌하지 않는 직선 컨베이어 벨트의 최대 속도를 구하는 프로그램을 작성하시오.
원형 컨베이어 벨트는 1m/s 속도로 이동한다. 짐이 원형 컨베이어 벨트에 떨어졌을 때, 1m 내에 짐이 있다면, 그 짐과 충돌한다. 중간에 사람들이 짐을 집어갈 수 있지만, 어떤 짐을 집어가는지는 알 수 없기 때문에, 짐을 가져가는 경우는 없다고 가정한다. 직선 컨베이어 벨트는 0.1m/s와 10m/s 사이의 속도로 움직일 수 있다.
입력
첫째 줄에 짐의 수 N과 원형 컨베이어 벨트의 길이 L (1 ≤ N ≤ L ≤ 1000)이 주어진다. 둘째 줄에는 짐의 위치 (단위: 미터) xi가 주어진다. (0 ≤ xi ≤ 1000) xi는 소수점 둘째자리 까지 주어진다.
출력
모든 짐이 충돌하지 않는 최대 속도 v (단위: m/s)를 출력한다. 그러한 속도가 없는 경우에는 "no fika"를 출력한다. 정답과 절대 오차가 최대 10-9인 경우에 정답이다.
v가 정답인 경우에, 구간 [v-10-9, v]에 해당하는 속도도 올바른 정답이다.
예제 입력 1
2 3 0.00 2.00
예제 출력 1
2
예제 입력 2
3 4 0.05 1.00 3.50
예제 출력 2
0.5
출처
ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2012 L번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호