import java.text.NumberFormat; import java.util.Scanner; public class Main0145 { public static void main(String[] args) { new Main0145(); } public Main0145() { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long[] l = new long[N]; for(int i=0;i=k){ low = mid; res = mid; }else{ high = mid; } } NumberFormat format = NumberFormat.getInstance(); format.setGroupingUsed(false); format.setMaximumFractionDigits(11); System.out.println(format.format(res)); } }