hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/1110 解説 https://yukicoder.me/submissions/510561 条件の言い換え 条件を少し言い換えよう。 iについて全探索して、jを数え上げるので、A[i]は固定になるので、固定じゃないjについて簡単にする。 A[i] - A[j]≧D A[i] - D≧A[j] とすると、求めるべきjはA[j]がA[i] - D以下であるものである。 これはどう求めるべきだろうか。 ソート済み配列と二分探索 これはソート済み配列を別途用意していれば、高速に取得可能である。 配列Aを別の配列に移してソートしておこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F07%2F11%2F104955" title="好きな歌 [yukicoder 1110] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-07-11 10:49:55 rich https://blog.hamayanhamayan.com/entry/2020/07/11/104955 1.0 100%