WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。問題http://community.topcoder.com/stat?c=problem_statement&pm=12575訳ウサギは川でウナギを捕まえたい。現在、川の中で泳いでいる全てのウナギは同じスピードで泳いでいる。ウサギは川辺で全てのウナギが泳いでくるのを待ち構えている。川にはポイントごとに座標が割り当てられている。この座標は下流に向かって増加していく。初め、ウサギは原点位置にいて、全てのウナギは0以下の座標にいる。あなたは2つのlとtというint[]が与えられる。これらは現在のウナギの状態を表している。各ウナギのスピードは1である。i番目のウナギの長さ(体長)はl[i]である。i番目のウナギの頭はt[i]秒時に座標0に達する。よって、T秒時にはi番目のウナギの頭は座標T-t[i]にあり、尻尾はT-t[i]-l[i]にある。ウサギは自身と同じ座標に(頭から尻尾までのどこかが含まれて)いるウナギしか捕まえる事が出来ないだろう。ウサギは、2回までウナギ捕りを行う事が出来る。各時間において、彼はウナギ捕りを行うかを決め、なるべく多くのウナギを捕まえたいと思っている。(つまり、彼は捕まえる瞬間、目の前にいるウナギのみ捕まえる事ができ、そして2回チャレンジできる)捕まえられるウナギの最大数を返せ。10^9考えた事ウナギが移動してるんじゃなくて、ウサギが任意の位置へ移動し、2回捕まえると考えるとよいな。}}無駄無駄ァ!!!こういうウナギが増えも減りもしないところで何匹取れるか計算するのは意味があるのだろうか?答えは無駄無駄ァ!!!である。DIO様にボコボコにされるのである。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。