09:34Mediumが久々に解けた気がして嬉しいですEasy(250)問題の制約を見た瞬間にMin-Max+メモ化だと思い込んでしまう。VBで書くと面倒なことになりそうだったのでC++で書いた。運良くバグ無く実装出来たのでちょっと見直してから提出。Test(228.39/9分)Medium(450)問題の制約から必ずa≦bとすることが出来る。(そうじゃなかったらswapする)また、A=B=C=1の時を考えると答えは必ず3×10^9未満になる。このことからA<10^5になることが分かるのでAについて1から10^5まで全て試してみることにした。|A-a|+|B-b|+|AB-c|となり、Aは定数なので結局Bについての関数|B-b|+|AB-c|を最小化する問題になる。この関数は一次式になりそうなので答えは明らかに1,b,c/Aの周辺にあることが分かる。Bはこの3つの周辺を適当に(±3ぐらい)探索すればよい。コンテスト中に考えていました。Test(289.11/25分)Hard(1050)少し考えてみたものの、結局何も思いつかず。Part何も出来なかった。ucxupopimi最新キーワード2018-03-032018-02-172018-02-032018-01-132017-12-152018-01-202017-12-092017-11-242017-11-182017-11-11。