AtCoder Regular Contest 068
参加しました。
C問題 X: Yet Another Die Game
サイコロゴロゴロして上の面の和がS以上になる最小回数を求める問題。
XI[sai]を思い出しました。小人くんが6の目と5の目をカタカタ回すのを想像。
6と5の面をひたすらゴロゴロすれば最大。あとは回数を計算。
D問題 Card Eater
N枚のカードに数字がふってあって、「任意の3枚を取ってきて数字最大と最小のカードを食べる」という操作を何回かやってすべての数字が2枚以上にならないようにする時最大何枚残せるかという問題。
同じ数字が3枚以上あると、そいつらを3枚取ってくれば2枚は減らせる。貪欲的にやれば各数字1枚か2枚。まあ適当に食べて行けば1枚ずつになるっしょwという感じ。
要するに正解は貪欲で偶数枚分余分なカードを食べた時なので、最大もそんな感じ。
E問題も頑張っていもす法とかを考えましたが、次々に反例が湧いてきて終了。区間がd以上なら必ずとかはわかったけれど、区間の長さで場合分けっていうのは全然頭になかった。
124位 パフォーマンス2092 レート1895(+28)
春休みは少しずつプログラミングしよう。