fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. const int MAXN = 5e3 + 7;
  5. ll a[MAXN], b[MAXN], n, k;
  6. ll ans = LLONG_MAX;
  7. ll x = 1;
  8. int main(){
  9.     ios_base::sync_with_stdio(0);
  10.     cout.tie(0);
  11.     cin.tie(0);
  12.     cin >> n >> k;
  13.     for(int i = 1; i <= n; i++) cin >> a[i];
  14.     for(int i = 1; i <= 5007; i++){
  15.         ll sum = 0;
  16.         for(int j = 1; j <= n; j++) b[j] = x + (j - 1) * k;
  17.         x++;
  18.  
  19.         for(int j = 1; j <= n; j++) sum += abs(b[j] - a[j]);
  20.         ans = min(ans, sum);
  21.         fill(b, b + 1, 0);
  22.     }
  23.     cout << ans;
  24. }
  25.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/jw1GEH
language:
C++14 (gcc 8.3)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!