【区間の積】STEP: 3 最短の区間 (paizaランク B 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

Pocket

【Aランクレベルアップメニュー】 > 【区間の積】STEP: 3 最短の区間 (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。

arank-menu-step6-3a

この問題もテストケースに巨大な数値が設定されており、二重ループを使用した総当たりでの探索はタイムオーバーとなります。この問題を攻略する為には「しゃくとり法」を使用しなければなりません。「しゃくとり法」についてはこちらの記事を確認してください(;^ω^)
本当このアルゴリズムを考慮した問題シリーズ難しい(>_<)

解答例

エッグ

シェアする

コメントを残す

メールアドレスが公開されることはありません。

コメントする