2020年09月19日00時33分08秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
省略
省略
C++に変換後のコードはこちら
int N, A[2d5];
Arr1d<ll> h(2d5+1);
Arr1d<ll> x(2d5+1);
{
int i, j, k;
ll res = 0;
rd(N,A(N));
rep(i,2d5+1) h[i] = x[i] = 0;
rep(i,N) h[A[i]]++;
rep(i,N) x[A[i]] += A[i];
rep(i,2,2d5+1) if(h[i]){
rep(j,0,2d5+1,i){
k = min(j+i, 2d5+1);
res += h[i] * ( x.getSum(j,k-1) - j*h.getSum(j,k-1) );
}
}
wt(res);
}
Current time: 2024年05月19日16時53分10秒
Last modified: 2020年09月19日00時33分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る
Logged in as: unknown user (not login)