No.045 B

まずはいもす法で各教室の掃除する人数を求める. その教室が1人しか掃除しないならばサボるとバレる.

各教室ごとにサボるとバレる教室ならば1, サボってもバレない教室ならば0として累積和を求めておく.

あとは各掃除区間ごとに累積和を使ってサボるとバレる教室が含まれるかどうかを調べる.