結果○○--- +0/-0 279th. 1815 -> 1860所感レート上がりました。よかったよかった。 Aをすぐ思いついて実装も軽めだったので9分でAC取れたのがよかったです。 多分div1A10分以内に解けたの初めて。 Bを通すのに100分くらい掛かったりしてしまいましたが、 ﾜｹﾜ…

問題数直線（x軸）上に並んだn個の地下鉄の駅があります。各駅の座標はx[i]であらわされます。 悲しいことにこの地下鉄は財政難なので、駅をk個まで減らさないといけなくなりました。減らし方の戦略として、kC2個の任意の2駅間距離の総和が最少になるものを…

問題 ＼／ ＼＿＿／ ＼＿＿＿＿／こんな感じでn個の器が縦に連なっています。 上から順にa[i]リットルの容積があります。容積以上の水が注がれると下の容器に流れていきます。この容器に関して、2タイプのクエリをm個投げます。1 p x : p番目のところにxリッ…

問題ハンバーガーのレシピがあります。要するに１つのハンバーガーを作るのに ・パン ・ソーセージ ・チーズ の３つの材料がそれぞれ何個ずつ要るかが文字列sとして与えられます。 手持ちの３つの材料の数ns,ns,ncと、 ３つの材料を買い足す場合の単価pb,ps,…

問題サイズがa,bの２つのチーズがあって、2匹の熊がでかい方を取り合おうとしていると、キツネさんがやってきます。「私が２つのチーズのサイズを同じにしてみせます。」 どうやるんだよ、と熊は不思議そうです。「２で割れるサイズだったら半分私が食べるこ…