解説https://atcoder.jp/contests/cpsco2019-s4/submissions/5285187まず入力がソート可能なので、とりあえずしておこう。どこから考えていこうかという感じだが、全探索対象を探す。入力を見ると、N≦10^5なので、1つの要素しか全探索ができない。ある要素R[i]について重複なく数えようと考えると、R[i]を必ず使う他2つはiより添字が大きいものを使うことで重複なく漏れなく数えることができそうな感じがする。他2つをどのように決めるかであるが、配列Rがソート済みなので、R[i]+D以下の要素であればどれでも大丈夫そう。これでうまく解けそうだ。R[i]を全探索する。R[i]+D以下であり、R[i]以降の要素数otherをしゃくとり法を使って計算する。2)通りあり、これを答えに足していく。2)=other*(other+1)/2なので、これで計算すればいい。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。