Sabotage
플래티넘 III의견: 0
Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment!
The milking equipment consists of a row of N (3 <= N <= 100,000) milking machines, where the ith machine produces M_i units of milk (1 <= M_i <= 10,000). Farmer Paul plans to disconnect a contiguous block of these machines -- from the ith machine up to the jth machine (2 <= i <= j <= N-1); note that Farmer Paul does not want to disconnect either the first or the last machine. Farmer Paul's goal is to minimize the average milk production of the remaining machines. Farmer Paul plans to remove at least 1 cow.
Please help Farmer John figure out the minimum average milk production of the remaining machines if Farmer Paul does succeed.
Line 1: The integer N.
Lines 2..1+N: Line i+1 contains M_i.
The lowest possible average Farmer Paul can achieve, rounded to 3 digits after the decimal point, and printed with 3 digits after the decimal point.
sabotage.insabotage.out5
5
1
7
8
22.667Output details: The optimal solution removes the 7 and 8, leaving 5, 1, and 2, whose average is 8/3.
평가 및 의견
Sabotage
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Sabotage