paizaのA011:うなぎを蒲焼きにしたくない にPHPで挑戦

paizaのAランク問題のA011:うなぎを蒲焼きにしたくないに挑戦しました。
もちろんPHPです。

結果は80点。大規模データでタイムアウトしました。
それ以外はクリア。
結果はこれです。
A011:うなぎを蒲焼きにしたくない

メモリの使い方を変更したりして、再挑戦で無事に100点取れました。
メモリ使いすぎるとMAXデータでRuntime errorになることがわかりました。