問題原文 atcoder.jp 解法 まともにデータを持っては間に合わないので、 (数字, 個数) というように持つ。 スタックの要素数は、↑の形式で持っても毎回舐めると間に合わないので、変数で管理するようにする。 ↓のちょっとめんどくさいバージョンという感じ。…

問題原文 atcoder.jp 解法 sample2で貪欲の線はなくなる。 制約が小さいので「どこからテレビをつけ始めるか」のbit全探索ができる。 実装 過去にテレビを点けといたことにして、今から 分間ついてればOKみたいな感じにした。 modでやればよかったと後悔（ま…