babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ 競技プログラミング PCK 過去問 問題 解法 解答 問題 Aizu Online Judge 解法 朝・昼・晩の時間の決め方は，単純に考えると (24*60)^3 通り．これを全て計算していては間に合わない．時間の決め方は N 人の３つの時間の区間の始点と終点の数だけに抑えることが出来るので N^3 通りになる．それぞれについて，その時間に何人が当てはまるかを計算すればよい．O(N^4)． 解答 Aizu Online Judge １回 TLE を出してしまった． 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2018%2F11%2F13%2F200023" title="PCK 2017 本選：5 - 朝昼晩ごはん - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20181113/20181113200015.png Hatena Blog https://hatena.blog 2018-11-13 20:00:23 rich https://babcs2035.hateblo.jp/entry/2018/11/13/200023 1.0 100%