fork download
copy 
  1. class Solution {
  2.     public int smallestDivisor(int[] nums, int threshold) {
  3.  
  4.         int divLeft = 1;
  5.         int divRight = 1000000;
  6.         int temp = 0;
  7.         while (divLeft < divRight) {
  8.  
  9.             int mid = divLeft + (divRight - divLeft) / 2;
  10.             temp = divisor(nums, mid);
  11.             if (temp <= threshold) {
  12.                 divRight = mid;
  13.  
  14.             } else {
  15.                 divLeft = mid + 1;
  16.             }
  17.  
  18.         }
  19.  
  20.         return divLeft;
  21.     }
  22.  
  23.     public int divisor(int[] nums, int mid) {
  24.         int sum = 0;
  25.         for (int num : nums) {
  26.             sum += num / mid;
  27.             if (num % mid != 0) {
  28.                 sum++;
  29.             }
  30.         }
  31.         return sum;
  32.     }
  33.  
  34.  
  35. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
spoj: The program compiled successfully, but main class was not found.
      Main class should contain method: public static void main (String[] args).
stdout
copy 
Standard output is empty
https://ideone.com/1sN0u3
language:
Java (HotSpot 12)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!