AtCoder Regular Contest 100/AtCoder Beginner Contest 102 C問題 - Linear Approximation

Source

AtCoder Regular Contest 100
AtCoder Beginner Contest 102
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

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

int N, A[2d5];
{
  int i, x;
  ll res = 0;
  rd(N,A(N));
  rep(i,N) A[i] -= i;
  sortF(N, A);
  x = A[N/2];
  rep(i,N) res += abs(A[i] - x);
  wt(res);
}

Current time: 2021年09月17日16時14分02秒
Last modified: 2019年08月22日23時38分49秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC100 ABC102 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: