怠惰の累積和

技術/競プロ/怪文書/虚無

2019-01-27から1日間の記事一覧

AGC016 B - Colorful Hats

問題概要 N匹の猫の自分以外の猫の被っている帽子の種類数が与えられるのでそれがあり得るか判定する。 atcoder.jp 解法 まず、与えられる数列aはsortしても解答に何ら影響を及ぼさないので以下aはsort済みであるとする。 最初に、aの最小値と最大値の差が2…