SRM595Div1Easy
問題
サイズMの配列が与えられる。各要素は白か黒である。その配列に対してロボットがある操作を行う。ロボットはサイズNの配列L,Rを持っている。その配列に従い、L[i]~R[i]までを白か黒で塗りつぶす。ロボットの作業が終わったあとの配列の状態の総数を求めよ。
解法
各操作に番号を振り、シミュレートをし、残った番号の数を2の指数とすると答えが求まる。
計算量
サイズMの配列が与えられる。各要素は白か黒である。その配列に対してロボットがある操作を行う。ロボットはサイズNの配列L,Rを持っている。その配列に従い、L[i]~R[i]までを白か黒で塗りつぶす。ロボットの作業が終わったあとの配列の状態の総数を求めよ。
各操作に番号を振り、シミュレートをし、残った番号の数を2の指数とすると答えが求まる。