ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 2331 - 友だちの誘い方

友だちの誘い方
提出コード
まずは脳死でいもす法を書いてみます。それぞれの入力に対し、
memo[a]に1を、memo[b+1]に-1を足して、memo[0]から累積和をとっていきます。
すると、i<=memo[i]+1のとき、i-1人を誘うことができるようになっていますので、この条件を満たす最大のiを求めれば答えになります。