以下の4重ループは、素朴な全検索ですが、明らかに間に合いません。292)では間に合いません。割り切れれば、条件を満たします。結果的に計算量を3重ループにすることができました。各ループ変数の上限も可能な範囲で少なくしています。以下が、3重ループのプログラムの抜粋です。19876)では間に合いません。同じ計算をすることになります。値を参照することで処理することができます。格納するコードは以下となります。b];}}この工夫で間に合うように計算量を下げることができました。プログラム例(ABC292C)上記で考察した工夫でプログラムします。格納されているか調べています。通り数を掛けた値を解答に加えます。32ビット整数に収まるのか不明であったため、64ビット整数にしました。場合も、解答は、32ビット整数の範囲に収まっていました。以下が、C++プログラムとなります。0;}AC(Accepted=正しいプログラム)と判定されました。らしいプログラムではないかもしれません。m[cd]print(result)こちらも「AC」と判定されました。最後に3重ループの解答は思いつきましたが、提出するまでもなく計算時間が間に合っていません。そのため、D問題とE問題に先に取り組みました。結果的に、E問題は解けませんでした。残り時間10分でC問題に戻りmapを使う実装を思いつきました。AC判定を得たのが、99分26秒でぎりぎりでした。ここまで粘るのは珍しく、AC判定をうれしく感じました。問題を紹介していきます。PMわからないとき、いつも拝見させていただいております。ありがとうございます。PMコメントありがとうございます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。