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