★★ [백준][Java] 1654번 랜선 자르기 (이진탐색)

★★ [백준][Java] 1654번 랜선 자르기 (이진탐색)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59

import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { private static BufferedReader br = new BufferedReader( new InputStreamReader( System . in )); private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter( System . out )); public static void main( String [] args) throws IOException{ String [] arr = br.readLine(). split ( " " ); int K = stoi(arr[ 0 ]); int N = stoi(arr[ 1 ]); long left = 0 ; long right = 0 ; int [] lanArr = new int [K]; for ( int i = 0 ; i < K; i + + ) { lanArr[i] = stoi(br.readLine()); right = Math.max(right, lanArr[i]); } right + + ; long res = 0 ; while (left < right) { long mid = (left + right) / 2 ; long num = 0 ; for ( int lan : lanArr) num + = ( long )(lan / mid); if (num < N) right = mid; else { left = mid + 1 ; res = mid; } } System . out . println (res); // bw.write(""); // bw.flush(); // bw.close(); } private static int stoi( String input) { return Integer. parseInt (input); } } Colored by Color Scripter

from http://aig2029.tistory.com/342 by ccl(A) rewrite - 2021-10-15 07:02:23