エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
paizaラーニング レベルアップ問題集 二分探索メニュー応用編 JavaScript 従業員 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
paizaラーニング レベルアップ問題集 二分探索メニュー応用編 JavaScript 従業員 - Qiita
従業員 (paizaランク A 相当) 解答例 加える作業量で二分探索します。 範囲は0以上の整数、十分大きな10... 従業員 (paizaランク A 相当) 解答例 加える作業量で二分探索します。 範囲は0以上の整数、十分大きな10^14+1以下とします。 加える作業量をmid = Math.trunc((right + left) / 2)とします。 作業員一人の作業時間は、端数になった場合は、それぞれ 1 時間単位で切り上げなので、Math.ceil((B + mid)/A)で求まります。 全作業時間がK以下か調べ、探索を繰り返します。 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin", "utf-8").trim(); const lines = input.split("\n"); const [N, K] = lines[0].split(" ").map(Number); //加える作業量で二分探索 let