ARC117 B - ARC Wrecker (400)
$ A
は昇順にソートしておく
それぞれの高さについてビルの残っている本数について分けると、それぞれの区間の結果は独立になる
逆に同じ残っている本数なら、その内いくつの階を消すかによって区別できる
答えは
$ 1 \le i n
について
$ A_i - A_{i-1} + 1
の積
$ A_0 = 0
としておく
問題:
https://atcoder.jp/contests/arc117/tasks/arc117_b
提出:
https://atcoder.jp/contests/arc117/submissions/21860444
#ARC117
#400pt
#B
#ARC
#AtCoder
#O(NlogN)