[AtCoder] ABC080 C – Shopping Street

Shopping Street

https://beta.atcoder.jp/contests/abc080/tasks/abc080_c

ビット全探索の問題であり、実装系の問題だと思いました。

考え方

ある曜日の時間帯に店を営業するかどうかで利益が変わるので、ビット全探索を行えばよいことが分かります。

店の営業情報は \( F_{i, j, k}\) と3つの添え字が使われていますが、便宜上 \( F_{i, j}\) として二次元配列で表すことにします。つまり、 \( 0 \leq j < 10 \) の範囲となります。

あとは、全ての通りについて利益を計算して最大値を求めます。注意すべきなのは、必ず一つ以上の時間帯で店が営業するという点です。

ソースコード

感想

ビット全探索は頻繁に使う手法なので、押さえておきたいですね。

シェアする

  • このエントリーをはてなブックマークに追加

フォローする