static int partition ( int arr [ ] , int n , int k ) {
  int lo = getMax ( arr , n ) ;
  int hi = getSum ( arr , n ) ;
  while ( lo < hi ) {
    int mid = lo + ( hi - lo ) / 2 ;
    int requiredPainters = numberOfPainters ( arr , n , mid ) ;
    if ( requiredPainters <= k ) hi = mid ;
    else lo = mid + 1 ;
  }
  return lo ;
}

static int partition ( int arr [ ] , int n , int k ) { int lo = getMax ( arr , n ) ; int hi = getSum ( arr , n ) ; while ( lo < hi ) { int mid = lo + ( hi - lo ) / 2 ; int requiredPainters = numberOfPainters ( arr , n , mid ) ; if ( requiredPainters <= k ) hi = mid ; else lo = mid + 1 ; } return lo ; }
(method_declaration (modifiers) type: (integral_type) name: (identifier) parameters: (formal_parameters (formal_parameter type: (integral_type) name: (identifier) dimensions: (dimensions)) (formal_parameter type: (integral_type) name: (identifier)) (formal_parameter type: (integral_type) name: (identifier))) body: (block (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (method_invocation name: (identifier) arguments: (argument_list (identifier) (identifier))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (method_invocation name: (identifier) arguments: (argument_list (identifier) (identifier))))) (while_statement condition: (parenthesized_expression (binary_expression left: (identifier) right: (identifier))) body: (block (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (binary_expression left: (identifier) right: (binary_expression left: (parenthesized_expression (binary_expression left: (identifier) right: (identifier))) right: (decimal_integer_literal))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (method_invocation name: (identifier) arguments: (argument_list (identifier) (identifier) (identifier))))) (if_statement condition: (parenthesized_expression (binary_expression left: (identifier) right: (identifier))) consequence: (expression_statement (assignment_expression left: (identifier) right: (identifier))) alternative: (expression_statement (assignment_expression left: (identifier) right: (binary_expression left: (identifier) right: (decimal_integer_literal))))))) (return_statement (identifier))))