解の二分探索の定番コードです(32ー41行目)。出力します(43ー45行目)。上記の分岐を実装したのが、以下のC++プログラムとなります。0;}貪欲法でも解くことができます。成立するか確認します。挿入することにします。これが最小値の候補となります。なっていれば解無しとなります(2個は挿入できません)。個用意する必要があります。アクセスするためです。以下が貪欲法のプログラムとなります。実行時間はこちらの方が短くなります。AC(Accepted=正しいプログラム)と判定されました。プログラム例(ABC376C)Python版も基本的な考え方は同じです。以下は、解の二分探索を使ったプログラムです。-1print(ok)C++に合わせて貪欲法のプログラムも紹介します。オーバーランを避けるために要素を1個追加しています(6行目)。breakprint(result)こちらも「AC」と判定されました。最後にコンテストは、貪欲法で解きました。コンテストで提出したC++プログラムは配列外参照をしていました。ジャッジではAC判定でしたが、好ましくないと考えています。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。