레이팅 미적용설명
농부 존의 숙적인 농부 폴이 농부 존의 착유 장비를 방해 공작하기로 결심했다!
착유 장비는 일렬로 늘어선 N대(3 <= N <= 100,000)의 착유기로 이루어져 있으며, i번째 기계는 M_i 단위의 우유(1 <= M_i <= 10,000)를 생산한다. 농부 폴은 이 기계들 중 연속한 구간, 즉 i번째 기계부터 j번째 기계까지(2 <= i <= j <= N-1)의 연결을 끊을 계획이다. 단, 농부 폴은 첫 번째 기계와 마지막 기계는 연결을 끊지 않으려 한다. 농부 폴의 목표는 남은 기계들의 평균 우유 생산량을 최소화하는 것이다. 농부 폴은 최소 1대를 제거할 계획이다.
농부 폴이 실제로 성공했을 때 남은 기계들의 평균 우유 생산량의 최솟값을 알아내도록 농부 존을 도와라.
제약
입력 형식
첫째 줄: 정수 N이 주어진다.
둘째 줄부터 1+N째 줄까지: i+1째 줄에는 M_i가 주어진다.
출력 형식
농부 폴이 달성할 수 있는 가장 낮은 평균을 소수점 아래 셋째 자리까지 반올림하여, 소수점 아래 세 자리로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
sabotage.in · 출력을 쓸 파일 sabotage.out예제 1
입력
5
5
1
7
8
2출력
2.667설명
Output details: The optimal solution removes the 7 and 8, leaving 5, 1, and 2, whose average is 8/3.
문제 정보
태그