ARC 100 | C - Linear Approximation
問題
考えたこと
以下のように式を変形する。
よってそのときの
コード
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;
using uint = unsigned int;
using ull = unsigned long long;
const int MOD = 1e9 + 7;
int main() {
ll n;
cin >> n;
vector<ll> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
a[i] -= (i + 1);
}
sort(a.begin(), a.end());
ll ans = 0;
for (int i = 0; i < n; i++) {
ans += abs(a[i] - a[n / 2]);
}
cout << ans << endl;
}
参考
- https://atcoder.jp/contests/arc100/editorial
- https://drken1215.hatenablog.com/entry/2019/12/22/122300
- https://drken1215.hatenablog.com/entry/2019/06/15/114700
Author And Source
この問題について(ARC 100 | C - Linear Approximation), 我々は、より多くの情報をここで見つけました https://zenn.dev/wapa5pow/articles/arc100-c-e937da647b378fe07974著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Collection and Share based on the CC protocol