Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Grand Contest 053

0完。

一応AtCoderのコンテストの後は書くことに決めてるんで書いているだけで、今日はほぼ何も中身がないです・・・。

各問題

A - >< again

まず差の絶対値を求めてそれの最小をkとしてみましたが、うまく構築する方法がわからず。(方針はこれであっていたようです)

それから、とりあえず最小のA_iより多く分割はできないので均等に割って条件を満たすかをそれ以下の数で貪欲に求めてみましたがほとんどWA。 いや、非負整数だからこんな条件はなかった・・・。

B - Taking the middle

高橋君が左半分から取れば青木君は右半分(の一番左)から取ると考えて、青木くんが少ない方を取るような貪欲を実装してみましたがほとんどWA。

まとめ

全然手も足も出ませんでした。明日のABC頑張ろう・・・。

f:id:mdstoy:20210411001020p:plain