読者です 読者をやめる 読者になる 読者になる

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)

 

春休みは少しずつプログラミングしよう。