この記事で使うアルゴリズム
二分探索
はじめに
カテゴリーAtCoder版蟻本中級編では、AtCoder 版!蟻本 (中級編)でまとめられている問題をPython
で解いています。
問題
https://atcoder.jp/contests/abc026/tasks/abc026_d
方針
二分探索を用いて解くことができます。関数は単調増加ではありませんが、解の一つを求めれば良いだけなので問題ありません。
またb * math.sin(c*t*math.pi)
の最小値は-b
であることと、a,b
の制約から、解はt=200
より大きくは成り得ないことがわかります。
コード
1 | import math |
記事情報
- 投稿日:2020年6月19日
- 最終更新日:2020年6月19日