数列Aの各値を、H以下なら1、Hより大きいなら2と変換する。Processor問題ジャガイモを高さhまで入れられて分速kセンチ潰せるミキサーで、ジャガイモを潰すことを考える。A_nのジャガイモが与えられる。このとき、1分で行える操作は以下。...})ので、次のものを入れるためにはどこまで潰す必要があるかを式を立てて求める。なるので、O(n)で答えを求めることができる。潰すタイミングをどこで書けばいいか迷って、かなり時間をとってしまった。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。