blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。コンテストABCD提出、pretestがギリギリだったBは落ちてしまい3完。12個の式の中で最大値を取るもののうち、もっとも番号の小さな式を答えよ。解法とりあえずlogを取ってみようと思いつく。オーバーフローとなり処理できない。そこで、もう一度logを取ってみる。すると扱える大きさに収まるが、一度目のlogを取った時に負の値や0があった場合REとなってしまう。zがすべて1.0以下のときと、そうでないときに場合分けをして考えればよい。すべて1.0以下の時は一度のlogで扱える大きさに収まる。式の一番右肩の値が1.0以下の時は一度logを取ると0以下、1.0より大きい値は0よい大きくなる。右肩の値が1.0以下の式はあきらかに右肩の値が1.1以上の式より小さいので、1.1以上の値が含まれるときはそれらが肩に乗っているもののみを計算してやればいい。doubleを使うとシンプルに解けるらしい。logに負の値が入る場合があったり、出力する文字列を手打ちする必要があったりと引っかかる要素がいくつかあり、本番では460人くらい提出で50人未満しか通ってなかった。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。