Rounding練習会に参加して☀0完☀だった。Codeforces解法この問題では、整数部分は必要ないため、小数部分のみについて見ればよい。簡単のため、全ての数の小数部分が0でない場合を考える。0.7]のとき、この問題の答えは0.4である。ここで重要なのは、どのようにペアを作って切り上げ/切り下げを行っても、差(答え)は0.4になる、ということである。よって、着目すべきは、切り上げられて1となる数が何個あるか、ということである。注意しなければいけないのは、小数部分が0になる数は切り上げ/切り下げをおこなっても、差が0になる(変わらない)ということである。計算量O(N)コードこのコードでは、上記のkはcntになっています。感想など頑張ってペアを作ろうと頑張っていたけど筋が悪かった小数じゃなくて整数になおして回答した方が速い。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。