2021-08-24から1日間の記事一覧

D-ABS SUM(技術室奥プログラミングコンテスト#6 Day1)

Quiz https://atcoder.jp/contests/tkppc6-1/tasks/tkppc6_1_d AC https://atcoder.jp/contests/tkppc6-1/submissions/25307869 解説 区間を累積和で書き直す 累積和を各項Biとした配列Bをソートして、i, j (i<j) の全組み合わせについてBj - Biの和を取れば答え 以下の画像はN=4の場合 int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin>>N; VI A(N); rep(i, N…</j)>