118コンテストが終了してから参加した。書いてあるとおりにやる。各食べ物についてそれを好んでいる人数を数えて、好んでいる人数がNである食べ物の種類数を出力する。各モンスターの体力の最大公約数が答え。最終的な体力が最小になるように減らし合う操作はユークリッドの互除法と一致する。118D問題n本ちょうどのマッチ棒を使って作れる最大の数をdp[n]として動的計画法。intに収まらないので数はstringで表現した。大小比較が面倒だが、桁数が違うなら桁数が大きい方・桁数が同じなら辞書順が大きい方が数として大きいことを利用した。2)本番ではAしか通らなかった。2)2回目のCodeforces。125月別アーカイブ検索はてなブログをはじめよう!kivantiumさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。