これにより、まずは指数部について解が求まりました。これは個数に関しては畳み込み演算が可能なので、FFTを用いると高速に個数が分かります。最後に、minの部分です。最小を選んでることを利用すると、適当な比較関数を用いて求めることができます。よって、全部が積の形になったので後は掛ければ答えが求まります。3が可能なんじゃないかという話から、30分で作った問題でした。サンプル3、入力が3153で出力が6000なの凄いと思いません?個人的には色々と詰め込んでいる上にFFTとかも出てくるので難しいかなと思いましたが、上位勢にとってはやっぱり簡単なようですね。私からは難しかった、ということで......。実際、tester提示の★3からは上がり、★4.5に届いたようですし。公平なりんご分配D問題の解説です。連続部分文字列B問題の解説です。月別アーカイブはてなブログをはじめよう!CuriousFairy315さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。