F - Normalization操作において、不変の値に気付けると強いの意味が分かったabcを012とするとmod3上で合計は変化しない 自明に作れないケース以外はうえで作れる nが3以下の時はどの操作でも真ん中が使われるため例外的に全部は作れないSubmission #4271328 …

E - Tozan and Gezanまずaiがbi以下なら限界まで取ったほうがよさそう 残ったaj > bj なる任意のあるjについてj以外が０になるまで選べる なぜならとざん君がjを取らない限りa[j] > b[j] が保たれるためよって答えは全体の合計からa[i] > b[i]なる最小のb[i]…

E - Both Sides Merger「どちらの操作も全体の合計から自分を引いている」 という事を利用するのかと思ったが、持てる合計を書いてみると最終的な合計に偶数番目と奇数番目が含まれることはないとわかる また、偶奇上なら自由に選べる Submission #4267606 -…

E - Avoiding Collision二人が最短で動く方法から出会う組み合わせを引くsからtへの最短距離をdとする すると二人が出会うのはd/2移動したときところで、ある頂点iにいる時の時刻は一定なので diss[v] := sからvへ移動するのにかかる時間 dist[v] := tからv…