アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-07-14から1日間の記事一覧

B: Moderate Differences - AtCoder Grand Contest 017

agc017.contest.atcoder.jp 長さNの数列を構成したい。最初と最後の要素がA, Bで与えられる。また、隣り合う要素同士の差はC以上D以下になるようにしたい。このような構成は可能か? 最初の要素を除くN-1個の要素について、k個が前の要素以上、N-1-k個が前の…