mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ 問題 abc032.contest.atcoder.jp 解法 まず, s[i] のいずれかが 0 だったらすべての値を掛け算した結果は 0 になるので, 答えは N です。 そうでない場合に K = 0 だったら, s[i] > K が任意の i で成り立つので, 答えは 0 です。 それ以外の場合は, しゃくとりっぽく出来ます。左端の数 l を決めると, 右端 r がどこまで伸びるかが決まります。その後左端を一つ右からスタートすることにすると, ([l, r] の区間の掛け算 >= [l+1, r] の区間の掛け算) なので, l+1 番目からスタートするときは, 右端の数は r から始め… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F09%2F230000_1" title="AtCoder Beginner Contest 032 C - 列 - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-01-09 23:00:00 rich https://mayokoex.hatenablog.com/entry/2016/01/09/230000_1 1.0 100%