計算量無視して良いなら全問題が茶色以下だと思うが、そういう話ではなく?