SRM369 Div2 250
問題
3種類の色の長方形がいくつかある。それを順番においていく。必ずひとつ前の長方形の上にはみ出さないように重ねていくときに、最終的に上から見て赤、青、緑の色で一番見えてる面積が広いものの面積を返す。
考え方
やるだけ。
基本的に、その色の面積をそれぞれ計算していく。前の長方形がある場合(i>0)は、前の色の面積は現在の色分減るので、それを計算する。
3種類の色の長方形がいくつかある。それを順番においていく。必ずひとつ前の長方形の上にはみ出さないように重ねていくときに、最終的に上から見て赤、青、緑の色で一番見えてる面積が広いものの面積を返す。
やるだけ。
基本的に、その色の面積をそれぞれ計算していく。前の長方形がある場合(i>0)は、前の色の面積は現在の色分減るので、それを計算する。