Node.js) 백준 14627번: 파닭파닭

https://www.acmicpc.net/problem/14627

14627번: 파닭파닭

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n")
const [S, C] = input.shift().split(' ').map(Number);
const pa = input.map(Number);
const pa_sum = pa.reduce((r, v) => r + v, 0);
let min = 1;
let max = 1000000000;

let pa_res = 0;
while (min <= max) {
  let mid = Math.floor((min + max) / 2);
  let cnt = 0;
  for (let i = 0; i < S; i++) {
    cnt += Math.floor(pa[i] / mid);
  }
  if (cnt >= C) {
    if (pa_res < mid) {
      pa_res = mid;
    }
    min = mid + 1;
  } else {
    max = mid - 1;
  }
}
console.log(pa_sum - C * pa_res)