y)という数で置き換えることができる。あたえられた整数のペアをm-perfectとするために、最小何回上記の操作を実行すればよいかを出力せよ。yどちらかがmより大きければ0でよい。yが両方とも0以下であれば、操作で数を大きくする事ができないので-1でよい。逆にそうでなければ操作によって、必ずmに到達する事ができる。操作で置き換えるのは小さいほうの数でよいので、フィボナッチ数列的な感じでやっていけばよい。0)から10^18までどのくらい操作が必要か試したところ、90回ぐらいやればよさそうなので、計算量的には全く問題ない。y)として、yがマイナスだったら、xを何回足せばyが0以上なるかを出し、それを答えに足した上で上記の操作をシミュレートすればよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。