yukicoder No.919 - You Are A Project Manager

Source

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

問題概要

省略

解法

省略

cLay（version 20191102-1）のコード

C++に変換後のコードはこちら

int N, A[1d4];
int arr[1d4];
ll lf[10001], rg[10001];
{
  int mx;
  ll res = 0;
  rd(N,A(N));

  REP(K,1,N+1){
    mx = N / K;
    rep(i,mx){
      rep(j,K) arr[j] = A[i*K+j];
      nth_element(arr, arr+(K-1)/2, arr+K);
      lf[i+1] = lf[i] + (ll) K * arr[(K-1)/2];
    }
    rep(i,mx){
      rep(j,K) arr[j] = A[N-1-(i*K+j)];
      nth_element(arr, arr+(K-1)/2, arr+K);
      rg[i+1] = rg[i] + (ll) K * arr[(K-1)/2];
    }
    rep(i,mx) lf[i+1] >?= lf[i];
    rep(i,mx) rg[i+1] >?= rg[i];
    rep(i,mx+1) res >?= lf[i] + rg[mx-i];
  }
  wt(res);
}

Current time: 2024年04月26日20時58分55秒
Last modified: 2019年11月02日11時41分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)