エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ABC023 D - 射撃王 - ツバサの備忘録
問題 提出コード 解法 最大値の最小値を求めよ、といえば!二分探索です、ということで二分探索をしてい... 問題 提出コード 解法 最大値の最小値を求めよ、といえば!二分探索です、ということで二分探索をしていきます。 点を達成できるかどうか、を二分探索で調べていきます。 ここでの達成できるか、はぴったりではなく、点以上を達成できるかどうか、になります。最終的に最小値を二分探索で求めていくため、ぴったりの値が最後に残ることになるので、点以上かどうか調べるだけでよいです。 ということで、点以上かどうかを調べる方法が以下になります。 まず、となるが存在したら不可能です。 あとは、を超えないような、番目の得点の最大値になるような秒数を求めます。 を計算すると、その秒数が求まります。 あとは、この値を昇順でソートしたときに、 となるようなが存在したら不可能、存在しなければ可能になります( は0-indexedです)。 あとはこれをもとにして二分探索を行うことで、答えを求めることができます。 感想 夏休みぐ