青になりたい

競技プログラミングの記録です

2020-03-01から1ヶ月間の記事一覧

Codeforces Round #627 (Div. 3) E. Sleeping Schedule (R1700)

codeforces.com 問題概要 一日の長さはh時間である。 a_i時間起きて、h時間寝る、をi=1,2,...nと繰り返す人がいる。 起きている時間は毎回、a_iか(a_i)-1を選択できる(つまり寝るのを1時間前倒しできる)。 l時以上r時以下に寝はじめたときを、良い睡眠とす…