2018-07-01から1ヶ月間の記事一覧

ABC103

久しぶりに完答 A: 最初のコストが0なのを見落としていて無駄な時間がかかる 意味もなくソートしたりしたけど、実際はmax - minをすればいいだけ B: 1こずつずらしてn回ループするだけ。pythonのリスト分割はやはり便利 C: mを最小公倍数-1にすればいいので…

ARC100

C: Linear Approximation +iの部分をまず数列aから減算しておく。 それにより作られたaの平均値をとり、そこから上下に値を移動させて、 悲しさが増減するかを検証し、減るようならば更新、増えるようならばストップ。 という形で作ったところTLE。 Dをちょ…