提出 #50119257

---

ソースコード 拡げる

#include<bits/stdc++.h>

using namespace std;

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  long long n,sig=0;
  cin >> n;
  vector<long long> x(n);
  for(auto &nx : x){
    cin >> nx;
    sig+=nx;
  }
  if(sig!=0){cout << "-1\n";return 0;}

  // v[i] ... add (1 -2 1) to (i i+1 i+2)
  vector<long long> v(n,0);
  long long del=0,cur=0;
  for(long long i=1;i<n;i++){
    v[i]=cur;
    del+=x[i];
    cur+=del;
  }

  // v[n-1] + nC = x[0]
  long long p=x[0]-v[n-1];
  if(p%n!=0){cout << "-1\n";return 0;}
  p/=n;
  for(long long i=1;i<n;i++){v[i]+=i*p;}

  long long h=8e18,res=0;
  for(auto &nx : v){h=min(h,nx);}
  for(auto &nx : v){
    nx-=h;
    res+=nx;
  }
  cout << res << "\n";
  return 0;
}

提出情報

ジャッジ結果