obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby 要するにこれです。 atcoder.jp 配列 A が与えられます。 A を何箇所かで切って、A の連続した部分であるようないくつかの数列に分けます。 この時、分けられたあとの数列は全て、単調非減少または単調非増加な列になっている必要があります。 コード Enumerable にこんなメソッドupdown_cutを生やしてみました。 module Enumerable def updown_cut e = to_enum updown = 0 calc = ->(compare) { case updown when 0 then [compare, false] when -1 case c… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2022%2F04%2F03%2F150131" title="単調非減少と単調非増加で配列（Enumerator）を切断する - Camera Obscura" 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 2022-04-03 15:01:31 rich https://obelisk.hatenablog.com/entry/2022/04/03/150131 1.0 100%