옥상 1

문제는 더블릿 옥상에 있는 natural입니다.

문제 사이트 주소입니다.

http://183.106.113.109/pool/natural/natural.php?pname=natural

받은 자연수들에 대해서 어떤 하나를 골라 다른 모든 수들과의 차의 절대값을 합했을 때 그 차가 가장 작으면서 수 자체도 작은 자연수를 찾는 문제입니다. 

받은 모든 수들에 대해 2중 for문을 이용해 차를 계산할 자연수를 뽑고 다른 모든 수들에대해 차의 합을 구하는 연산을 하여도 모든 테스트에 대해 시간 초과가 뜨지 않습니다.