WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"PiecewiseLinearFunction"問題http://community.topcoder.com/stat?c=problem_statement&pm=12691訳Fは区間[1,N]での実数をとり、それに対応する実数を返す関数である。)というように、関数Fの返す値を表している。加えて、Fは区分で直線的であることが分かっている。区間[i,i+1]で、Fは直線的な値を返す。関数Fは、これらの情報により、返す値が一意に定まる。F(4)=1でF(5)=6であれば、F(4.7)=4.5となる。2}であれば、下図のようになる。yであるポイントの数を数え上げる事が出来る。関数Fが、上記のような状態のとき、y=7では0個、y=4のときは1個、そしてy=1.1のときは3個、そのようなポイントがある。このポイントが最も多くなるyを探し、ポイントの数を返せ。上記の例であれば返す値は3となるだろう。10^9考えた事(ヒント参照後)ポイントが増えたり減ったりする所は各iのY[i]の部分なので、そのyと、プラマイ0.5のyを調べてあげればよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。