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

Pocket

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

arank-menu-step6-4a

この問題も前回同様、テストケースに巨大な数値が設定されており、二重ループを使用した総当たりでの探索はタイムオーバーとなります。再び「しゃくとり法」を使用しなければなりません。「しゃくとり法」についてはこちらの記事を(・ω・)
この考え方…慣れない(-_-;)

解答例

arank-menu-step6-4

エッグ

シェアする

コメントを残す

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

コメントする