olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

AtCoder Biginner Contest 001 D:感雨時刻の整理

難しいというよりも手間のかかる問題と思う。

 

開始時刻と終了時刻を5分単位に直し、00:00~23:55からの各5分について雨が降っているか否かをboolで判断する。

その後、bool値と雨が降っているかいないかのbool値から、開始時刻と終了時刻を列挙する。

http://abc001.contest.atcoder.jp/submissions/1134833