밀리컨 기름방울 실험

시간 제한1초메모리 제한128 MB

요약
각각 오차 1퍼센트 이내로 측정된 전하 100개 이하가 주어질 때, 모든 측정값을 정수 배로 맞출 수 있는 가장 큰 기본 전하 e를 구한다.
난이도

보통10점 중 7점

유형
수학, 정수론, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

밀리컨의 유명한 기름방울 실험은 전하가 양자화되어 있음을, 즉 어떤 물체의 전하가 언제나 기본 전하(elementary charge)의 정수배임을 보였습니다. 전자는 하나의 기본 전하를 가지는 가장 흔한 소립자입니다.

이 실험에서는 여러 기름방울의 전하를 측정하고, 각 전하가 어떤 더 작은 전하의 정수배임을 확인합니다. 물리학을 좋아하는 친구가 이 실험을 재현하려고 합니다. 장치를 만들고 측정도 마쳤는데, 고등학교 실험실에서 얻을 수 있는 수준이라 각 측정값의 최대 오차는 ±1%\pm 1\% 입니다.

측정값들이 입력으로 주어질 때, 이 측정값들과 모순되지 않는 기본 전하의 최댓값을 구하세요. 즉, 각 측정값에 1%1\% 이하의 오차를 더하거나 빼면 기본 전하의 정수배가 되어야 합니다.

입력

첫 줄에 기름방울의 개수 nn (1≤n≤100)(1 \le n \le 100) 이 주어집니다. 다음 한 줄에 각 방울에서 측정한 전하를 나타내는 nn 개의 실수가 공백으로 구분되어 주어집니다.

출력

모든 측정값과 모순되지 않는 기본 전하의 최댓값을 소수점 아래 넷째 자리까지 출력합니다. 다섯째 자리에서 반올림하며, 정확히 5인 경우 올림합니다.

예제3

  1. 예제 1

    입력
    3
    3.01 5.93 12.07
    
    예상 출력
    2.9947
    
  2. 예제 2

    입력
    1
    5.0
    
    예상 출력
    5.0500
    
  3. 예제 3

    입력
    3
    10 10 15
    
    예상 출력
    5.0500