エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ABC206 B, C, D by Python3 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ABC206 B, C, D by Python3 - Qiita
ABC206 https://atcoder.jp/contests/abc206 B - Savings $k$日後の貯金額は, $1 + 2 + 3 + ... + k = \... ABC206 https://atcoder.jp/contests/abc206 B - Savings $k$日後の貯金額は, $1 + 2 + 3 + ... + k = \sum_{i=1}^k i = \frac{k(k+1)}{1}$である. よって, $\frac{k(k+1)}{2} \geq N $となる最小のkを求めれば良い. さらにこの$f(k) = \frac{k(k+1)}{2}$は単調増加である. これは前回のABC205-D の二分探索と同じで, 条件を満たす最小のindexを求める問題になる. N = int(input()) # k日後の貯金金額 def f(k): return (k+1) * k // 2 # 二分探索 left = 0 right = 10**9 + 1 while left - right > 1: mid = (left + ri