yukicoder No.1233 - 割り切れない気持ち

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20200916-1）のコード

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年04月24日17時53分43秒
Last modified: 2020年09月19日00時33分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)