atcoder.jp 概要 Senくんのスケジュールが記された、長さNの文字列によってあらわされるスケジュール表が与えられる。i文字目が'o'なら働ける日、'x'なら働けない日である。 "ooxox"ならば、1, 2, 4日目にだけ働ける。 Senくんは怠惰なので、1日働いたら次に…

atcoder.jp 概要 N個の区間が与えられる。これらの区間をグループ１、グループ２に分ける。それぞれのグループ内の区間の積集合の区間を計算し、その長さの和を最大化せよ。制約： 2

atcoder.jp 概要 長さNの数列A[]が与えられる。次のようにf(l, r)を定める。 l さて、1 制約： 1